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

来源:百度知道 编辑:UC知道 时间:2024/05/29 06:49:35

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

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