스택과 큐
큐는 양쪽이 뚫린 용기(container), 스택은 한쪽은 뚫리고 한쪽이 막힌 용기(container) 둘 다 데이터를 저장하기 위한 container 큐는 선입력 선출력(FIFO: First-In-First-Out) 양쪽이 뚫렸는데 뒤에서 하나씩 밀어넣는다고 합시다. 그럼 꺼낼때 당연히 먼저 넣은것이 먼저 꺼내어지겠죠? 반대로 스택은 한쪽이 막혀있으니 들어가는 곳과 나오는 곳이 같습니다. 택시기사분들이 동전 넣어두는 것 아시죠? 그것처럼 동전을 몇개 집어 넣었다가 꺼낼때 가장 나중에 넣은 동전 먼저 빼내는겁니다. 스택은 후입선출(LIFO: Last-In-First-Out)
Programing
2007. 10. 31. 11:29
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- sql
- Linux
- DB
- 윈도우
- 자동차
- Windows
- eclipse
- server
- 서버
- 리눅스
- mssql
- Shell
- 백업
- Oracle
- 데이터
- tomcat
- user
- table
- 테이블
- Toad
- 설정
- IP
- java
- MySQL
- 파일
- 오라클
- DATABASE
- delete
- select
- apache
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함