用顺序队列的方式实现输入123456,输出12345操作

文章目录

用顺序队列的方式实现输入123456,输出12345操作
- 1.队列的定义
- 2.队列的初始化
- 3.判空操作
- 4.入队操作
- 5. 出队操作
- 6.获得对头元素的值
- 7.源代码
- 8.运行结构展示
- 9.关注一起互相学习！

1.队列的定义

typedef struct {ElemType data[MaxSize];int front, rear;
}SqQueue;

2.队列的初始化

void InitQueue(SqQueue& Q) {Q.rear = Q.front = 0;
}

3.判空操作

bool QueueEmpty(SqQueue Q) {if (Q.rear == Q.front)return true;elsereturn false;
}

4.入队操作

bool EnQueue(SqQueue& Q, ElemType x) {if (Q.front == (Q.rear + 1) % MaxSize)return false;Q.data[Q.rear] = x;Q.rear = (Q.rear + 1) % MaxSize;//向后移动一格return true;
}

5. 出队操作

bool DeQueue(SqQueue& Q, ElemType& x) {if (Q.rear == Q.front)return false;x = Q.data[Q.front];Q.front = (Q.front + 1) % MaxSize;return true;
}

6.获得对头元素的值

bool GetHead(SqQueue Q, ElemType& x) {if (Q.rear == Q.front)return false;x = Q.data[Q.front];return true;
}

7.源代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define MaxSize 6
typedef int ElemType;
//队列的定义
typedef struct {ElemType data[MaxSize];int front, rear;
}SqQueue;//队列的初始化
void InitQueue(SqQueue& Q) {Q.rear = Q.front = 0;
}
//判空操作
bool QueueEmpty(SqQueue Q) {if (Q.rear == Q.front)return true;elsereturn false;
}
//入队操作
bool EnQueue(SqQueue& Q, ElemType x) {if (Q.front == (Q.rear + 1) % MaxSize)return false;Q.data[Q.rear] = x;Q.rear = (Q.rear + 1) % MaxSize;//向后移动一格return true;
}
//出队操作
bool DeQueue(SqQueue& Q, ElemType& x) {if (Q.rear == Q.front)return false;x = Q.data[Q.front];Q.front = (Q.front + 1) % MaxSize;return true;
}
//获得对头元素的值
bool GetHead(SqQueue Q, ElemType& x) {if (Q.rear == Q.front)return false;x = Q.data[Q.front];return true;
}
int main() {SqQueue Q;ElemType x;int i = 0;bool ret;printf("1.初始化队列\n");InitQueue(Q);printf("2.栈为:%s\n", (QueueEmpty) ? "空" : "非空");printf("3.请依次入队:\n");while (true) {scanf("%d", &x);ret=EnQueue(Q, x);if (ret) {printf("\t元素%d入栈成功！\n",x);}else {printf("\t元素%d入栈失败！\n",x);break;}}printf("4.依次出队操作:");while (true) {ret = DeQueue(Q, x);if (ret) {printf("\t出队成功,元素的值为:%d\n", x);}else {printf("\t出队失败!\n");break;}}return 0;
}

8.运行结构展示

输入:123456
输出:12345

9.关注一起互相学习！

文章目录

用顺序队列的方式实现输入123456,输出12345操作
- 1.队列的定义
- 2.队列的初始化
- 3.判空操作
- 4.入队操作
- 5. 出队操作
- 6.获得对头元素的值
- 7.源代码
- 8.运行结构展示
- 9.关注一起互相学习！

(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计相关推荐

(c语言)用链栈表的方式实现输入abcde,输出edcba操作——期末数据结构程序设计
用链栈表的方式实现输入abcde,输出edcba操作,期末数据结构程序设计文章目录用链栈表的方式实现输入abcde,输出edcba操作,期末数据结构程序设计 1.链栈的定义 2.链栈的初始化 3. ...
(c语言数据结构)用链式队列的方式实现输入12345,输出12345操作——期末数据结构程序设计
用链式队列的方式实现输入12345,输出12345操作文章目录用链式队列的方式实现输入12345,输出12345操作 1.队列的定义 2.队列的初始化 3.判空操作 4.入队操作 5.出队操作 6 ...
【数据结构】顺序队列的实现（C语言）
队列的基本概念及其描述队列是一种特殊的线性表,它的特殊性在于队列的插入和删除操作分别在表的两端进行. 插入的那一端称为队尾,删除的那一端称为队首.队列的插入操作和删除操作分别称为进队和出队. 先进先 ...
数据结构之顺序队列的优化
顺序队列的优化我们既然想优化顺序队列,首先得知道目前顺序队列的瓶颈在哪里,那样才能对症下药. 顺序队列的瓶颈: 1.线性表的第一个元素作为队头,线性表的最后一个元素作为队尾: 2.入队的新元素是在线 ...
数据结构之顺序队列和链式队列常用的一些操作
顺序队列是队列的顺序存储结构,顺序队列实际上是运算受限的顺序表.和顺序表一样,顺序队列用一个向量空间来存放当前队列中的元素.由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示 ...
浅谈数据结构之顺序队列(五)
队列:是指只允许在一端进行插入操作,而在另一端进行删除操作的线性表.队列是一种先进先出的线性表,这与栈的后进先出正好相反:其中允许插入的一端我们称为队尾,允许删除的一端我们称为队头(或队首).假设队列 ...
printf输出字符串_C语言入门必学第一课，学习“输入与输出”！
数据输入编写程序的主要目的就是为了处理数据.数据从哪里来?数据的来源有很多种方式,如从磁盘文件中读取数据.从数据库中读取数据.从网页中抓取数据等,还有一种原始的方式就是从键盘输入数据. 在C语言中, ...
C语言注释风格（函数、功能、输入、输出、返回）
C语言编程规范-注释规则: 1:一般情况下,源程序有效注释量必须在20%以上. 说明:注释的原则是有助于对程序的阅读理解,在该加的地方都加了,注释不宜太多也不能太少,注释语言必须准确.易懂. ...
C语言新手记：应用指针进行数组输入与输出
偶然翻到一篇以前写下的想法,对数组输入时用指针进行定位而不是用数组元素下标,遂尝试着进行验证想法. 第一种是指针自增运算p++ #include<stdio.h> int main() { ...

(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计

用顺序队列的方式实现输入123456,输出12345操作

文章目录

1.队列的定义

2.队列的初始化

3.判空操作

4.入队操作

5. 出队操作

6.获得对头元素的值

7.源代码

8.运行结构展示

9.关注一起互相学习！

文章目录

(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计相关推荐

最新文章

热门文章