栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是先被删除的元素;栈底元素总是先被插入的元素，从而也是后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。
拓展:栈的顺序存储及其运算
用一维数组S(1∶m)作为栈的顺序存储空间，其中m为容量。
在栈的顺序存储空间S(1∶m)中，S(bottom)为栈底元素，S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。
栈的基本运算有三种：入栈、退栈与读栈顶元素。
(1)入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1)，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈"上溢"错误。
(2)退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针减一(即top减1)。当栈顶指针为0时，说明栈空，不可进行退栈操作。这种情况称为栈的"下溢"错误。
(3)读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。
分析如下：
栈是一种数据结构。
1、栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
2、栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
3、栈可以用来在函数调用的时候存储断点，做递归时要用到栈。
拓展资料：
1、栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
2、栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
（资料来源：百度百科：栈）
栈就是一个空间，声明时候产生。1.虚拟栈 来和 C 互传值。 栈上的的每个元素都是一个 Lua 值 （nil，数字，字符串，等等）。无论何时 Lu a 调用 C，被调用的函数都得到一个新的栈， 这个栈独立于 C 函数本身的栈，也独立于之前的 Lu a 栈。 它里面包含了 Lu a 传递给 C 函数的所有参数， 而 C 函数则把要返回的结果放入这个栈以返回给调用者2.方便起见， 所有针对栈的 API 查询操作都不严格遵循栈的操作规则。 而是可以用一个 索引 来指向栈上的任何元素： 正的索引指的是栈上的绝对位置（从1开始）； 负的索引则指从栈顶开始的偏移量。 展开来说，如果堆栈有 n 个元素， 那么索引 1 表示第一个元素 （也就是最先被压栈的元素） 而索引 n 则指最后一个元素； 索引 -1 也是指最后一个元素 （即栈顶的元素）， 索引 -n 是指第一个元素。3.当你使用 Lu a API 时， 就有责任保证做恰当的调用。 特别需要注意的是， 你有责任控制不要堆栈溢出。 你可以使用 lua_checkstack 这个函数来扩大可用堆栈的尺寸。4.无论何时 Lu a 调用 C ， 它都只保证至少有 LUA_MINSTACK 这么多的堆栈空间可以使用。 LUA_MINSTACK 一般被定义为 20 ， 因此，只要你不是不断的把数据压栈， 通常你不用关心堆栈大小。5.当你调用一个 Lua 函数却没有指定要接收多少个返回值时 （参见 lua_call）， Lua 可以保证栈一定有足够的空间来接受所有的返回值， 但不保证此外留有额外的空间。 因此，在做了一次这样的调用后，如果你需要继续压栈， 则需要使用 lua_checkstack。
6.而是可以用一个 索引 来指向栈上的任何元素： 正的索引指的是栈上的绝对位置（从1开始）； 负的索引则指从栈顶开始的偏移量。 展开来说，如果堆栈有 n 个元素， 那么索引 1 表示第一个元素 （也就是最先被压栈的元素） 而索引 n 则指最后一个元素； 索引 -1 也是指最后一个元素 （即栈顶的元素）， 索引 -n 是指第一个元素。
7. 但不保证此外留有额外的空间。 因此，在做了一次这样的调用后，如果你需要继续压栈， 则需要使用 lua_checkstack。
2019-02-12 计算机二级公共基础知识之线性链表、树与二叉树
为了弥补线性单链表的这个缺点，在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针（Llink）用以指向其前件结点；另一个称为右指针（Rlink），用以指向其后件结点。这样的线性链表称为线性双链表。栈也是线性表，也可以采用链式存储结构。在实际应用中，带链的栈可以用来手机计算机存储...
office入门基础知识
计算机二级公共基础知识考试内容如下：一、计算机系统 1. 掌握计算机系统的结构。2. 掌握计算机硬件系统结构，包括CPU的功能和组成，存储器分层体系，总线和外部设备。3. 掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、I\/O设备管理。二、基本数据结构与算法 1. 算法的基本概念；算法...
计算机二级基础知识 该基础知识的内容有哪些
2、线性表的定义：线性表的顺序存储结构及其插入与删除运算。栈和队列的定义;栈和队列的顺序存储结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算。3、树的基本概念：二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。顺序查找与二分法查找算法;基本排序算法(交换类排序，选择...
我没学过数据结构,但是考计算机二级涉及到这方面的知识点,这道题怎么...
但是这一道题的栈空间如下图所示：针对这一题，这个栈是从栈顶向栈底压的，一般平时是从栈底向栈顶压，这道题目中是倒转过来的。top=m+1，如果放了一个元素，那么TOP就等于m+1-1 =m，这个时候正好top=m，说明往里放入了一个元素，现在再退出一个元素，正好还原，所以top=m+1。你可以理解成...
计算机二级公共基础,栈,求解
从30往下数 栈底指针指向49 一共有20个元素 栈为空时，栈底指针指向49 栈顶指针指向50（因为是50容量的栈 ）开始往栈内放数据之后 每放一个 栈顶指针便-1 所以 当栈顶指针是30的时候，栈内已经有20个元素了
过计算机二级要考哪些内容?
全国计算机等级考试目前共设置四个等级：二级包括：考核计算机基础知识和使用一种高级计算机语言或数据库管理软件编写程序以及上机调试的基本技能。考试科目编程类：C、Visual Basic、C++、Java、Visual，数据库类：FoxPro、C++。基础知识包括如下内容：数据结构与算法、程序设计方法、软件工程、数据库基础。PS：...
计算机国家二级等级证要先考哪些?
全国计算机等级考试二级分如下几类：二级 公共基础知识 二级 C语言程序设计 笔试+上机 二级 Visual Basic语言程序设计 笔试+上机 二级 Visual FoxPro数据库程序设计 笔试+上机 二级 Access数据库程序设计 笔试+上机 二级 C++语言程序设计 笔试+上机 二级 Java语言程序设计 笔试+上机 二级 Delphi语言...
一道计算机二级VB关于退栈顺序的问题
栈是先进后出的，所以一开始出的是1（题目说退栈一次）这样栈里面就剩5432，接着ABCD也进栈了，栈里面就剩5432ABCD，接着全部退栈，结果就是1DCBA2345
计算机二级程序怎么考?
如下:现在计算机二级考试程序设计题的环境是vs2010。vs2010是需要创建工程的，一个单独的文件是没有办法运行的，如果你使用的是考试软件，考试题里应该是有工程的，软件也应该能帮你自动打开vs2010工程，实在不行就自己创建。当然，你也可以不使用vs2010，用cfree，devc++这种不需要创建工程的软件，单独一...
计算机二级考试的问题
公共基础知识部分30分 是一本很薄的书，大概100多页，不建议你去看，建议你直接去找公共基础知识的题目做做，分值占的不大，看的话废精力。机考只能VC6.0，这是暂时计算机二级的考试大纲所要求的。贴两套公共基础知识部分的题给你：一 (1)下面叙述正确的是___。(C)A. 算法的执行效率与数据的...