栈的栈顶指针指向最后一个元素还是最后一个元素的下一个位置？

满栈时栈顶指向哪里？不满栈时栈顶指向哪里？是否规则相同？求大神赐教

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

5条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
ah_107 2016-09-24 08:53
关注
楼主的说法是比较抽象，实际上堆栈指针总是指向栈顶的第一个元素。当堆栈满了的时候，那么堆栈指针也是指向栈顶第一个元素（也就是最后一个入栈的元素）
当堆栈空的时候，那么此时指针是指向空的。所以也可以理解成指针将指向第一个入栈的元素。望采纳

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 4

无用 2
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(4条)

报告相同问题？

关注问题

栈的栈顶指针指向最后一个元素还是最后一个元素的下一个位置？ c++ 数据结构
2016-09-07 03:31

回答 5 已采纳楼主的说法是比较抽象，实际上堆栈指针总是指向栈顶的第一个元素。当堆栈满了的时候，那么堆栈指针也是指向栈顶第一个元素（也就是最后一个入栈的元素）当堆栈空的时候，那么此时指针是指向空的。所以也可以理解
利用数组a[N]顺序存储一个栈，用top表示栈顶指针，数据结构算法
2023-01-09 17:30

回答 2 已采纳利用数组 a[N] 顺序存储一个栈，用 top 表示栈顶指针，top==-1 表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为 B return a[top--]。符号在后面的情况是因为
为什么判断栈满的时候要s->top+1=maxsize？是因为s->top从-1开始向前累加，还是栈顶指针是指向栈顶元素上一个位置，则只要栈顶指针+1大于顺序栈数组最大数则栈满数据结构
2022-09-28 07:13

回答 1 已采纳 top是个索引，它从0开始，如果top==maxsize，就已经越界了所以必须判断top<=maxsize-1把1挪到不等式左边去，就是top+1<=maxsize
【数据结构】顺序栈和链栈的基本操作（定义，初始化，入栈，出栈，取栈顶元素，遍历，置空）
2023-04-12 16:00

在下小吉.的博客详细讲解顺序栈和链栈的初始化，入栈，出栈，取栈顶元素，遍历，置空等操作
顺序栈出栈如何删除栈顶元素？ c++ c语言数据结构
2022-10-21 11:52

回答 1 已采纳指针移动了，不就是相当于删除了吗？栈无非就是使用数组或者链表来实现，从数组来看，只要你定义了数组长度，就必定会占用内存，跟你里面有没有值，值是多少没关系，因此只需要移动指针，就可以很简单的做到删除，不
顺序栈入栈时，先将栈顶指针top增1，再将元素放在栈顶指针处吗？还是顺序相反？数据结构算法
2021-12-03 20:53

回答 2 已采纳我觉得出这种题真的是限制学生的想象，真正来说ab都可以，不过a出栈的时候要先自减，当然这样做的话，a就会有点繁琐了，有时候++了马上又---浪费了时间，b则是按需要进行。当然选b是因为这种情况比较好，
怎么理解栈中元素的随栈顶指针的变化而动态变化数据结构
2021-09-21 16:16

回答 1 已采纳变化的是元素个数，当然非要说元素有变化也行，因为有入栈和出栈总体确实是有变化。
C语言实现栈的创建、压栈、出栈、返回栈顶元素
2020-08-27 21:33

蚂蚁帅帅的博客栈结构体 typedef struct node//定义栈结点类型 { int data; struct node * next; }Node; typedef struct myStack//定义栈结构 { int size; Node * top; }myStack; 创建栈 void createStack(myStack ** s)//...
顺序栈，栈顶元素，判断空 c++ c语言
2022-10-31 10:24

回答 1 已采纳 StackEmpty中if(S.top == S.base)
为什么第一个while循环条件为False仍会运行？ python 算法
2021-06-13 19:54

回答 2 已采纳这啥稀奇古怪的错误啊？你的循环条件stack.length后面没有加小括号。。。正确格式为 stack.length # 错误格式 stack.length() #
这是一个关于数据结构栈的问题 c++
2020-03-27 22:17

回答 2 已采纳两者都是可以的。我写程序的话，一般指向指向栈顶+1，这样插入更简单。而且空栈正好指向0地址。
详解顺序栈
2023-10-19 23:25

祖国人在吉祥村用镭射眼打姨的博客 栈顶指针：顺序栈中有一个指向栈顶元素的指针，通常以整数表示，初始时可以是-1，表示栈为空。当有元素入栈时，栈顶指针会递增，指向新的栈顶元素。入栈：将一个元素添加到栈的顶部，同时栈顶指针递增。出栈：从栈顶...
帮我看一看我的这个程序呗数据结构算法
2022-11-05 16:59

回答 1 已采纳没什么问题，堆栈最大容量值#define Maxsize 10 这里预定义多余了，见修改处，其它没发现问题，65536 转 8 进制得 200000，这结果正确。 #include <stdi
educoder第1关：实现一个链接存储的栈
2021-11-23 18:08

小锐->技术成就梦想,梦想成就辉煌。的博客 /************************************************************* date: June 2017 ... DO NOT distribute this code. ******************************...// 链接存储的栈实现文件 #include <stdio.h> #includ...
栈练习之Example005-检查一个程序中的花括号、方括号和圆括号是否配对
2022-04-23 00:27

二木成林的博客试编写一个算法，检查一个程序中的花括号、方括号和圆括号是否配对，若全部配对，则返回1，否则返回0。对于程序中出现的一对单引号或双引号内的字符不进行括号配对检查。39为单引号的ASCII 值，34为双引号的ASCII值...
我是一个“栈”
2018-05-10 09:12

Hollis Chuang的博客我是一个栈，先来跟你介绍一下我的家族，我的家族是一个很古老的家族，家族成员很多，外界称呼我们这个家族为数据结构。我们是计算机世界中存储和组织数据的。数据结构家族在计算机世界中是至关重要的，因为我们家族...
C/C++语言：依次取出一个正整数的各位数字，及其变种形式
2022-03-09 21:56

itppxie的博客 C/C++语言：依次取出一个正整数的各个数字，及其变种形式
如何从零开始写一个操作系统？
2019-08-20 18:17

大吉机器人的博客看了这个：从零开始写一个简单的操作系统求指教。关注者 4,787 被浏览 352,884 关注问题写回答邀请回答 3 条评论分享 37 个回答默认排序知乎用户 751 人赞...
C语言丨栈（一）：顺序栈
2022-02-09 23:31

Tkpluto的博客栈是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。栈的最主要特点就是“先进后出”（FILO），或“后进先出”（LIFO）。本文在介绍栈的基本概念的基础上，重点介绍栈的...
编译原理总结，看这一篇就够了！
2020-03-15 20:55

LeeDuo.的博客编译程序的五个阶段第二章文法与语言2.1 符号串和语言2.1.1 字母表2.1.2 符号串2.1.3 语言2.2 文法和语言的形式化定义2.2.1 文法的形式化定义2.2.2 语言的形式化定义2.2.3 短语、直接短语、句柄2.2.4 规范推导和...
没有解决我的问题, 去提问

悬赏问题

¥15 安装svn网络有问题怎么办
¥15 Python爬取指定微博话题下的内容，保存为txt
¥15 vue2登录调用后端接口如何实现
¥65 永磁型步进电机PID算法
¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
¥88 找成都本地经验丰富懂小程序开发的技术大咖
¥15 如何处理复杂数据表格的除法运算
¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
¥15 latex怎么处理论文引理引用参考文献