数据结构与算法-第二章栈，共享栈，链栈，判断栈的操作次序是否合法，判断中心对称，队列，链队列

最新推荐文章于 2025-04-17 10:38:40 发布
最新推荐文章于 2025-04-17 10:38:40 发布
阅读量95 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为od|前端面试手写|算法|数据结构 文章标签： 数据结构 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43428283/article/details/127330502
本文详细介绍了栈的顺序结构（顺序栈、共享栈）、链式结构（链栈）及其操作，包括初始化、判空、入栈、出栈等。同时讲解了栈在判断操作次序合法性、中心对称问题中的应用。接着讨论了队列的概念，包括顺序队列、循环队列和链队列，重点阐述了队列的满、空判断和操作。最后提到了双端队列及其变种，强调了它们在数据结构中的重要作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第2章第1节 栈

栈作为一种受限的线性表，同样可以划分为顺序结构存储的栈（这里简称顺序栈）和链式结构存储的栈（这里简称链栈）。

一.顺序栈
1.1定义
栈的顺序存储称为顺序栈，是利用一组地址连续的存储单元存放从栈底到栈顶的元素，同时附设一个指针（top）指示当前栈顶的位置。如图所示：
一个指针top指示当前栈顶的位置
在这里插入图片描述
栈的顺序存储类型则可以描述为：

typedef struct{
   
   
    ElemType data[MaxSize];
    int top;
}SqStack;

这里对顺序栈的判断条件

