목록deque (1)

갱주

스택(Stack)과 큐(Queue)

1. 스택 (Stack)스택은 Last In, First Out (LIFO) 구조를 가진 자료구조입니다. 즉, 마지막에 들어간 데이터가 가장 먼저 나오는 구조입니다. 적용 예시로는 웹 브라우저의 방문기록, undo와 같은 실행 취소가 있습니다. 스택에서는 주로 다음과 같은 연산을 수행합니다:push: 스택의 가장 위에 새로운 요소를 추가합니다.pop: 스택의 가장 위에 있는 요소를 제거하고 반환합니다.peek: 스택의 가장 위에 있는 요소를 반환하지만, 제거하지는 않습니다.isEmpty: 스택이 비어 있는지 확인합니다.size: 스택에 있는 요소의 개수를 반환합니다.* Python 예시 코드파이썬에서는 일반적인 List를 스택으로 사용합니다.stack = []# 요소 추가 (push)stack.appen..
자료구조 2024. 10. 14. 13:36
이전 Prev 1 Next 다음