자료구조가 무엇이고, 왜 자료구조를 알아야 하는지 정리한 글입니다.
파이썬에서는 List, 자바스크립트에서는 Array라고 불리는 자료구조는 가장 기초적이며 자주 사용되는 자료 구조 입니다.
Tuple은 List 처럼 데이터를 순차적으로 저장하는 자료구조 입니다. List는 데이터를 저장하고나서 수정이 가능했지만, Tuple은 데이터를 한번 저장하면 수정이 안됩니다.
HashTable(해시 테이블)은 Key 와 Value 의 쌍으로 데이터를 저장하는 자료구조 입니다. 언어에 따라서 HashMap이라고도 불리며, 파이썬의 Dictionary 또한 HashTable로 구현되어 있습니다.
Set는 데이터를 비순차적(unordered)으로 저장할 수 있는 순열 자료구조 (collection)입니다. 비순차적이라 데이터 삽입 순서대로 저장되지 않아, 특정한 순서를 기대할 수 없습니다.
Stack(스택)과 Queue(큐)에 대해서 간략히 정리해 보았습니다.
트리 자료구조는 일반적으로 대상정보의 각 항목들을 계층적으로 구조화 할때 사용하는 비선형 자료구조입니다.
Linked List는 Node로 이루어져 있으며, 각 Node는 데이터 값과 다음 Node를 가리키는 포인터로 이루어져 있습니다.
힙(Heap) 자료구조 정리