栈和队列

发布网友发布时间：2022-04-27 13:20

共2个回答

热心网友时间：2023-10-15 09:34

那就要看你要对栈和队列做些什么操作了，就拿栈来说，如果你栈的大小几乎不怎么变化，用数组较好，这样不仅可以进行栈入栈出操作，还可以把它当成数组，可以直接存取，直接就知道栈的大小和栈中元素个数等。
但如果预先无法知道栈空间到底要设多大合适，又或者程序运行时栈空间大小会经常变化或有剧烈变化，这个时候最好用链表了，你不用担心栈空间满而需要重新分配空间，也无需担心栈空间太大而浪费内存空间了，如果用数组，对于一些特殊的环境，比如内存只有数K的小系统还可能因为找不到连续的大空间而中止程序运行。如果涉及到外排你就会更明显地发现链表的好处了。
队列和栈有许多相似之处，可以相似参考

热心网友时间：2023-10-15 09:34

用数组好