728x90
Stack 과 Queue 는 모두 입력및 출력방식 혹은 적재방식 이다.
하지만 Stack과 Queue는 원리가 다르다.
Stack은
1, 2, 3, 4, 5 가 있고
[ ] 상자가 있을 때
넣을땐 1부터 5까지 넣고
[ 1 ]▽
[ 2 1 ]▽
[ 3 2 1 ]▽
[ 4 3 2 1 ]▽
[ 5 4 3 2 1 ]▽
꺼낼땐 5부터 1까지 꺼낸다.
[ 5 4 3 2 1 ]▽
[ 4 3 2 1 ]▽
[ 3 2 1 ]▽
[ 2 1 ]▽
[ 1 ]▽
비유하자면 총( GUN ) 의 그 총알넣는데?
장전하는거 ㅇ
1총알 ~ 5총알 넣고
발사되는건 5총알 부터 인것.
Queue는 튜브다.
넣을땐 1부터 5까지 넣고
[ 1 ]▽
[ 2 1 ] ▽
[ 3 2 1 ] ▽
[ 4 3 2 1 ] ▽
[ 5 4 3 2 1 ] ▽
꺼낼때 역시 1부터 5까지 꺼낸다.
[ 5 4 3 2 1 ]▽
[ 5 4 3 2 ]▽
[ 5 4 3 ]▽
[ 5 4 ]▽
[ 5 ]▽
비유, 걍 튜브다.
들어가는 순서대로 나오니깐
네퓨즈 수업 복습이다.
하지만 Stack과 Queue는 원리가 다르다.
Stack은
1, 2, 3, 4, 5 가 있고
[ ] 상자가 있을 때
넣을땐 1부터 5까지 넣고
[ 1 ]▽
[ 2 1 ]▽
[ 3 2 1 ]▽
[ 4 3 2 1 ]▽
[ 5 4 3 2 1 ]▽
꺼낼땐 5부터 1까지 꺼낸다.
[ 5 4 3 2 1 ]▽
[ 4 3 2 1 ]▽
[ 3 2 1 ]▽
[ 2 1 ]▽
[ 1 ]▽
비유하자면 총( GUN ) 의 그 총알넣는데?
장전하는거 ㅇ
1총알 ~ 5총알 넣고
발사되는건 5총알 부터 인것.
Queue는 튜브다.
넣을땐 1부터 5까지 넣고
[ 1 ]▽
[ 2 1 ] ▽
[ 3 2 1 ] ▽
[ 4 3 2 1 ] ▽
[ 5 4 3 2 1 ] ▽
꺼낼때 역시 1부터 5까지 꺼낸다.
[ 5 4 3 2 1 ]▽
[ 5 4 3 2 ]▽
[ 5 4 3 ]▽
[ 5 4 ]▽
[ 5 ]▽
비유, 걍 튜브다.
들어가는 순서대로 나오니깐
네퓨즈 수업 복습이다.
'it > information' 카테고리의 다른 글
티스토리 글쓰기 기능이 업데이트되었습니다!! (1) | 2012.03.27 |
---|---|
진수들을 영어로 번역 (0) | 2012.03.21 |
CSMA/CD( Carrier Sense Multiple Access/Collision Detect ) (0) | 2012.03.20 |