|
f(i==9)
cout<<"\nStack entry is end and all entry item is deleted.";
}
else
{
cout<<"\nStack entry is end and all entry item is deleted.";
break;
}
}
}
else cout<<"\nYour Selection is wrong, press 1, 2 or 0.";
}
cout<<"\nAll action will be terminate.";
}
void queue()
{
clrscr
|
|
|
stack & queue)
- FIFO(first-in first-out): Queue
-
LIFO(last-in first-out): stack
7.4.4 DAM(direct access memory)
7장 정리
- 레지스터
병렬 레지스터
시프트 레지스터
-※ 카운터
비동기식 카운터(리플 카운터, 2진 증가 카운터, 2진 감소 카운터, 10진 리플 카운터)
동기
|
|
|
Queue : 3 개의 데이터
8 6 4
Dequeue from Queue : 4
Queue : 2 개의 데이터
8 6
Enqueue to Queue : 55
Queue : 3 개의 데이터
55 8 6
Dequeue from Queue : 6
Queue : 2 개의 데이터
55 8
Make Queue Empty...
Queue : 0 개의 데이터 링크드리스트의 구현
스택의 구현
큐
|
|
|
Stack : LIFO (Last In First Out) 구조
Queue : FIFO (First In First Out) 구조
Stack의 사용
서브루틴에서 복귀할 주소 저장
서브루틴의 인수 전달
임시 데이터 저장
SS = CS (default) 스택의 동작
서브루틴 사용법
PROC에 의한 서브루틴 작성
INCLUDE
|
|
|
|
stack ...4
Pop from stack ...3
Pop from stack ...2
Pop from stack ...1
Pop from stack ...0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Delete Stack... 배열로 구현한 스택
배열로 구현한 큐
|
|
메뉴펼치기
