스택: 두 판 사이의 차이
IT위키
(새 문서: ;Stack ;한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 ==스택(Stack)의 연산== * '''pop()''': 스택에서 가장 위에 있...) |
편집 요약 없음 |
||
(다른 사용자 한 명의 중간 판 하나는 보이지 않습니다) | |||
1번째 줄: | 1번째 줄: | ||
[[분류:자료 구조]] | |||
;Stack | ;Stack | ||
;한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 | ;한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 | ||
6번째 줄: | 7번째 줄: | ||
* '''push(item)''': item 하나를 스택의 가장 윗 부분에 추가한다. | * '''push(item)''': item 하나를 스택의 가장 윗 부분에 추가한다. | ||
* '''peek()''': 스택의 가장 위에 있는 항목을 반환한다. | * '''peek()''': 스택의 가장 위에 있는 항목을 반환한다. | ||
** '''top()''': 이라고도 한다. | |||
* '''isEmpty()''': 스택이 비어 있을 때에 true를 반환한다. | * '''isEmpty()''': 스택이 비어 있을 때에 true를 반환한다. | ||
* '''isFull()''': 스택이 가득 찼다면 true를 반환한다. | |||
== 스택 소스코드 == | == 스택 소스코드 == | ||
[[스택 소스코드]] | [[스택 소스코드]] |