c++ 队列算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了c++ 队列算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2316字,纯文字阅读大概需要4分钟。
内容图文
![c++ 队列算法](/upload/InfoBanner/zyjiaocheng/1308/93c66f68f2c444878ae2493f78cafea2.jpg)
include
using namespace std;
#define Maxsize 5
typedef int DataType;
typedef struct Queue {
DataType data[Maxsize];
int front; //循环 队列头指针
int rear; //循环 队列尾指针
}QueueList;
void intit(QueueList *list) {
list->front=list->rear = 0;
}
// 队列是否已满
bool IsFull(QueueList *list) {
if (!list) return false;
if ((list->rear + 1) % Maxsize == list->front) {
return false;
}
return true;
}
// 队列是否为空
bool isEmpty(QueueList *list) {
if (list->rear == list->front) {
return true;
}
return false;
}
void showData(QueueList *list) {
int i = list->front;
while (i != list->rear)
{
cout << list->data[i] << "\t";
i = (i + 1) % Maxsize;
}
}
void EnterQueue(QueueList *list, DataType datas) {
if (!list) return;
if (!IsFull(list)) {
cout << "队列已满:" << datas << "不能插入此队列" << endl;
return;
}
list->data[list->rear] = datas; // 在队尾插入元素值
list->rear = (list->rear + 1) % Maxsize; // 队尾指针后移一位
}
bool DeleteQueue(QueueList *list, DataType *datas) {
if (!list || isEmpty(list)) {
cout << "此队列为空" << endl;
return false;
}
*datas = list->data[list->front];
list->front = (list->front + 1) % Maxsize;
return true;
}
void ClearQueues(QueueList *list) {
if (!list) return;
list->front = list->rear = 0;
}
// 获取队列元素 个数
int getLengths(QueueList *list) {
return (list->rear - list->front + Maxsize) % Maxsize;
}
int main() {
QueueList *list = new QueueList;
intit(list);
for (int i = 0; i < 7; i++)
{
EnterQueue(list, i);
}
cout << "---------------------入队的值-----------------:" << endl;
showData(list);
cout << "队列元素个数:" << getLengths(list) << endl;
int k = 0;
int *p = &k;
cout << "------------------------删除队列元素-----------------------" << endl;
for (int i = 0; i < 3;i++) {
DeleteQueue(list, p);
cout << "出列的值:" << endl;
cout<< *p <<'\t';
}
cout << "队列剩余的值" << endl;
showData(list);
cout << "队列元素个数:" << getLengths(list) << endl;
cout << "--------------删除后再添加元素--------------" << endl;
for (int i = 0; i < 3;i++) {
EnterQueue(list, i);
}
cout << "入队的值:" << endl;
showData(list);
cout << "队列元素个数:" << getLengths(list) << endl;
}
原文:https://www.cnblogs.com/linyuxuan/p/12112288.html
内容总结
以上是互联网集市为您收集整理的c++ 队列算法全部内容,希望文章能够帮你解决c++ 队列算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。