满栈时栈顶指向哪里？不满栈时栈顶指向哪里？是否规则相同？求大神赐教
栈的栈顶指针指向最后一个元素还是最后一个元素的下一个位置？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
5条回答 默认 最新
ah_107 2016-09-24 08:53关注楼主的说法是比较抽象，实际上堆栈指针总是指向栈顶的第一个元素。当堆栈满了的时候，那么堆栈指针也是指向栈顶第一个元素（也就是最后一个入栈的元素）
当堆栈空的时候，那么此时指针是指向空的。所以也可以理解成指针将指向第一个入栈的元素。望采纳本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 4无用 2举报 分享
- 2016-09-07 03:31回答 5 已采纳 楼主的说法是比较抽象，实际上堆栈指针总是指向栈顶的第一个元素。当堆栈满了的时候，那么堆栈指针也是指向栈顶第一个元素（也就是最后一个入栈的元素） 当堆栈空的时候，那么此时指针是指向空的。所以也可以理解
- 2023-01-09 17:30回答 2 已采纳 利用数组 a[N] 顺序存储一个栈，用 top 表示栈顶指针，top==-1 表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为 B return a[top--]。 符号在后面的情况是因为
- 2022-09-28 07:13回答 1 已采纳 top是个索引，它从0开始，如果top==maxsize，就已经越界了所以必须判断top<=maxsize-1把1挪到不等式左边去，就是top+1<=maxsize
- 2023-04-12 16:00在下小吉.的博客 详细讲解顺序栈和链栈的初始化，入栈，出栈，取栈顶元素，遍历，置空等操作
- 2022-10-21 11:52回答 1 已采纳 指针移动了，不就是相当于删除了吗？栈无非就是使用数组或者链表来实现，从数组来看，只要你定义了数组长度，就必定会占用内存，跟你里面有没有值，值是多少没关系，因此只需要移动指针，就可以很简单的做到删除，不
- 2021-12-03 20:53回答 2 已采纳 我觉得出这种题真的是限制学生的想象，真正来说ab都可以，不过a出栈的时候要先自减，当然这样做的话，a就会有点繁琐了，有时候++了马上又---浪费了时间，b则是按需要进行。当然选b是因为这种情况比较好，
- 2021-09-21 16:16回答 1 已采纳 变化的是元素个数，当然非要说元素有变化也行，因为有入栈和出栈总体确实是有变化。
- 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)//...
- 2022-10-31 10:24回答 1 已采纳 StackEmpty中if(S.top == S.base)
- 2021-06-13 19:54回答 2 已采纳 这啥稀奇古怪的错误啊？ 你的循环条件stack.length后面没有加小括号。。。 正确格式为 stack.length # 错误格式 stack.length() #
- 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
- 2021-11-23 18:08小锐->技术成就梦想,梦想成就辉煌。的博客 /************************************************************* date: June 2017 ... DO NOT distribute this code. ******************************...// 链接存储的栈实现文件 #include <stdio.h> #includ...
- 2022-04-23 00:27二木成林的博客 试编写一个算法，检查一个程序中的花括号、方括号和圆括号是否配对，若全部配对，则返回1，否则返回0。对于程序中出现的一对单引号或双引号内的字符不进行括号配对检查。39为单引号的ASCII 值，34为双引号的ASCII值...
- 2018-05-10 09:12Hollis Chuang的博客 我是一个栈，先来跟你介绍一下我的家族，我的家族是一个很古老的家族，家族成员很多，外界称呼我们这个家族为数据结构。我们是计算机世界中存储和组织数据的。数据结构家族在计算机世界中是至关重要的，因为我们家族...
- 2022-03-09 21:56itppxie的博客 C/C++语言：依次取出一个正整数的各个数字，及其变种形式
- 2019-08-20 18:17大吉机器人的博客 看了这个：从零开始写一个简单的操作系统 求指教。 关注者 4,787 被浏览 352,884 关注问题 写回答 邀请回答 3 条评论 分享 37 个回答 默认排序 知乎用户 751 人赞...
- 2022-02-09 23:31Tkpluto的博客 栈是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。栈的最主要特点就是“先进后出”（FILO），或“后进先出”（LIFO）。本文在介绍栈的基本概念的基础上，重点介绍栈的...
- 2023-07-25 14:38小海海不怕困难的博客 Pcode 虚拟机是一个用来运行 Pcode 命令的、假想的机器，它包括：一个代码区（code）、一个指令指针（eip）、一个栈（stack）、一个变量表（var_table)、一个函数表（func_table）以及一个标签表（label_table）。
- 没有解决我的问题, 去提问
