首页/新闻资讯/正文详情

什么是顺序栈

发布时间:2026/11/17 5:20:30 来源:云帆数科 栏目:资讯中心
什么是顺序栈
文章目录顺序栈结构定义 初始化进栈出栈查找 取栈顶销毁另一种方式 top含义共享栈总结栈Stack是一种只允许在表的一端栈顶进行插入和删除操作的线性表具有后进先出LIFO的特性。其逻辑结构与普通线性表相同。栈顶允许插入和删除的一端栈顶元素栈底不允许插入和删除的一端栈底元素n 个不同元素进栈出栈元素不同排列的个数为1 n 1 C 2 n n \frac{1}{n1} C_{2n}^{n}n11​C2nn​顺序栈顺序栈是利用一组地址连续的存储单元存放栈元素基于静态数组实现的栈属于顺序存储。栈底固定在数组下标0位置用整型变量top作为栈顶指针标记当前栈顶元素下标(数组下标)遵循后进先出 LIFO仅能在栈顶完成插入、删除。所有基本操作时间复杂度都为O(n)结构定义 初始化top的含义指向栈顶元素所在位置#includestdio.h#includestdbool.h// 为了使用 bool 类型#defineMaxSize10// 定义最大容量typedefstruct{intdata[MaxSize];// 静态数组存放数据inttop;// 栈顶指针指向栈顶元素指向此时栈顶元素即数组下标}SqStack;// 初始化 创建空栈 top-1指向栈顶元素所在位置voidInitStack(SqStackS){S.top-1;// 关键点初始时栈中无元素指针指向 -1// 注意data 数组里的旧垃圾值不需要清零因为 top -1 屏蔽了它们}// 判空boolStackEmpty(SqStack S){returnS.top-1;// 栈顶指针指向 -1 即为空 返回 true}// 判满boolStackFull(SqStack S){returnS.topMaxSize-1;// 数组下标 最大MaxSize -1}进栈// 进栈 在栈顶插入元素 eboolPush(SqStackS,inte){// 1. 先判断是否已满if(S.topMaxSize-1)returnfalse;// 2. top 先加 1指向新的空位再把元素放进去S.topS.top1;// 即 S.top;S.data[S.top]e;// 或者合并为一行S.data[S.top] e;returntrue;}出栈出栈数据还残留在内存当中只是逻辑上被删除了被top屏蔽了。// 出栈删除栈顶元素并带回其值boolPop(SqStackS,inte){// 1. 先判断是否为空if(S.top-1)returnfalse;// 2. 先取出当前栈顶元素再让 top 减 1eS.data[S.top];S.topS.top-1;// 即 S.top--;// 或者合并为一行e S.data[S.top--];returntrue;}// 物理上还在但逻辑上被 top 指针屏蔽了。下次入栈新元素时会直接覆盖这个位置。查找 取栈顶// 取栈顶只读操作不删除元素所以不使用 SboolGetTop(SqStack S,inte){if(S.top-1)returnfalse;eS.data[S.top];// top 不动returntrue;}取栈顶对比出栈操作销毁顺序栈的清空S.top -1;即可。因为数组空间是静态分配的逻辑上清空指针即可物理内存不需要free除非用了动态malloc。回收函数运行结束后系统自动回收内存(因为是静态数组)。另一种方式 top含义top的含义指向栈顶元素的下一个位置即待插入位置#defineMaxSize10// 定义最大容量typedefstruct{intdata[MaxSize];inttop;}SqStack;// 初始化创建空栈voidInitStack(SqStackS){S.top0;// 初始指向 0指向下一个可插入元素的位置}// 判空boolStackEmpty(SqStack S){returnS.top0;// 栈顶指针指向 0 即为空栈 返回 true}// 判满 顺序栈的缺点站的大小不可变boolStackFull(SqStack S){returnS.topMaxSize;}// 进栈S.data[S.top]e;S.topS.top1;// S.top;// 上面两行等价于 S.data[S.top] x;// 出栈S.topS.top-1;// S.top--;eS.data[S.top];// 上面两行等价于 x S.data[--S.top];共享栈两个栈共享同一段数组空间data[0 ... MaxSize-1]两个栈从两边往中间增长极大提高内存利用率。#defineMaxSize10// 定义最大容量typedefstruct{intdata[MaxSize];inttop0;// 0 号栈 栈顶指针inttop1;// 1 号栈 栈顶指针}SqStack;voidInitStack(ShStackS){S.top0-1;// 初始化栈顶指针S.top1MaxSize;}// 栈满条件top0 1 top1;// 两个栈顶指针相邻代表数组被完全占满无空位图示[ 栈0元素 | 栈0元素 | 空闲 | 栈1元素 | 栈1元素 ] ↑ top0 ↑ top1总结维度top-1 推荐top0top 的含义指向栈顶元素所在位置指向栈顶元素的下一个位置即待插入位置初始值top -1top 0栈空条件top -1top 0栈满条件top MaxSize - 1top MaxSize入栈动作Pushdata[top] e;先移指针再放元素data[top] e;先放元素再移指针出栈动作Pope data[top- -];先取元素再移指针e data[- - top];先移指针再取元素记忆口诀“顶指元素先移后放”“顶指空位先放后移”

相关推荐

模拟电路基础---N沟道增强型效应管
模拟电路基础---N沟道增强型效应管

