[Data Structure] 스택(stack), 큐(Queue)

[Data Structure] 스택(stack), 큐(Queue) 이전에는 stack과 queue에 대해 해당 자료구조의 기본적인 개념을 알고 문제풀이에 사용했다면 이번에는 해당 자료구조의 구현을 통해 해당 자료구조에 대해 좀 더 알아보았다. 파이썬에서는 리스트 자료구조를 통해 스택과 큐를 둘 다 쉽게 구현 가능했었지만 그것에 의존하지 않고 해당 자료구조를 알아보는 시간을 가질 수 있었다. 큐와 스택을 구현하는 방법에는 배열과 연결리스트가 존재한다. 이때 구현에 관해 각자의 사용 장단점부터 살펴보았다. 배열 배열의 인덱스를 사용하여 편리하게 사용한다는 장점 원하는 데이터가 어디있는지 위치를 파악할 수 있는것 크기가 정해져있기에 고정배열 사용 시 주기적으로 크기를 살펴봐야한다 연결 리스트 노드 / 연결리스..

2022.11.10