자료구조 (1) - 배열(Array), 링크드 리스트(Linked List), 큐(Queue), 스택(Stack) (with.Python)
자료구조(Data Structure)란? 자료구조의 정의 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다. 데이터 특성에 따라서, 체계적인 데이터 구조화가 필요하며, 이러한 데이터 구조는 코드의 효율성과 성능을 결정합니다. 자료구조의 종류 대표적인 자료구조로는 배열(Array), 큐(Queue), 스택(Stack), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table), 힙 (Heap) 등이 존재합니다. Python에서는 대표적으로 List, Tuple, Set, Dictionary가 존재하며, 위의 자료구조 대부분을 모두 구현할 수 있습니다. 1. 배열(Array) 장점 : Array는 논리적 순서와 물리적 순서가 일치합니다. 따라서 index값을 통한 원..
2021. 6. 29.
