链栈的栈顶和栈底是什么

答案:4 悬赏:0 手机版

解决时间 2021-01-07 03:00

提问者网友：謫仙
2021-01-06 17:58

链栈的栈顶和栈底是什么

最佳答案

五星知识达人网友：一叶十三刺
2021-01-06 19:29

这些都是数据结构里面的知识。栈的特点是先进后出，它与队列相反，队列是先进先出。所以栈顶是最后一个入栈的元素既是链的尾，栈底是第一个入栈元素既是链头。

全部回答

1楼网友：老鼠爱大米
2021-01-06 20:51

链栈通常是这样的，通常，栈顶为链表头，
head->NULL
压入1
head->1->NULL
压入2
head->2->1->NULL
弹出，值为2
head->1->NULL
弹出，值为2
head->NULL
此时栈为空

2楼网友：患得患失的劫
2021-01-06 20:26

栈是在线程创建时在内存中开辟的一快空间，用来处理函数调用时生成的临时变量，以及PUSH当前执行函数（调用函数）的地址，当被调用函数运行结束返回时，程序继续从这个地方保存的地址执行。
栈采用后进先出的数据存储形式。栈底就是栈存贮变量的起始地址，而栈顶指针是指向当前存贮数据的下一个地址，当你向栈PUSH数据时，跟据数据类型，栈顶指针就向上移动响应的字节（比如存贮一个long型数据，则移动4个字节），栈顶指针指向四个字节后的那个内存地址
晕，没看到链栈，当我没说号了呵呵

3楼网友：廢物販賣機
2021-01-06 19:36

那要看这个链栈，从链头操作，还是从链尾巴操作了。
通常，都是从链头添加、删除元素的。
所以，栈顶是链的尾，栈底是链头

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息