栈的逻辑结构是什么结构 数据结构中栈不是存储结构吗？

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

栈在数据结构中是一种存储结构！但堆栈是一种特殊的存储结构：1）它的操作（插入和删除）只能限制在一端（通常称为堆栈的顶部）]2）堆栈的存储通常是先入、后出、后进、先出！其实，说白了！堆栈也是一个线性表！但其特殊的线性表具有以上两点！以上观点仅供参考

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

栈的逻辑结构是什么结构 栈存储哪些信息 栈的两种存储结构

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