栈是什么结构?

问题一:栈和队列都是什么结构 队列是先进先出:就像一条路,有一个入口和一个出口,先进去的就可以先出去。
而栈就像一个箱子,后放的在上边,所以后进先出。
两者的结构通常采用的两种存储结构是顺序存储结构和链表存储结构。

问题二:什么是栈? 栈的定义:栈是一种特殊的表这种表只在表头进行插入和删除操作。因此,表头对于栈来说具有特殊的意义,称为栈顶。相应地,表尾称为栈底。不含任何元素的栈称为空栈。
栈的逻辑结构:假设一个栈S中的元素为an,an-1,..,a1,则称a1为栈底元素,an为栈顶元 素。栈中的元素按a1 ,a2,..,an-1,an的次序进栈。在任何时候,出栈的元素都是栈顶元素。换句话说,栈的修改是按后进先出的原则进行的.因此,栈又称为后进先出(Last In First Out)表,简称为LIFO表。所以,只要问题满足LIFO原则,就可以使用栈。
notice:换句话说,栈就是可以一个元素进后,可以接着进行输出的表.这道题各个选项的进出次序为:
A:进,出,进,出,进,出,进,进,出,出,进,出,进,出
B:进,进,出,进,出,出,进,进,进,出,出,进,出,出
C:进,出,进,进,进,进,出,出,出,出,进,出,进,出
D:进,进,进,进,出,出,进,进,出,出,出,出,进,出
E:错误.原因自己仿照上面做做看.
所以这道题选E.明白了吗?

问题三:栈的两种存储结构各有哪些优缺点 顺序 存储结构:
优点:连续存储,空间利用率高
缺点:不方便数据的增删
链式存储结构:
优点:对于数据的增删比较方便
缺点:浪费空间

