链栈和链队列的区别
发布网友
共1个回答
热心网友
队和栈都有顺序和链式储存方式，顺序储存都是有空间*的，是人为事先给定好的。一旦使用超过了*就会出现上溢现象。用链式储存就不会出现上溢，链式储存的每个结点都有数据域和指针域，每个数据域都有指针指向，形成一条链，插入数据时，只需有新的指针指向数据域就可以了，没有空间的*就不会产生上溢。所以链队列和链栈都不会产生上溢。最好看一下示意图有助于理解。
