공부중

리스트라는 자료 구조는 구현 방법에 따라서 다음과 같이 크게 두 가지로 나뉘어 진다. 먼저 순차리스트는 … 배열을 기반으로 구현된 리스트이다. 이어서 연결리스트는 메모리의 동적 할당을 기반으로 구현된 리스트 이다. 순차리스트는 배열로 구현되어 있기 때문에 … 다음 그림을 보면… 1000100110021003100410051006100710081009위의 구조를 메모리라고 생각을 해보자.. 배열의 경우 배열의 크기를 5라고 하고 메모리에 잡았을 경우. 100200300400500 1000100110021003100410051006100710081009 01234 이렇게 나란히 배열의 크기만큼 잡히므로 데이터의 참조가 쉽다 (인덱스로 바로 접근 및 참조가능) 그러나 장점이 있으면 단점도 존재하는법! 배열의 ..

뭐가 뭐고 뭐가 뭔지는 아직은 기억하고 있으나 초심의 마음(?)으로 책을 보면서 공부하고 내용을 정리해야 겠다 싶어서 책을 구입했고 … 또 코딩 실력도 원래 허접한데 더 굳어서 공부를 해야겠다… ㅜㅠ 자료구조가 뭐에용?? 그게 뭥미?? 먹는거임?? 에러덩어리임?? 흔히 말하는 자료구조라 함은 데이터를 표현하고 저장하는 방법에 있어서 보다 효율적으로 관리할 수 있게 만들어진 구조라고 생각하면 될 것 같다. 물론 아주 넓은 의미로 int형 변수나 구조체의 정의도 자료구조에 속한다. 그리고 배열을 통해서 다양한 정보를 저장한 적이 있을 것이다. 물론 이러한 배열이건 int건 구조체건 전부 자료구조에 속할 수 있지만 공부하고자 하는 자료구조는 이것들보다 조금 복잡한 형태의 자료구조를 해보고자 한다. 크게 2가지..