队列的enqueue, dequeue操作...

最新推荐文章于 2024-10-01 10:54:18 发布

CNnumen

最新推荐文章于 2024-10-01 10:54:18 发布

阅读量2.3w

点赞数 3

分类专栏：数据结构文章标签： null struct include delete system input

本文链接：https://blog.csdn.net/CNnumen/article/details/5727164

版权

数据结构专栏收录该内容

13 篇文章 1 订阅

订阅专栏

本文介绍了一个简单的队列数据结构的实现方法，并演示了如何进行入队、出队及显示队列的操作。通过C++代码示例展示了队列的基本工作原理，包括初始化空队列、向队列中添加元素、从队列头部移除元素直至队列为空的过程。

摘要由CSDN通过智能技术生成

#include <cstdlib> #include <iostream> using namespace std; typedef struct _NODE { int value; struct _NODE *next; _NODE(int value) : value(value), next(NULL) {}; }NODE, *PTRNODE; void enqueue(PTRNODE &head, PTRNODE &tail, int value) { if(head == NULL) { head = new NODE(value); tail = head; } else { PTRNODE newNode = new NODE(value); tail->next = newNode; tail = newNode; } } int dequeue(PTRNODE &head, PTRNODE &tail) { if(head == NULL) { tail = NULL; return -1; } PTRNODE temp = head; int res = temp->value; head = head->next; delete temp; return res; } void clear(PTRNODE &head, PTRNODE &tail) { if(head == NULL) { tail = NULL; return; } while(head != NULL) dequeue(head, tail); } void display(PTRNODE head) { if(head == NULL) { cout << "empty" << endl; return; } PTRNODE temp = head; while(temp != NULL) { cout << temp->value << "->"; temp = temp->next; } cout << endl; } int main(int argc, char *argv[]) { PTRNODE head = NULL, tail = NULL; for(int i=0; i<10; i++) enqueue(head, tail, i); cout << "init queue is: " << endl; display(head); cout << "please input a number to enqueue: "; int num = 0; cin >> num; enqueue(head, tail, num); cout <<"after enqueue: " << endl; display(head); cout << "after dequeue: "<< endl; dequeue(head, tail); display(head); clear(head, tail); cout << "after clear: " << endl; display(head); system("PAUSE"); return EXIT_SUCCESS; }