说明栈和队列与线性表的异同点

2024-12-19 08:23:40
推荐回答(2个)
回答1:

堆栈先进后出,应该是内存连续,在有的地方是很强大,在70—80 年代 堆栈都被认为是很聪明的发现
队列先进先出 ,应该是内存连续,
线性表 1顺序表,可以很方便的存取,但是要增加长度比 较繁杂,内存中也是连续的
2链表,链表在内存中可能不连续,操作也比较方便。
这3个相对都比较简单

回答2:

单单拿链表实现的来说 本质上都是 链表的衍变 只是存取方式上有了一些特定的限制 这从他们的定义上就可以看出来了