栈是数据的存储结构吗 栈的两种存储结构各有哪些优缺点?
栈的两种存储结构各有哪些优缺点?顺序存储结构:优点:连续存储,空间利用率高;缺点:数据添加和删除不方便链式存储结构:优点:数据添加和删除方便;缺点:浪费空间应该是顺序存储和链接存储,一般称为顺序队列和
栈的两种存储结构各有哪些优缺点?
顺序存储结构:优点:连续存储,空间利用率高;缺点:数据添加和删除不方便链式存储结构:优点:数据添加和删除方便;缺点:浪费空间
应该是顺序存储和链接存储,一般称为顺序队列和链式队列,其中顺序队列一般采用循环队列
顺序堆栈即堆栈的顺序存储结构,使用一组具有连续地址的存储单元依次存储从堆栈底部到堆栈顶部的数据元素。同时,还附加了一个指针top,以指示堆栈元素的顶部在顺序堆栈中的位置。通常使用top=0表示空堆栈。一般来说,初始化空堆栈时,不应限制堆栈的最大容量。更合理的方法是:首先为堆栈分配一个基本的容量,然后在应用过程中当堆栈空间不足时扩展堆栈。空堆栈的表达式是s.top==s.base。