数据结构(C语言版) 栈和队列 算法设计Demo8
2022/1/8 11:34:23
本文主要是介绍数据结构(C语言版) 栈和队列 算法设计Demo8,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
如果允许在循环队列的两端都可以进行插入和删除操作。要求:
① 写出循环队列的类型定义;
② 写出“从队尾删除”和“从队头插入”的算法。
[题目分析]
用一维数组 v[0…M-1]实现循环队列,其中M是队列长度。设队头指针front和队尾指rear,约定front指向队头元素的前一位置,rear指向队尾元素。定义front=rear时为队空,(rear+1)%m=front为队满。约定队头端入队向下标小的方向发展,队尾端入队向下标大的方向发展。
#define M 队列可能达到的最大长度 typedef struct{ elemtp data[M]; int front,rear; }cycqueue; elemtp delqueue(cycqueue Q){ //Q是如上定义的循环队列,本算法实现从队尾删除,若删除成功,返回被删除元素,否则给出出错信息。 if(Q.front==Q.rear){ cout<<"队列空"<<endl; exit(0); } Q.rear=(Q.rear-1+M)%M; //修改队尾指针。 return (Q.data[(Q.rear+1+M)%M]); //返回出队元素。 }//从队尾删除算法结束 void enqueue (cycqueue Q, elemtp x){ // Q是顺序存储的循环队列,本算法实现“从队头插入”元素x。 if(Q.rear==(Q.front-1+M)%M){ cout<<"队满"<<endl; exit(0); Q.data[Q.front]=x; //x 入队列 Q.front=(Q.front-1+M)%M; //修改队头指针。 }// 结束从队头插入算法。 }
这篇关于数据结构(C语言版) 栈和队列 算法设计Demo8的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01lip-sync公司指南:一文读懂主要玩家和技术
- 2024-11-01Anthropic的新RAG方法——提升大型语言模型在特定领域的表现
- 2024-11-01UniApp 中组件的生命周期是多少-icode9专业技术文章分享
- 2024-11-01如何使用Svg Sprite Icon简化网页图标管理
- 2024-10-31Excel数据导出课程:新手从入门到精通的实用教程
- 2024-10-31Excel数据导入课程:新手入门指南
- 2024-10-31RBAC的权限课程:新手入门教程
- 2024-10-31Svg Sprite Icon课程:新手入门必备指南
- 2024-10-31怎么配置 L2TP 允许多用户连接-icode9专业技术文章分享
- 2024-10-31怎么在FreeBSD上 安装 OpenResty-icode9专业技术文章分享