顺序队列及其操作
问题:今天累了,没心情写,但我知道路漫漫,还是要坚持,要进步。顺序队列比较简单,明白原理就行。
注:判断队列为空的条件:squeue->front==squeue->rear;
代码:
#include <iostream> #include <cstdlib> using namespace std; #define MAXSIZE 20 typedef struct SQueue { int data[MAXSIZE]; int front; int rear; }*SeqQueue; void initSeqQueue(SeqQueue &squeue) //初始化队列 { squeue=(SeqQueue) malloc ( sizeof ( struct SQueue)); if (!squeue) { cout<< "allocate fail" <<endl; exit (-1); } else { squeue->front=squeue->rear=0; } } void enQueue(SeqQueue squeue, int elem) { if (squeue->rear==MAXSIZE) { cout<< "队列已满" <<endl; exit (0); } else { squeue->data[squeue->rear]=elem; squeue->rear++; } } int deQueue(SeqQueue squeue) { int elem; if (squeue->front==squeue->rear) { cout<< "队列已空" <<endl; exit (0); } elem=squeue->data[squeue->front]; squeue->front++; return elem; } int main() { SeqQueue squeue; int arr[8]={1,23,42,3,6,5,7,9}; initSeqQueue(squeue); cout<< "入队:" <<endl; for ( int i=0;i<8;i++) { enQueue(squeue,arr[i]); } cout<< "依次出队:" <<endl; while (squeue->front!=squeue->rear) { cout<<deQueue(squeue)<< " " ; } cout<<endl; return 0; } |
运行结果:
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· [AI/GPT/综述] AI Agent的设计模式综述