“파이썬으로 구현한 자료구조” 시리즈

트리는 계층형 구조를 가진 문제를 해결하기 위한 자료구조로, 리스트나 스택, 큐와는 달리 연결 자료구조로 구성된다. 이진트리, 스레드 이진트리, 이진 탐색 트리, AVL 트리, 히프 등 다양한 종류가 있으며, 각각의 순회 방법인 전위, 중위, 후위 순회를 구현할 수 있다. 스레드 이진트리에서는 후행자를 프로그램이 스스로 알 수 있도록 구현하는 것이 가능하다.

큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 선입선출, FIFO(First In First Out) 방식을 사용한다. 우리의 법치국가 사회에서 가장 많이 볼 수 있는 …

스택은 후입선출 방식으로 데이터를 처리하는 자료 구조로, 삽입과 삭제를 push와 pop으로 표현한다. 이를 파이썬에서 구현할 때는 단순 연결 리스트를 활용할 수 있다. 스택은 괄호 검사 등 다양한 문제를 해결하는 데 유용하게 활용될 수 있다. 리스트를 스택처럼 활용할 수도 있다.

파이썬으로 구현한 단순 연결 리스트입니다. 헤더 노드를 포함하여 노드 삽입, 삭제, 탐색 등의 기본적인 기능을 구현하였습니다. 연결 리스트를 구현하며 파이썬의 장점인 간단한 구문과 메모리 관리의 편의성을 느꼈습니다.