티스토리 뷰
반응형
큐는 양쪽이 뚫린 용기(container),
스택은 한쪽은 뚫리고 한쪽이 막힌 용기(container)
둘 다 데이터를 저장하기 위한 container
큐는 선입력 선출력(FIFO: First-In-First-Out)
양쪽이 뚫렸는데 뒤에서 하나씩 밀어넣는다고 합시다.
그럼 꺼낼때 당연히 먼저 넣은것이 먼저 꺼내어지겠죠?
반대로 스택은 한쪽이 막혀있으니 들어가는 곳과
나오는 곳이 같습니다. 택시기사분들이 동전 넣어두는
것 아시죠? 그것처럼 동전을 몇개 집어 넣었다가 꺼낼때
가장 나중에 넣은 동전 먼저 빼내는겁니다.
스택은 후입선출(LIFO: Last-In-First-Out)
반응형
'Programing' 카테고리의 다른 글
[Jeus, Webtob] session을 가져오지 못하여 발생했던 현상 (0) | 2007.11.19 |
---|---|
.profile변경시 다시 로그인 하지 않고 적용하는 방법 (0) | 2007.11.01 |
Was환경으로 인한 엑셀 파일생성 한글깨짐 오류 (0) | 2007.10.31 |
사용중인 AIX 버전 확인은? (0) | 2007.10.29 |
자바의 객체, 클래스, 인터페이스의 간단한 의미... (0) | 2007.10.24 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- sql
- user
- 테이블
- Toad
- delete
- DB
- 데이터
- DATABASE
- Linux
- MySQL
- tomcat
- Shell
- 윈도우
- 자동차
- 서버
- server
- IP
- apache
- 설정
- 백업
- mssql
- Oracle
- Windows
- 오라클
- table
- select
- 리눅스
- 파일
- eclipse
- java
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함