AI 助理
备案控制台
开发者社区 人工智能 文章 正文

算法与数据结构之队列的顺序存储

2015-10-21 1206
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
#include<stdio.h>
#include<windows.h>
#include<malloc.h>

#define maxsize 100


typedef char elemtype;


typedef struct //队列的定义
{
elemtype data[maxsize];
int front,rear;

}sqqueue;


void initqueue(sqqueue *&q) //队列的初始化
{
q=(sqqueue *)malloc(sizeof(sqqueue));
q->front=q->rear=-1;

}


void enqueue(sqqueue *q) //进队
{
char e;
getchar();
printf("请输入需进队元素:");
scanf("%c",&e);
if(q->rear==maxsize-1)
printf("队满，进队失败!\n");
else
{
q->rear++;
q->data[q->rear]=e;
printf("进队成功\n");
}

}


void queueempty(sqqueue *q) //判断队列是否为空
{
if(q->rear==q->front)
printf("队列为空!\n");
else
printf("队列不为空!\n");

}


void dequeue(sqqueue *q) //出队
{
char m;
if(q->rear==q->front)
printf("队空，出队失败!\n");
else
{
q->front++;
m=q->data[q->front];
printf("出队元素为:%c\n",m);
}

}


void destroy(sqqueue *q) //销毁队列
{
char m;
getchar();
printf("确定要销毁队列请输入y 否则不销毁!\n");
scanf("%c",&m);
if(m=='y')
{
free(q);
printf("队列已销毁!\n");
exit(0);
}
else
printf("队列未销毁!\n");

}


int length(sqqueue *q) //求队列的长度
{
int n=q->rear-q->front;
return n;

}


void main()
{
sqqueue *q;
int m;

initqueue(q);
while(1)
{
printf("请选择:");
printf("1 进队\n");
printf(" 2 出队\n");
printf(" 3 判断队列是否为空\n");
printf(" 4 销毁队列\n");
printf(" 5 求队列的长度\n");
printf(" 6 退出\n");
scanf("%d",&m);
switch(m)
{
case 1:enqueue(q);break;
case 2:dequeue(q);break;
case 3:queueempty(q);break;
case 4:destroy(q);break;
case 5:printf("队列的长度为:%d\n",length(q));break;
case 6:exit(0);
default:printf("输入错误，请从新输入!\n");
}
}
}
文章标签：
算法
存储
关键词：
数据结构算法
数据结构存储
数据结构队列
算法数据结构
算法队列
linux_drv
目录
相关文章
RossyYan
|
1月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算（头歌实践教学平台习题）【合集】
本关任务：编写一个程序实现顺序栈的基本运算。开始你的任务吧，祝你成功！​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念：初始化栈是为栈的使用做准备，包括分配内存空间（如果是动态分配）和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈，通常需要定义一个数组来存储栈元素，并设置一个变量来记录栈顶位置；对于链式栈，需要定义节点结构，包含数据域和指针域，同时初始化栈顶指针。 示例（顺序栈）： 以下是一个简单的顺序栈初始化示例，假设用C语言实现，栈中存储
RossyYan
144 77
Cyan_RA9
|
17天前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表（下）
408考研——《数据结构》算法题基础篇之链表（下）。
Cyan_RA9
80 29
羑悻的小杀马特
|
5天前
|
DataX
☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
### 简介 本文介绍了三种数据结构的实现方法：用两个队列实现栈、用两个栈实现队列以及设计循环队列。具体思路如下： 1. **用两个队列实现栈**： - 插入元素时，选择非空队列进行插入。 - 移除栈顶元素时，将非空队列中的元素依次转移到另一个队列，直到只剩下一个元素，然后弹出该元素。 - 判空条件为两个队列均为空。 2. **用两个栈实现队列**： - 插入元素时，选择非空栈进行插入。 - 移除队首元素时，将非空栈中的元素依次转移到另一个栈，再将这些元素重新放回原栈以保持顺序。 - 判空条件为两个栈均为空。
羑悻的小杀马特
26 14
Cyan_RA9
|
17天前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表（上）
408考研——《数据结构》算法题基础篇之链表（上）。
Cyan_RA9
75 25
Cyan_RA9
|
17天前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组（通俗易懂）
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
Cyan_RA9
60 23
RossyYan
|
1月前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算（头歌实践教学平台习题）【合集】
【数据结构——栈与队列】环形队列的基本运算（头歌实践教学平台习题）【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务：编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧，祝你成功！(4)出队一个元素a。(4)出队一个元素x。
RossyYan
46 13
【C++数据结构——栈与队列】环形队列的基本运算（头歌实践教学平台习题）【合集】
RossyYan
|
1月前
|
存储 算法 C++
【C++数据结构——图】图的邻接矩阵和邻接表的存储（头歌实践教学平台习题）【合集】
本任务要求编写程序实现图的邻接矩阵和邻接表的存储。需掌握带权有向图、图的邻接矩阵及邻接表的概念。邻接矩阵用于表示顶点间的连接关系，邻接表则通过链表结构存储图信息。测试输入为图的顶点数、边数及邻接矩阵，预期输出为Prim算法求解结果。通关代码提供了完整的C++实现，包括输入、构建和打印邻接矩阵与邻接表的功能。
RossyYan
50 10
RossyYan
|
1月前
|
存储 C语言 C++
【C++数据结构——栈与队列】链栈的基本运算（头歌实践教学平台习题）【合集】
本关任务：编写一个程序实现链栈的基本运算。开始你的任务吧，祝你成功！​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 初始化栈 概念：初始化栈是为栈的使用做准备，包括分配内存空间（如果是动态分配）和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈，通常需要定义一个数组来存储栈元素，并设置一个变量来记录栈顶位置；对于链式栈，需要定义节点结构，包含数据域和指针域，同时初始化栈顶指针。 示例（顺序栈）： 以下是一个简单的顺序栈初始化示例，假设用C语言实现，栈中存储整数，最大
RossyYan
46 9
RossyYan
|
1月前
|
C++
【C++数据结构——栈和队列】括号配对（头歌实践教学平台习题）【合集】
【数据结构——栈和队列】括号配对（头歌实践教学平台习题）【合集】（1）遇到左括号：进栈Push()（2）遇到右括号：若栈顶元素为左括号，则出栈Pop()；否则返回false。（3）当遍历表达式结束，且栈为空时，则返回true，否则返回false。本关任务：编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务，你需要掌握：栈对括号的处理。（1）遇到左括号：进栈Push()开始你的任务吧，祝你成功！测试输入：(()))
RossyYan
39 7
ephemerals__
|
3月前
|
C语言
【数据结构】栈和队列（c语言实现）（附源码）
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表，遵循“先进后出”原则；队列则在一端插入、另一端删除，遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现，并提供了完整的代码示例。栈和队列在实际应用中非常广泛，如二叉树的层序遍历和快速排序的非递归实现等。
ephemerals__
336 9

