|
Queue : 최대 크기가 MaxSize인 배열
// MaxSize : 큐의 크기
// Front : 큐에서 자료를 삭제할 위치보다 1작은 위치를 지정한다.
// x : 큐에 삽입할 자료
template <class KeyType>
KeyType* Queue<KeyType>::Delete(const KeyType& x)
// Queue에 x를 삭제
{
if(IsEmpty()) {
|
|
|
se return false;
}
bool Queue::isempty() {// 큐이 비어 있는지 확인하는 함수
if (front==rear) return true;
else return false;
}
void Queue::add(int x, int y) {// 큐에 값을 입력하는 함수
if (isfull()) {
} // 더이상 저장 할수 없으므로 종료
else {
rear++;
qv[rear].ip=x;
qv[rear].jp=y
|
|
|
큐 결과 화면
Create Queue ...
isEmpty(Queue) : 1
Enqueue to Queue : 0
Enqueue to Queue : 2
Enqueue to Queue : 4
Enqueue to Queue : 6
Enqueue to Queue : 8
Queue : 5 개의 데이터
8 6 4 2 0
Dequeue from Queue : 0
Queue : 4 개의 데이터
8 6 4 2
Dequeue from Queue : 2
Queue : 3 개의
|
|
|
|
IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Delete Stack... 배열로 구현한 스택
배열로 구현한 큐
구조체로 구현한 스택
구조체로 구현한 큐
각 구현부는
(1)헤더파일
(2)함수구현 파
|
|
메뉴펼치기
