[자료구조] Array 배열 개념 정리!
·
Algorithm & Data Structure/Data Structure
안녕하세요 공부하는 개발자 Okoo입니다. 오늘 알아볼 자료구조는 배열입니다. 자료구조에서 가장 우리가 많이 사용해본 구조라고 생각됩니다. 가장 기본이 되는 자료구조이기 때문에 C, C#, Java 등등 대부분의 언어에서 사용되고 있습니다. 단순하지만 정말 활용도가 높고 이에 파생되는 알고리즘도 많이 있어 가장 중요한 자료구조로 꼽히는 구조입니다. A 0 B 1 C 2 D 3 E 4 F 5 위의 데이터인 A,B,C....가 요소 Element라 불리며 밑의 0,1,2,3... 요소에 붙어진 숫자가 인덱스 index라고 불리고 있습니다. 배열은 항상 요소의 자료형이 같아야 하며 인덱스의 시작은 1이 아닌 0부터 시작을 합니다. 또한 배열의 요소는 순차적으로 또 연속적으로 정렬이 되어있으며 메모리에 저장이 ..
[자료구조] LinkedList 기본 개념
·
Algorithm & Data Structure/Data Structure
안녕하세요 공부하는 개발자입니다. 개발자는 정말 어려운 길입니다. 공부를 해야 할 분야도 엄청 넓고 언어도 다양해지면서 점점 더 공부해야 할 것들이 늘어나고 있습니다. 하지만 개발자라면 모두들 공부하는 자료구조와 알고리즘에 대해서 공부를 시작해 보려 합니다. 오늘은 LinkedList입니다. 아마 자료구조와 알고리즘 책을 보면 가장먼저 보게 될 자료구조 중 하나입니다. 주로 다음에 공부할 배열과 비교가 많이 되는 자료구조라 할 수 있습니다. 이 Linked List는 흩어진 상태로 메모리에 저장을 시킵니다. 이 부분이 배열가 가장 큰 차이를 만들어내는 부분입니다. A Next 이러한 데이터를 담는 것을 노드라고 하는데 A가 데이터 Next에는 다음 노드로가는 주소를 담는 구조로 노드가 만들어져 있습니다...
okoo
'Algorithm & Data Structure/Data Structure' 카테고리의 글 목록