이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
ADT란 무엇인가?
- 추상 데이터 구조(ADT)는 데이터의 모음과 그에 대한 일련의 연산으로 정의됩니다.
- 연산을 사용하고 내부 구동 방식은 무시합니다.
- A stack, a queue, and a linked list are all ADTs.
스택은 LIFO입니다
- 스택은 후입 선출(LIFO)입니다.
- 가장 최근에 추가한 항목이 가장 먼저 꺼내집니다.
- 접시 쌓이를 생각해보십시오: 맨 위 접시를 먼저 꺼냅니다.
목록을 이용한 push 및 pop
- Python list를 사용하여 스택을 구현할 수 있습니다.
- push =
stack.append(x)— 끝부분(맨 위)에 추가합니다. - pop =
stack.pop()— 끝부분(맨 위)을 제거하고 반환합니다.
English
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
print(stack)
peek과 empty
- 제거하지 않고 맨 위를 확인합니다:
stack[-1]. - 스택이 비어 있을 때는
len(stack) == 0입니다. - 비어 있는 스택에서 pop하는 것은 오류이므로, 먼저 확인해야 합니다.
English
stack = [10, 20, 30]
print(stack[-1]) # peek the top
print(len(stack) == 0) # is it empty?
캐미지아 가위코드에서
- 시험에서는 배열과
top포인터(인덱스)를 사용하여 스택을 만듭니다.
DECLARE stack : ARRAY[1:10] OF INTEGER
DECLARE top : INTEGER
top ← 0 // 0 means empty
// push value
top ← top + 1
stack[top] ← value
// pop into value
value ← stack[top]
top ← top - 1
흔한 실수
- 스택은 후입 선출입니다: 맨 위에 push하고, 맨 위에서 pop합니다.
- pop하기 전에 비어 있지 않은지 확인하십시오.
이제 직접 해보기
- 스택으로 list를 사용하십시오(
append로 push,pop로 제거). - Answer 확인 버튼을 눌러 코드를 테스트하세요.
탐색하기
A stack is LIFO
A stack pushes and pops at one end — last in, first out.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
Start with an empty stack. Push 1, then 2, then 3. Then pop once, storing the removed value in top. (top should be 3 and the stack should be [1, 2].)
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
Use a stack to 역(reverse) the list items. Push every item onto a stack, then pop them all into result. (result should be [3, 2, 1].)
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
Write top(stack) that 환원 the top item (the last one) without removing it. If the stack is empty, return None.
출력을 보려면 '실행'을 클릭하세요.