#include <iostream>
#include <string>using namespace std;typedef int EType; // 自定义链表的数据元素为整数。
//定义队列顺序存储结构
struct Queue
{EType *element; // 存放结点的数据元素。int front; //对头节点int real; //队尾节点int maxsize; //队列最大容量
};//构造空队列算法
void CreatQueue(Queue& Q, int MaxQueueSize) {Q.maxsize = MaxQueueSize;Q.element = new EType[Q.maxsize];Q.front = 0;Q.real = 0;
}//判断队列是否为空
bool IsEmpty(Queue& Q) {if (Q.front == Q.real) return true;return false;
}//判断队列是否满了front=real+1;
bool IsFull(Queue& Q) {if (Q.front == (Q.real+1)%(Q.maxsize+1)) return true;return false;
}//返回队头元素的值
bool GetFront(Queue& Q, EType& result) {//将font后面一个位置的队列元素的值取出if (IsEmpty(Q)) return false;result = Q.element[(Q.front + 1) % (Q.maxsize + 1)];return true;
}//进队运算
//将一个新的的元素x存储到当前real所指空间的下一个位置,首先要判断队列是否为满了
bool EnQueue(Queue &Q,EType &x) {if (IsFull(Q)) return false;Q.real = (Q.real + 1) % (Q.maxsize + 1); //real指向空间的下一个位置Q.element[Q.real] = x;//存入xreturn true;
}//出队运算
//将front所指空间的下一个位置的元素取出,首先要判断队列是否为空
bool OutQueue(Queue& Q, EType& result) {if (IsEmpty(Q)) return false;Q.front = (Q.front + 1) % (Q.maxsize + 1); //front指向空间的下一个位置result = Q.element[Q.front];return true;
}
详细解决方案
深入理解数据结构——队列顺序存储
热度:0 发布时间:2024-01-17 05:09:50.0
相关解决方案
- 算法效率(数据结构),该如何解决
- 数据结构,很无力~该怎么处理
- 数据结构,该怎么处理
- java 数据结构,该如何解决
- 数据库 数据结构 关于索引解决办法
- 数据结构,离散数学什么的重要吗。该怎么解决
- 数据结构 - 线性表学习(php模拟)
- 【数据结构】【归并排序】
- 数据结构 05——树与二叉树
- 数据结构——01数据结构绪论
- 数据结构——02算法简介
- 《数据结构(C语言版)》课程学习(15)——实验项目名称:矩阵的转置
- 数据结构--连续内存分配的实现
- n叉树 数据结构
- 链表 数据结构
- Hash表 数据结构
- 数据结构——红黑数学习
- c(数据结构)下树的创建的非递归算法
- 数据结构-时间复杂度大O排名
- 数据结构---顺序表
- 数据结构----顺序栈
- 【数据结构】#数据结构复习提纲
- 数据结构 递归遍历二叉树 C/C++
- 数据结构 C/C++ 冒泡排序
- 数据结构 C/C++ 关键路径
- 数据结构 C/C++ 链栈
- 数据结构 C/C++ 链式队列
- 数据结构 C/C++ 对角矩阵
- 数据结构 C/C++ 对称矩阵
- C/C++ 数据结构 单链表