c语言 里 栈是先进后出的线性表，还是后进先出的线性表 面对这样的选择题我无言以对。

1. c语言 里 栈是先进后出的线性表，还是后进先出的线性表 面对这样的选择题我无言以对。

先进后出 和 后进先出是一回事 都是指的栈
先进先出代表的是队列

2. 栈、队列中“先进先出”，“后进先出”的含义

先进先出（FIFO，first-in，first-out）为处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出，从栈中取出数据项的顺序与将它们插入栈的顺序相反。
FIFO由6个功能块组成，它们是存储体、写计数器（WP）、读计数器（RP）、满逻辑IN_FULL、空逻辑IN_EMPTY和选择逻辑SELECT。这是一个同步的FIFO。在时钟脉冲的上升沿作用下，当WR=0且FULL=0时，DIN的数据将压入FIFO堆栈。
在通常情况下，RP所指出的单元内容总是放于DOUT的输出数据线上，只是在RD=0且EMPTY=0时，RP的内容才改变而指向FIFO的下一个单元，下一个单元的内容替换当前内容并从DOUT输出。
应注意，在任何时候DOUT上都有一个数据输出，而不像RAM那样，只有在读有效时才有数据输出，平时为三态输出。




扩展资料
LIFO与FIFO存储器一样没有外部地址码输入端，而是由内部的指针指示存取的地址。LIFO只需一个指针。复位时，指针指向最末一个单元（栈底）。每写入一个数据，指针减1。当指针值减为0时，表示LIFO充满数据。
每读出一个数据，指针加1。当指针值为最大值(即指向栈底)时，说明LIFO中没有数据了。通常把LIFO（堆栈）的写入操作叫压入，读出操作叫弹出。
参考资料来源：百度百科-后进先出存储列表
参考资料来源：百度百科-先进先出

3. 线性表采用链表存储时，结点之间和结点内部的存储空间可以是不连续的。 C++里，这句话对不对？ 结点

正确。队列先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，存储空间分两段，一段存放数据，另一段存放着地址。
顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。



扩展资料：
物理位置相邻表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。
存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息，这两部分信息组成数据元素的存储映像，称为结点。

4. 栈中的“先进后出，后进先出”是什么意思？

栈只有一个开口,先进去的就到最底下,后进来的就在前面,要是拿出去的话,肯定是从开口端拿出去,所以说先进后出，后进先出。如图所示：

拓展资料：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
参考资料：百度百科   栈

5. 栈的特点是什么？ 个人理解栈的内容特点是：从哪来回哪去！不知对不对

栈的特点是

1,先进后出 （好比高高的蒸笼一层一层的，放在最下面的蒸笼的包子最后才能拿出来），比如进123，出321
2，具有记忆功能，栈的特点是先进栈的后出栈，后进栈的先出栈，所以你对一个栈进行出栈操作，出来的元素肯定是你最后存入栈中的元素，所以栈有记忆功能。
3，对栈的插入与删除操作中，不需要改变栈底指针。
4，栈可以使用顺序存储也可以使用链式存储，栈也是线性表，因此线性表的存储结构对栈也适用
线性表可以链式存储。

6. 栈中的“先进后出，后进先出”是什么意思？

1、栈中的“先进后出，后进先出”意思是:
栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出。
2、栈的定义：
栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
3、栈与队列的区别：
队列的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。
4、栈在计算机领域里解释：
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
栈可以用来在函数调用的时候存储断点，做递归时要用到栈！
5、堆和栈的区别：
（1）操作系统方面区别：
在使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
（2）数据结构方面区别：
还有就是数据结构方面的堆和栈，这些都是不同的概念。这里的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；栈实际上就是满足先进后出的性质的数学或数据结构。虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的，连着叫只是由于历史的原因。
6、程序例子//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = "abc"; 栈char *p2; 栈char *p3 = "123456"; 123456在常量区，p3在栈上。static int c =0； 全局（静态）初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);分配得来得10和20字节的区域就在堆区。strcpy(p1, "123456"); 123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。}

7. 线性表、堆栈、队列这三种数据结构有什么相同和不同之处

栈和队列是受限制的线性表
栈是先进后出（一群人走进了死胡同，然后再都出来）
队列是先进先出（跟排队一个道理，先来的先受到服务）
线性表是哪里都可以进行插入和删除

8. 栈与队列是不是线性表呢

栈和队列都是线性表，都是限制了插入删除点的线性表（或者说是控制了访问点的线性表）
共同点：都是只能在线性表的端点插入和删除
不同点：
栈的插入和删除都在线性表的同一个端点，该点通称栈顶，相应地，不能插入删除的另一个端点通称栈底，其特性是后进先出
队列在线性表的表头插入，表尾删除，表头一般称队头，表尾一般称队尾，其特性是先进先出