存储结构有哪些 栈只能顺序存储，这句话对吗，为什么？

栈只能顺序存储，这句话对吗，为什么？

这句话是正确的，因为堆栈和队列必须在两端进行操作，并且不能随机访问任何内部节点，所以它是一个顺序访问的线性表。堆栈只能在堆栈顶部访问，而队列只能从队列末尾插入节点，从队列头删除节点，因此访问位置不同。

栈只能顺序存储吗？

这句话是正确的，因为堆栈和队列必须在两端进行操作，并且不能随机访问任何内部节点，所以它是一个顺序访问的线性表。堆栈只能在堆栈顶部进行访问，而队列只能从队列末尾插入节点，从队列头删除节点，因此访问位置限制不同

不，链式存储堆栈也是一个线性表，所以线性表的存储结构也适用于栈，线性表可以链式的

顺序栈，也就是栈的顺序存储结构，用一组具有连续地址的存储单元依次存储从栈底到栈顶的数据元素。同时，还附加了一个指针top，以指示堆栈元素的顶部在顺序堆栈中的位置。通常使用top=0表示空堆栈。一般来说，初始化空堆栈时，不应限制堆栈的最大容量。更合理的方法是：首先为堆栈分配一个基本的容量，然后在应用过程中当堆栈空间不足时扩展堆栈。空堆栈的表达式是s.top==s.base。

存储结构有哪些 栈是存储结构吗 队列是线性表吗

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。