[자료구조] 스택 / 큐

탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 → 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제! ex) DFS / BFS 자료구조 : ‘데이터를 표현하고 관리하고 처리하기 위한 구조’ 기본 자료구조인 스택과 큐는 다음의 두 핵심적인 함수로 구성됨 삽입(Push) : 데이터를 삽입 삭제(Pop) : 데이터를 삭제 오버플로: 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할때 발생 → 저장 공간을 벗어나 데이터가 넘쳐흐를 때 발생 언더플로: 데이터가 전혀 들어있지 않은 상태에서 삭제 연산을 수행하면 발생 스택 = 박스 쌓기/ 나중에 넣은 데이터를 먼저 반환 | Last In First Out (LIFO) 선입후출 구조 or 후입선출 구조 파이..
Algorithms | 자료구조 2023. 10. 29. 21:19
1