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