栈中top到底是什么,栈的基本运算pop、top、push、empty、makeempty分别表示什么

本文目录

• 1.数据结构算法 栈里面的st.top中.是什么意思 具体怎么用
• 2.top是还是0
• 3.计算机中的栈和队列是什么
• 4.栈的基本运算pop、top、push、empty、makeempty分别表示什么

数据结构算法 栈里面的st.top中.是什么意思 具体怎么用

top就是栈顶指针，栈是一个只针对栈顶元素操作的数据结构，也就是说所有的操作的改变只是栈顶指针，出栈top--，入栈top++,获取栈顶元素data[top]

top是还是0

top初始为0,插入第一个元素后,则top的值为1,而编号0的单元存放插入的第一个数据,编号为1的存储单元没有存放元素;top初始化为-1,插入第一个元素后,则top的值为0,编号0的单元存放插入的第一个数据,编号为1的存储单元没有存放元素。

栈是一种数据结构：

1、栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

2、栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

3、栈可以用来在函数调用的时候存储断点，做递归时要用到栈。

计算机中的栈和队列是什么

栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是先被删除的元素;栈底元素总是先被插入的元素，从而也是后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。

拓展:栈的顺序存储及其运算

用一维数组S(1∶m)作为栈的顺序存储空间，其中m为容量。

在栈的顺序存储空间S(1∶m)中，S(bottom)为栈底元素，S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。

栈的基本运算有三种：入栈、退栈与读栈顶元素。

(1)入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1)，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈"上溢"错误。

(2)退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针减一(即top减1)。当栈顶指针为0时，说明栈空，不可进行退栈操作。这种情况称为栈的"下溢"错误。

(3)读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。

栈的基本运算pop、top、push、empty、makeempty分别表示什么

pop是从栈中弹出最上面的元素并取得它，top是取得栈最上面的元素（但不让它弹出，这个元素还在栈内），push是压入一个元素，empty是判断栈是否空的，makeempty是把栈清空。

以上就是关于栈中top到底是什么,栈的基本运算pop、top、push、empty、makeempty分别表示什么的全部内容，以及栈中top到底是什么的相关内容,希望能够帮到您。

版权声明：本文来自用户投稿，不代表【推酷网】立场，本平台所发表的文章、图片属于原权利人所有，因客观原因，或会存在不当使用的情况，非恶意侵犯原权利人相关权益，敬请相关权利人谅解并与我们联系（邮箱：350149276@qq.com）我们将及时处理，共同维护良好的网络创作环境。