|
Queue : 최대 크기가 MaxSize인 배열
// MaxSize : 큐의 크기
// Front : 큐에서 자료를 삭제할 위치보다 1작은 위치를 지정한다.
// x : 큐에 삽입할 자료
template <class KeyType>
KeyType* Queue<KeyType>::Delete(const KeyType& x)
// Queue에 x를 삭제
{
if(IsEmpty()) {
|
|
|
else 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
|
|
|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
|
QueueDemo, MyQueue, MyItem으로 구성되어 있습니다.
MyQueueDemo는 큐 테스트 클래스입니다.
MyQueue는 큐를 구현한 클래스입니다.
MyItem은 enqueue/dequeue 대상 클래스입니다.
MyQueue는 enqueue(), dequeue(), isEmpty(), isFull()로 구성되어 있습니다.
컴파일은
javac -
|
|
|
큐가 비었는지 확인 ----//
public boolean isEmpty(){
return(front==null); //비어 있으면 true 를 리턴
}
}
//================ MAIN ================//
class CirListQ{
public static void main(String[] args){
CListQ myQueue = new CListQ();
String run;
System.out.println(\"=============== Program =========
|
|
메뉴펼치기