一、什么是MOSFET?——先搞懂名字 ✅ 名字拆解: MOS = Metal-Oxide-Semiconductor(金属-氧化物-半导体) FET = Field Effect Transistor(场效应晶体管) 👉 合起来就是:通过电场控制电流的半导体器件。 它和我们常见的三极管(BJT)不同,不是靠“电流”来控制,而是… · 2026/11/17 5:20:29

如何用RapidOCR在5分钟内解决多语言文字识别难题?
如何用RapidOCR在5分钟内解决多语言文字识别难题?

如何用RapidOCR在5分钟内解决多语言文字识别难题? 【免费下载链接】RapidOCR 📄 Awesome OCR multiple programing languages toolkits based on ONNX Runtime, OpenVINO, MNN, PaddlePaddle, TensorRT and PyTorch. 项目地址: https://gitcode.com/Gi… · 2026/11/17 5:20:29

InstColorization核心技术揭秘:目标检测与图像着色的完美融合
InstColorization核心技术揭秘:目标检测与图像着色的完美融合

InstColorization核心技术揭秘:目标检测与图像着色的完美融合 【免费下载链接】InstColorization 项目地址: https://gitcode.com/gh_mirrors/in/InstColorization InstColorization是一款革命性的AI图像着色工具,它创新性地将目标检测技术与图像… · 2026/11/2 0:14:57

塔吊工特种作业操作证怎么考?官方报名入口你必须知道
塔吊工特种作业操作证怎么考?官方报名入口你必须知道

塔吊工特种作业操作证怎么考?官方报名入口你必须知道 你现在手上拿着塔吊工特种作业操作证吗?没有的话,别想上工地干活。工地老板第一件事就是查证,没有证直接走人。塔吊工特种作业操作证不仅是你找工作的一张通行证,更是你未来在建筑行业发展的敲门砖。… · 2026/11/17 5:19:38

桐乡电工证怎么考,考前押题能帮你少走弯路
桐乡电工证怎么考,考前押题能帮你少走弯路

桐乡电工证怎么考,考前押题能帮你少走弯路 你是不是正为找不到工作发愁?特种作业证不拿在手里,很多岗位连门都进不去,尤其是电工证,可以说是很多建筑、装修、制造类工作的“通行证”。桐乡电工证怎么考?别急,听我给你道来, 考前押题… · 2026/11/17 5:19:38

西安电工证办证真实经历:别被中介坑,这是我走过的弯路
西安电工证办证真实经历:别被中介坑,这是我走过的弯路

西安电工证办证真实经历:别被中介坑,这是我走过的弯路 你是不是也这样,看到网上各种西安电工证办证广告,心里直打鼓,不知道去哪报名,怕被中介坑?我之前就是个周口房建工程的施工员,为了搞个电工证,跑了不少地方,踩了不少坑,差点花了冤枉钱还拿不到… · 2026/11/17 5:19:38

吴忠市低压电工证值不值得考?学历不高怕报不上名的你必须看完
吴忠市低压电工证值不值得考?学历不高怕报不上名的你必须看完

吴忠市低压电工证值不值得考?学历不高怕报不上名的你必须看完 你是不是也遇到过这样的情况:想做电工,但又怕自己学历不够、经验不足,根本报不了名?吴忠市低压电工证值不值得考?这可能是你最关心的问题。别急,下面我就从零开始,一步一步告诉你怎么报名… · 2026/11/17 5:19:38

井下电工作业的危害值不值得考?开封应届生别再被中介坑了
井下电工作业的危害值不值得考?开封应届生别再被中介坑了

井下电工作业的危害值不值得考?开封应届生别再被中介坑了 你是不是也在纠结要不要考井下电工作业证?担心报名流程复杂、怕被中介坑,又不确定这个证到底有没有用?作为在应急管理领域摸爬滚打多年的老手,今天我就从开封应届工程类毕业生的角度,给你讲讲井… · 2026/11/17 5:19:37

网上检电工证怎么办模拟考试题库
网上检电工证怎么办模拟考试题库

电工证网上怎么查?郑州报考避坑指南全攻略 你是不是正为找不到电工证而发愁?手上拿着一份电工证,却不知道网上怎么查真伪?在郑州找电工证报考渠道,又担心被坑?别急,这篇文章就是为你量身打造的,手把手教你【网上检电工证怎么办】,同时附上【郑州报考… · 2026/11/17 5:18:37

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/16 3:21:55

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/16 3:01:18

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/16 8:30:17

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗
安徽特种工考证学校千万别踩坑,学历不高也能考证上岗

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗 你是不是总觉得学历不高就考不了证,连报名资格都够不上?其实,很多人和你一样,学历不占优势,但想通过考证转行或提升自己的职业竞争力。安徽特种工考证学校虽然门槛不高,但千万别踩坑,稍有不慎就会… · 2026/11/17 0:00:20

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干
你没学历也能考福田特种作业操作证?真实经历告诉你怎么干

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干 你是不是觉得学历不高就考不上福田特种作业操作证?其实不然,我有个老乡,初中毕业,现在在安阳干焊工,每月拿8000多,还评上了高级技师。他的经历我今天就给你说说,看看你能不能照着走。… · 2026/11/17 0:00:20

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审
低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审 证书过期了不知道怎么复审延期?低压电工证是很多电工从业者必须持有的证件,一旦到期未及时办理复审,不仅影响工作,还可能面临被单位辞退甚至罚款。今天我就从南阳地区培训机构学员的角度,详细告诉… · 2026/11/17 0:00:20

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:43

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:57

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:48

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码