보호되어 있는 글입니다.
안녕하세요? 코딩충입니다. 오늘은 연결리스트에 대해서 포스팅하겠습니다.우선 컴퓨터 데이터 상에 데이터와 포인터를 가진 뭔가(표현을 이렇게 밖에 못하네요ㅜㅜ)가 떠 있습니다.연결리스트는 이런 '뭔가'들을 포인터로 연결에 만들어진 자료구조입니다.이 뭔가들을 노드라고 부르겠습니다(원래 정식 명칭이 노드입니다)이 노드들을 연결하는 방법이 바로 포인터인데 직접 구현하는 것은 나중에 포인터에 대한 포스팅이라 문제 풀이 포스팅에서 설명하겠습니다.포인터라는 것 자체가 많이 어렵고 복잡하고 내용이 많은 지라.. 그래서 이번 포스팅에서는 연결 리스트가 어떤 자료구조인지, 장단점, 어떨때 쓰는지 등을 알아보겠습니다.https://visualgo.net/ko/ll위 링크에서 여러가지 버튼들을 눌러보면 연결 리스트가 어떤 자료..
오랜만에 포스팅 해보는 것 같습니다.오늘은 벡터(vector)라는 자료구조에 대해 포스팅 하겠습니다. 편의상 vector로 많이 쓰므로 vector 라고 하겠습니다. 뭐 자료구조라고 보기에는 좀 애매한 부분이 있기는 하지만.우선 이름에 대해 말하자면 vector는 수학의 벡터와 헷갈리기 쉬운데 완전히 다른겁니다. 코딩과 수학에서 이름은 동일한테 완전히 다른 거여서 헷갈리는게 몇개 있는데 대표적인게 벡터입니다. 벡터는 배열과 비슷하지만 어떤 면에서는 완전히 다릅니다. 배열과의 공통점과 차이점 벡터 배열 공통점 자료구조의 정보를 숫자로 접근한다(index) 자료구조의 정보를 숫자로 접근한다(index) 차이점 1.크기가 무한하다(실제로 무한하지는 않지만)2. 정보를 자료구조 속에 넣을때 가장 뒤에 넣는다3...