栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
扩展资料:
栈的顺序存储结构利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素,为了指示栈顶的准确位置,还需要引入一个栈顶指示变量top。设数组data[MAXSIZE]为栈的存储空间,其中MAX-SIZE是一个预先设定的常数,为允许进栈结点的最大可能数目。
初始时栈空,top等于0。当top不等于0时,data[0]为栈底元素,即为当前停留在栈中时间最长的元素。而data[top-1]为最后入栈的元素。当top==MAXSIZE时,表示栈满,如果此时再有结点进栈,将发生“上溢”的错误,而当top==0时再执行出栈操作,将发生“下溢”的错误。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
----引自百度百科”存储结构“
栈、队列、二叉树都是数据结构(就是逻辑结构),无需怀疑
另外,”栈“还有两个含义:
”系统栈(也叫核心栈、内核栈)是内存中属于操作系统 空间的一块区域“(引自CSDN博客)
和”用户栈“
具体参考ht,tp:/,/blog.c,sdn.net,/huli,ong/a,rticle/details/64,36803
(请无视逗号)
另外吐槽一句,不要光看书,(里面的东西有时候是错误的:手抖打错了、困的时候打的、作者不专业)
也要多做题哦~
┗|`O′|┛ 嗷~~ 望采纳~
我这有一道题与存储结构无关的术语是 选选项里有A循环队列,,B链表,,C哈希表,,D栈,答案选的D.栈和队列都是逻辑结构,但循环队列是存储结构。我这样理解的。
都是存储结构,请细读数据结构一书.
树形结构是异类重要的非线性数据结构。