스택(배열)
데이터 집합을 배열에 저장
Top 의 위치를 저장하는 멤버 필요
생성자에서 디폴트 배열 크기를 정해준다
-특징
top 은 가장 최근 원소를 가르키는 것임으로 top 의 초기치는 -1 이 된다
배열에 가득 차면 에러를 반환하거나 더큰 배열로 옮기든가 해야 한다
스택(리스트:다일연결리스트)
단일 연결리스트 자체가 스택이다
연결리스트에 저장( 단순 연결 리스트로 구현 할 수 있다 )
add, remove
연결리스트 특성상 스택의 크기가 자유롭다
결론 :
일반적으로 리스트 스택을 많이 사용
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
| 큐(Queue) & 환원큐 Circular Queue (0) | 2012.10.31 |
|---|---|
| 단일연결리스트 스택 (0) | 2012.10.31 |
| 이중리스트의 사용, 마지막 노드의 순환 (0) | 2012.10.31 |
| 이중 링크드 리스트 [doubly linked list] (0) | 2012.10.31 |
| singleton (0) | 2012.10.31 |