问题四:栈是不是顺序存储的线性结构啊? 呃~弄明白两个概念:存储结构和逻辑结构。主要的存储结构是顺序存储和链式存储(基本这两个就OK了)。而逻辑结构是指线性表(栈、队列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种存储结构在计算机内实现(当然从效率、存储空间等方面考虑实际实现中不同的逻辑结构采用的存储结构会有所偏重)~举个类似的例子:汽车和内燃机,内燃机主要有汽油机和柴油机两类,汽车有卡车、轿车、客车等,理论上所有的汽车都可以用两种内燃机做动力,我可以说客车是汽车,客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表,但栈既可以用可以顺序存储实现也可以用链式存储实现。

问题五:栈在数据结构中有什么作用呢 可以实现很多算法解决一些问题,比如哈夫曼树中的一种排序可用栈写,以及拓扑排序等之类的,还可以用栈解决迷宫寻路问题

问题六:栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列(各举3个例子) 栈:特点就是一个先进后出的结构。
队列:特点就是一个先进先出的结构。
一般只要你满足这个特点就可以称之为栈或队列。
栈的应用:非常广泛,在CPU内部就有提供栈这个机制。主要用途:函数调用和返回,数字转字符,表达式求值,走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回,中断时数据保存和返回。在编程语言中:主要用来进行函数的调用和返回。可以说在计算机中,只要数据的保存满足先进后出的原理,都优先考虑使用栈,所以栈是计算机中不可缺的机制。
队列的应用:队列主要用在和时间有关的地方,特别是操作系统中,队列是实现多任务的重要机制。windows中的消息机制就是通过队列来实现的。进程调度也是使用队列来实现,所以队列也是一个重要的机郸。只要满足数据的先进先出原理就可以使用队列。

问题七:栈的顺序存储结构 这是结果,需要的话给我个邮箱
/*
在vc++6.0中的输出结果:
------------------------
初始化栈.....
创建一个包含5个不大于100的正整数值的栈(5个值由计算机随机产生)...
栈中的元素从栈底到栈顶为:41 67 34 0 69
请输入要插在栈顶的元素e = 100
栈中的元素从栈底到栈顶为:41 67 34 0 69 100
弹出的栈顶元素 e = 100
栈中的元素从栈底到栈顶为:41 67 34 0 69
栈中元素个数是5
输出从栈顶到栈底的所有元素:69 0 34 67 41
Press any key to continue
--订---------------------------
*/

问题八:C语言中的栈、堆是什么? 计算机中的内存分为两部分:一部分是栈(stack,也称堆栈),另一部分是堆(heap)。
栈,可以看作是一摞卡片,最上面的卡片表示程序的当前作用域,这往往就是当前正在执行的函数。当前函数中声明的所有变量都置于栈顶帧中,即占用栈顶帧的内存,这就相当于一摞卡片中最上面的一张卡片。如果当前函数调用了另一个函数,举例来说,当前函数foo()调用了另一个函数bar(),就会在这摞卡片上再加一个新的卡片,这样bar()就有了自己的栈帧(stack frame)以供使用。从foo()传递到bar()的所有参数都会从foo()栈帧复制到bar()栈帧中。(注:栈帧很有意义,因为栈帧可以为每个函数提供一个独立的内存工作区。如果一个变量是在foo()栈帧中声明的,那么调用bar()函数不会对它带来改变,除非你专门要求修改这个变量。另外,foo()函数运行结束时,栈帧即消失,该函数中声明的所有变量都不会再占用内存了。)
堆,一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量,而且希望当这个函数完成时其中声明的变量仍然存在,就可以将这些变量置于堆中。 堆和栈相比,没那么清晰的结构性。可以把堆可作是一“堆”小玩艺。程序可以在任何时间向这个“堆”增加新的东西,或者修改堆中已有的东西。


栈行是什么意思?
栈的结构适用于很多场景,比如函数调用、运算表达式等等。栈行即是指这种栈的结构,包括栈的特点和应用场景。首先,栈在函数调用中的使用是非常普遍的。当一个函数被调用时,它被推入栈中。当函数执行完成后,从栈中弹出该函数。其次,栈在许多编译器中被用于表达式求值。在将一个复杂的表达式转换为...

计算机当中的栈是什么?有何作用
栈与系统栈 从计算机科学的角度来看,栈指的是一种数据结构,是一种先进后出的数据表。栈的最常见操作有两种:压栈(push)、弹栈(pop);用于标识栈的属性也有两个:栈顶(top)、栈底(base)push:为栈增加一个元素的操作叫做push,相当于在这摞扑克牌的最上面再放上一张。希望我的回答能解决你...

数据结构包含存储结构那为何栈是数据结构切不是存储结构?
栈(Stack)是一种数据结构,其中数据元素按照 **“后进先出”** 的原则存储和访问。因此,栈也是一种存储结构。但是,与一些其他的存储结构(如数组和链表)不同,栈在实现时并没有规定具体的存储结构,以及元素之间的物理关系。这是因为,栈是一种行为受限制的数据结构,其本身的实现方式与存储结构...

和栈是什么意思?
栈的操作非常简单,只能进行两种基本操作:进栈(push)和出栈(pop)。进栈是指将一个元素压入栈顶,而出栈是指从栈顶弹出一个元素,并返回该元素的值。栈还具有一个非常重要的概念——栈顶指针,用于指示当前栈顶元素的位置。栈广泛应用于计算机科学中的各个领域,如编译器、操作系统、数据结构等。

栈与队列有什么区别和联系?
队列(Queue)是一种先进先出(First-In-First-Out,FIFO)的数据结构,就像排队买票一样,先到的先买票,后到的只能排在后面等待。队列的特点是只能在队尾进行插入操作,在队头进行删除操作,不能在中间或队列尾进行操作。虽然栈和队列在实现细节上有所不同,但它们的基本原理是相似的。它们都是将...

栈与数据的存储结构无关吗
是的。栈是一种特殊的数据结构,它按照后进先出(LIFO)的原则存储和访问数据。这种数据结构限制了数据的存储和访问方式,因此它与其他的存储结构有所不同。总的来说,栈是一种行为受限制的数据结构,其基本操作如push(入栈)和pop(出栈0并不依赖于具体的存储结构。因此,可以认为栈与数据的存储结构是无...

栈和队列是线性结构吗
类似于现实生活中的堆叠物体,只能在最上面放置新元素或者从最上面取出元素。常见的栈操作包括入栈(push)向栈顶插入元素,出栈(pop)从栈顶删除元素,以及获取栈顶元素的操作。队列是一种具有先进先出(First-In-First-Out,FIFO)特性的数据结构。它的特点是允许在一端进行插入操作,在另一端进行删除...

栈结构是什么意思?
由于栈结构具有特殊的先进后出的特性,因此其他基础操作还包括查看栈顶元素(Peek)、判断栈是否为空(isEmpty)等。栈结构的基本操作是由编程语言里的栈结构自动完成的,因此开发人员不必关心具体像机器里面发生了什么。栈结构具有许多应用。在编程方面,我们经常使用栈结构来递归函数调用,每一个函数的参数...

栈和队列属于线性结构 对吗?
栈和队列属于线性结构是对的。1、什么是栈:栈(Stack)是一个后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作。栈的结构示意图,按箭头方向操作:2、什么是队列:队列是限定只能在表的一端进行插入,在表的另一端进行删除的特殊的线性表。

栈是什么?栈有哪些特点?
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先...

字意查询