栈只能顺序存储吗

问题描述

精选答案

栈可以使用顺序存储和链式存储两种方式实现。顺序存储是将栈元素存储在连续的内存空间中，通过数组或列表来实现。链式存储是通过节点和指针的方式来实现，每个节点包含元素和指向下一个节点的指针。链式存储可以动态地分配内存，适用于栈的大小不确定或需要频繁插入和删除元素的情况。因此，栈不仅可以顺序存储，还可以使用链式存储。

其他回答

消防工程师考试

这句话是正确的，因为栈和队列都必须在两头进行操作而不能随机的存取内部任何一个结点，所以是顺序存取的线性表。

栈只能在栈顶进行存取，而队列只能从队尾插入结点队头删除结点，所以存取位置限制不同