当前位置:首页 » 服务存储 » 栈是指逻辑还是存储
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

栈是指逻辑还是存储

发布时间: 2022-07-06 15:21:44

❶ 栈和队列不是逻辑结构吗,它们的顺序和链式才是存储结构,一题中说栈也是存储结构,请解释一下

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

(1)栈是指逻辑还是存储扩展阅读:

栈的顺序存储结构利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素,为了指示栈顶的准确位置,还需要引入一个栈顶指示变量top。设数组data[MAXSIZE]为栈的存储空间,其中MAX-SIZE是一个预先设定的常数,为允许进栈结点的最大可能数目。

初始时栈空,top等于0。当top不等于0时,data[0]为栈底元素,即为当前停留在栈中时间最长的元素。而data[top-1]为最后入栈的元素。当top==MAXSIZE时,表示栈满,如果此时再有结点进栈,将发生“上溢”的错误,而当top==0时再执行出栈操作,将发生“下溢”的错误。

❷ 栈的存储结构

栈同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。

栈的具体实现
栈是一种 "特殊" 的线性存储结构,因此栈的具体实现有以下两种方式:
顺序栈:采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;
链栈:采用链式存储结构实现栈结构;

栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求:
栈只能从表的一端存取数据,另一端是封闭的;
在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。

通常,栈的开口端被称为栈顶;相应地,封口端被称为栈底。因此,栈顶元素指的就是距离栈顶最近的元素。

❸ 数据结构中栈不是存储结构吗

数据结构中的栈是一种存储结构啊!
不过栈这种存储结构比较特殊:
1)它的操作(插入和删除)只能限定在一端操作(通常称为栈顶)
2)栈的存储通常是先进后出,后进的先出!
其实说白了!栈其实也是线性表!不过它的具有上面两点的特殊线性表!
以上意见仅供参考

❹ 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构

循环队列在教材指明用的顺序存储结构,所以属存储结构
栈属逻辑结构

❺ 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构

循环队列和栈都是线性结构,是逻辑结构的一种。而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式。所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构

c语言中的栈是指什么啊

是一种数据结构.这种结构的存取原则相当于取放盘子的过程,放的时候将盘子一个一个堆起来放,取的时候先取原先最后放入的一个,然后依次类推.即后进先出的原则.
栈有顺序(数组等)和链式(链表)两种存储结构,它的逻辑结构实质是线性表中的一种,只是这种线性表只允许在其中一端进行存取操作.更为详细的解释请参考数据结构一书!

❼ 下列与数据存储结构无关的是A栈B二叉树,给解释。栈是存储结构还是逻辑结构

别被坑了,
所谓"存储结构无关"是指既可以用数组实现,又可以用链表实现.从这个意义上讲,
B二叉树 是与存储结构有关,因为它都要用到"链式存储";
而 A 栈 与存储结构无关,因为既可以用数组实现循环队列和栈,又可以用链表实现栈.
所以答案应该是 A

❽ 栈和链表是两种不同的数据结构吗

题有问题,栈和链表是同一种逻辑结构(都是线性),但不是同一种存储结构。