实现队列的入队和出队操作

最新推荐文章于 2024-11-03 19:00:08 发布

原创

最新推荐文章于 2024-11-03 19:00:08 发布 · 5k 阅读

4 ·

CC 4.0 BY-SA版权

本文详细介绍了队列的基本概念，重点讨论了如何实现队列的入队（enqueue）和出队（dequeue）操作。通过实例代码，展示了在不同编程语言中如何管理队列元素，包括在满队列时如何扩展容量以及空队列时的处理策略。

1）顺序队

#include <iostream>  
using namespace std;
const int MAX=10;  
class Queue{  private:    
int front;     
int rear;     
int data[MAX];  
public:  
  Queue(){front=rear=MAX-1;}  
   ~Queue(){} ；    
void EnQueue(int x);    
int DeQueue();   
  int GetQueue()
{if 
(front!=rear) return data[(front+1)%MAX];
};    
int Empty();  };  
void Queue::EnQueue(int x){  
   if ((rear-1)%MAX==front) throw "上溢"; 
rear=(rear+1)%MAX;    data[rear]=x;  
}  
int Queue::DeQueue(){    
if (front==rear) throw "下溢";   
int x=data[fr