建立队列的链式存储结构,进行入队和出队的操作。按照队列要求输出队列中每个数,数据之间空格分隔。
时间: 2024-05-02 08:20:08 浏览: 9
好的,我可以回答这个问题。
以下是建立队列的链式存储结构,进行入队和出队的操作的示例代码:
```
#include <iostream>
using namespace std;
struct Node{
int data;
Node* next;
};
class Queue{
private:
Node* front;
Node* rear;
public:
Queue(){
front = NULL;
rear = NULL;
}
void enqueue(int x){
Node* temp = new Node();
temp->data = x;
temp->next = NULL;
if(front == NULL && rear == NULL){
front = rear = temp;
return;
}
rear->next = temp;
rear = temp;
}
void dequeue(){
Node* temp = front;
if(front == NULL){
return;
}
if(front == rear){
front = rear = NULL;
}else{
front = front->next;
}
delete temp;
}
void display(){
if(front == NULL){
return;
}
Node* temp = front;
while(temp != NULL){
cout << temp->data << " ";
temp = temp->next;
}
cout << endl;
}
};
int main(){
Queue q;
q.enqueue(5);
q.enqueue(10);
q.enqueue(15);
q.display();
q.dequeue();
q.display();
return 0;
}
```
这个程序可以建立一个队列,并且进行入队、出队和显示队列中所有元素的操作。
如果您还有其他关于队列链式存储结构的问题,请随便问我。