首页 >>  正文

栈顶和栈底在哪个位置

来源:baiyundou.net   日期:2024-09-22

孙斧卓4082什么叫堆栈? -
胥雄仁15966188867 ______ 堆栈的概念 堆栈(Stack)是一种比较重要的线性数据结构,如果对数据结构知识不是很了解的话,我们可以把它简单的看作一维数组.但是对一维数组进行元素的插入、删除操作时,可以在任何位置进行,而对于栈来说,插入、删除操作是固...

孙斧卓4082顺序栈stack[0..m],栈底在stack[0]处.用top指向栈顶元素之后的空位置...
胥雄仁15966188867 ______ 栈也是内存,是内存就有地址,栈用主要用于函数调用时保存CPU寄存器状态压入函数调用参数和局部变量第一个问题,函数调用与执行时会用到栈,结束时将栈的内存地址(指针)返回没什么问题,主要是指针指向的是一个过期的地址,这个地址的数据可能在别的函数被调用时被意外的被更改,所以不要用指向局部变量的指针,有程序崩溃的危险性第二个问题 不见得申请一个局部变量就会压入堆栈,有些计算直接就在CPU寄存器里就完成了,并且虽说栈是后进先出但不是说访问栈非要从最后一个开始向前一个一个的访问,只要知道相对位置一样可以先读a 再读b 把程序写好,编译,对着汇编仔细对照吧

孙斧卓4082栈的概念是什么?遍历二叉树有几种方法?
胥雄仁15966188867 ______ 一楼和二楼滴筒子,栈是后进先出(先进后出)的线性表,即LIFO结构,队列才是先进先出的线性表,即FIFO结构. 三楼滴筒子,栈是限制仅在“表尾”进行插入或删除操作的. 栈: 1)栈stack是限定仅在表尾进行插入或删除操作的线性表....

孙斧卓4082进栈,出栈,栈顶,这些都是什么?如果弹出栈,那又是什么,会弹到哪儿去? -
胥雄仁15966188867 ______ 栈,主要作用表现为一种数据结构,是只能在某一端插入和删除的特殊线性表.它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来).

孙斧卓4082栈中元素个数问题 -
胥雄仁15966188867 ______ 这个栈有意思,一般都是 栈底指针为0.然后++top,压栈,这个则是--top; bottom-top+1为栈中元素个数, 49-30+1=20,是对的,如果 bottom=49,top=49,很明显栈中 49-49+1=1个元素. 这种题目其实没什么意思,它没有说清,如果是19个也可以说明白,就是说它栈顶指针指向的是一个没有存储位置,就是时候实现的时候,是top++,当然也可以指向栈顶元素.那就是++top,哎这种题目其实对理解数据结构也没啥帮助,如果就像题目中出的栈底指向栈底元素,栈顶指向的就是已经存储的栈顶的元素,那就是20个,19的意思是说,栈顶指针指向的是一个还没有存储位置.

孙斧卓4082队列,栈的指针,是指向队头,尾,栈底,栈顶所在元素的位置吗 -
胥雄仁15966188867 ______ 看实现编码的约定,如果是链表,队头和栈顶指针也许指向的是头结点,而并不是队头和栈顶元素的位置 如果是顺序存储,队列和栈的下标也许是下一个位置,也有可能是前一个位置,这个都得看代码是怎样设定的

孙斧卓4082数据结构中具有记忆作用的是 A)栈B)队列C)有序表 D)二叉树 -
胥雄仁15966188867 ______ 栈和百队列 栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底. 栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用.用top表示度栈顶位置,用bottom表...

(编辑:自媒体)
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图 @ 白云都 2024