스택: 두 판 사이의 차이

IT위키
편집 요약 없음
편집 요약 없음
 
7번째 줄: 7번째 줄:
* '''push(item)''': item 하나를 스택의 가장 윗 부분에 추가한다.
* '''push(item)''': item 하나를 스택의 가장 윗 부분에 추가한다.
* '''peek()''': 스택의 가장 위에 있는 항목을 반환한다.
* '''peek()''': 스택의 가장 위에 있는 항목을 반환한다.
** '''top()''': 이라고도 한다.
* '''isEmpty()''': 스택이 비어 있을 때에 true를 반환한다.
* '''isEmpty()''': 스택이 비어 있을 때에 true를 반환한다.
* '''isFull()''': 스택이 가득 찼다면 true를 반환한다.


== 스택 소스코드 ==
== 스택 소스코드 ==
[[스택 소스코드]]
[[스택 소스코드]]

2019년 12월 25일 (수) 15:29 기준 최신판

Stack
한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조

스택(Stack)의 연산[편집 | 원본 편집]

  • pop(): 스택에서 가장 위에 있는 항목을 제거한다.
  • push(item): item 하나를 스택의 가장 윗 부분에 추가한다.
  • peek(): 스택의 가장 위에 있는 항목을 반환한다.
    • top(): 이라고도 한다.
  • isEmpty(): 스택이 비어 있을 때에 true를 반환한다.
  • isFull(): 스택이 가득 찼다면 true를 반환한다.

스택 소스코드[편집 | 원본 편집]

스택 소스코드