了解本专栏 订阅专栏 解锁全文 超级会员免费看
王道数据结构 | 第三章 栈、队列和数组
emmm_Yeah的博客
08-03 841
王道数据结构复习：第三章 栈队列数组
【数据结构练习题】栈和队列（含统考真题）
Obliviate的博客
01-28 7609
栈详解 队列详解 单项选择题 【2010统考真题】若元素a,b,c,d,e,f,依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作,不可能得到的出栈序列是（)。 A. dcebfa B.cbdaef C. bcaefd D.afedcb 【2018统考真题】若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作: 1）从S1中依次弹出两个操作数a和b。 2）从S2中弹出一个运算符op。 3）执行相应的运算b op a. 4）将运算结果压入S1中。 假定S1中的操作数依
第2章第2节 队列
法海你懂不?
01-15 1457
简单介绍了四种不同的队列——顺序队列，循环队列，链队列，双端队列。并且对其基本操作进行了简单介绍。
队列
xinyu913
05-26 558
【定义】队列和栈有异曲同工之妙，明白栈以后，对理解队列会很快，队列属于先进先出，尾部插入，前面删除，俗称队尾和对头，前删后插。【顺序存储队列】 【难点解析】1.假溢出现象顺序存储结构难点在于出列，出列后数组有位置时的入列情况，引入front指针指向队头元素，rear指针指向队尾元素的下一个位置，空队列时front = rear，出队列时front往后移，入队列时rear往后移，但是会出现一个问题，
循环顺序队列2——使用标示位判断队满或空
从来年少爱做梦，一心只想往前飞
06-09 1217
public class CircularQueue implements IQueue { /** * 循环顺序队列 * 采用设置标志位的方法区别循环队列的判空和判满 * 包括入队、出队和判队列是否为空 * */ private Object[] queueElem; //队列存储空间 private int flag = 0; //标志变量，当入队操作成功
数据结构——顺序队列1（声明、初始化、判断队空/队满、入队、出队、遍历队）
qq_51231048的博客
07-15 2621
以下是数据结构中关于顺序队列的声明、初始化、判断空与满、出队、入队、遍历队等基础操作（编程风格参考严蔚敏数据结构）。
顺序存储的循环队列判空判满判长
ccxcuixia
08-19 2512
顺序存储结构的循环队列 假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。 (1) 入队时队尾指针前进1：(rear+1)%QueueSize (2) 出队时队头指针前进1：(front+1)%QueueSize (3) 队列长度：(rear-front+QueueSize)%QueueSize 如 现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据) 答案：(rear-front+N)%N (4
2005-数据结构与算法-期末试题1
08-03
数据结构与算法是计算机科学的基础，它涉及到如何高效地存储和处理数据，以及设计和分析解决问题的方法。在本份期末试题中，主要考察了以下几个核心知识点： 1. **栈与队列的模拟**：栈是一种后进先出（LIFO）的...
第三章 栈、队列和数组
qq_44419734的博客
03-08 1088
矩阵中零元素个数。
顺序队列
Lau's Blog
05-08 1058
顺序队中实现队列的基本运算 #include <stdio.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(S
队列文档之顺序队列
二木成林
05-09 2885
队列的顺序实现指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指针和队尾指针。
顺序循环队列队满队空的两种判别方式
热门推荐
记录博主学到的点滴
07-29 1万+
写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。 目录: 1.顺序栈 2.链栈 3.顺序队列.
队列之顺序队基本操作
靡不有初鲜克有终
02-06 1044
/* 队列是一种操作受限的线性表，其限制为仅允许在表的一端插入，在表的另一端进行删除。 进行删除的一端称为队头或队首，插入元素称为入队，删除元素称为出队。 在顺序队*q中，队空条件为q->front==q->rear。队满条件为q->rear==MaxSize-1. 入队操作为先将队尾指针增加1，然后把e放在队尾。 出队操作是先将队头指针增加1，然后取出队头元素。 */ #in
【数据结构】顺序队列、循环队列、链队列的实现和相关操作
m0_72895175的博客
08-16 534
队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，队列的特点是允许插入的一端称为队尾（rear），允许删除的一端称为队头(front)。向队列中插入新的数据元素称为入队。从队列中删除队头元素称为出队。
栈和队列的操作三——队列的顺序存储（循环队列）
m0_72619231的博客
04-06 680
下面是完整代码：😀emm...还是画个图熟悉一下顺序队列长什么样子吧。
用c语言实现——顺序队列支持用户输入交互、入队、出队、查找、遍历、计算队列长度等功能。确定判断判满的方法为：牺牲一个存储单元方式
最新发布
2401_84643729的博客
04-17 784
用c语言实现——顺序队列。判断队列已满或者空的情况是通过牺牲一个存储单元的方法来实现的。支持用户输入交互、入队、出队、查找、遍历等功能。
【数据结构】三、栈和队列：5.顺序队列(循环队列)（初始化，判空判满，入队，出队，实例）
From Quantitative to Qualitative Change
04-25 1782
入队和出队的复杂度：在循环队列中，入队和出队操作的时间复杂度都是O(1)，即常数时间复杂度。：循环队列将队列的头部和尾部连接起来形成一个环状结构，当队列的尾部指针达到数组的最末尾时，它将会绕回到数组的开头。：循环队列拥有固定的容量，即队列最多可以存储的元素数量是预先确定的。这里就必须空出一个元素的位置，不能让Q.rear==Q.front，因为这样，就和判空的条件一样了。重要术语：队头（可以出队（删除）的一段），队尾（放入（入队）的元素的一段），空队列。若队列Q未满，将x加入，使之成为新的队尾。
【数据结构】队列
qq_45004609的博客
12-28 5760
因此，队列判空的条件是front = = rear，
队列的基本操作 出队 入队 判断队列是否为空 .......
weixin_45220224的博客
10-30 5116
#include <stdio.h> #include <malloc.h> #include<stdlib.h> #define MAXQSIZE 100 //最大队列长度，实际使用 MAXQSIZE-1 #define OVERFLOW 0 typedef int ElemType; typedef int Status; //循环队列(少用一个存储单元) typedef struct { ElemType base[MAXQSIZE];//初始化的动态分配存储空间
数据结构导论考试试卷与答案详解
试卷包含选择题和非选择题，主要测试考生对数据结构基础知识的理解和应用能力，如时间复杂度分析、数据结构类型（栈、队列、链表、二叉树等）及其操作，以及图的遍历方法等。" 在数据结构的学习中，理解并掌握各种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

学习记录wanxiaowan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值