链栈的栈顶和栈底是什么

链栈的栈顶和栈底是什么?栈顶是链的尾,栈底是链头吗?详细解释下... 链栈的栈顶和栈底是什么?栈顶是链的尾,栈底是链头吗?
详细解释下
展开
 我来答
小无谈旅游百科
高粉答主

2020-05-09 · 每个回答都超有意思的
知道小有建树答主
回答量:824
采纳率:98%
帮助的人:19.4万
展开全部

这些都是数据结构中的知识。堆栈的特征是先入后出,而不是队列先入先出。堆栈的顶部是最后一个推入的元素,是链的末端,堆栈的底部是第一个推入的元素,是链的末端。

在创建线程时,堆栈是内存中的一个快速空间,用于处理函数被调用时生成的临时变量,以及当前正在执行的函数(调用函数zhidao号)的地址。当被调用的函数在运行后返回时,程序继续从保存在那里的地址执行。

栈采用后进先出的数据存储方式。底部的堆栈栈存储变量的起始地址,和堆栈指针的地址指向当前的存储数据,当你推到堆栈数据,根据数据类型,字节的堆栈指针是上升的反应(如数据存储类型,移动第四节单词让),堆栈指针指向四个字节后的内存地址。

扩展资料:

事实上,链堆栈也是链表的一种形式。头指针总是指向表的第一个节点(或头节点),而顶部指针总是指向堆栈的顶部。在创建链表时,通常有两种插补方法:一种是头插补方法,另一种是尾插补方法。

链栈是相同的,假设所创建的栈没有头节点,即第一个节点开始存储数据,按照头节点插入的方法来构建栈,头指针是顶部指针,两者之间没有区别;当使用尾部插入方法构建堆栈时,头指针不是堆栈的顶部指针。

在这种情况下,应该定义一个尾部指针,以始终指向堆栈的最后一个元素(即要推入堆栈的最后一个元素),以便尾部指针是堆栈的顶部指针。

tuntunchen
推荐于2018-03-19 · TA获得超过101个赞
知道答主
回答量:83
采纳率:0%
帮助的人:29.5万
展开全部
这些都是数据结构里面的知识。栈的特点是先进后出,它与队列相反,队列是先进先出。所以栈顶是最后一个入栈的元素既是链的尾,栈底是第一个入栈元素既是链头。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
高金山
2008-09-25 · TA获得超过1万个赞
知道大有可为答主
回答量:4101
采纳率:0%
帮助的人:1710万
展开全部
那要看这个链栈,从链头操作,还是从链尾巴操作了。
通常,都是从链头添加、删除元素的。
所以,栈顶是链的尾,栈底是链头
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
dulvtianya
2008-09-25 · TA获得超过177个赞
知道答主
回答量:116
采纳率:0%
帮助的人:71.1万
展开全部
栈是在线程创建时在内存中开辟的一快空间,用来处理函数调用时生成的临时变量,以及PUSH当前执行函数(调用函数)的地址,当被调用函数运行结束返回时,程序继续从这个地方保存的地址执行。
栈采用后进先出的数据存储形式。栈底就是栈存贮变量的起始地址,而栈顶指针是指向当前存贮数据的下一个地址,当你向栈PUSH数据时,跟据数据类型,栈顶指针就向上移动响应的字节(比如存贮一个long型数据,则移动4个字节),栈顶指针指向四个字节后的那个内存地址

晕,没看到链栈,当我没说号了呵呵
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
sinimaster
2008-09-25 · TA获得超过176个赞
知道答主
回答量:214
采纳率:0%
帮助的人:163万
展开全部
链栈通常是这样的,通常,栈顶为链表头,
head->NULL

压入1
head->1->NULL

压入2
head->2->1->NULL

弹出,值为2
head->1->NULL
弹出,值为2
head->NULL
此时栈为空
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式