热门文章

最新文章

  • 1
    C 408—《数据结构》易错考点200题（含解析）
  • 2
    C 408—《数据结构》图、查找、排序专题考点（含解析）
  • 3
    数据结构（C语言）之对归并排序的介绍与理解
  • 4
    c语言及数据结构实现简单贪吃蛇小游戏
  • 5
    ☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
  • 6
    图解前向、反向传播算法，一看就懂！
  • 7
    利用SVM(支持向量机)分类算法对鸢尾花数据集进行分类
  • 8
    基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
  • 9
    近端策略优化(PPO)算法的理论基础与PyTorch代码详解
  • 10
    C 408—《数据结构》算法题基础篇—链表（下）
  • 1
    接入DeepSeek需要做算法备案吗？一文读懂算法备案的那些事儿
    54
  • 2
    基于遗传优化算法的风力机位置布局matlab仿真
    36
  • 3
    基于包围盒的机械臂防碰撞算法matlab仿真
    33
  • 4
    基于WOA鲸鱼优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
    30
  • 5
    基于 Python 的布隆过滤器算法在内网行为管理中的应用探究
    27
  • 6
    基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真
    24
  • 7
    联邦学习的未来：深入剖析FedAvg算法与数据不均衡的解决之道
    19
  • 8
    解锁机器学习的新维度：元学习的算法与应用探秘
    11
  • 9
    从集思录可转债数据探秘：Python与C++实现的移动平均算法应用
    24
  • 10
    员工屏幕监控系统之 C++ 图像差分算法
    29

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台

    • 相关实验场景

    更多
  • 使用Swing算法实现商品推荐
  • RSA密码算法设计与实现
  • RSA非对称加密算法
  • 欧拉图的构造性证明与算法实现
  • 推荐系统入门之使用ALS算法实现打分预测
    • 下一篇
    阿里云无影云电脑免费试用，最长可试用3个月