堆栈先进后出,应该是内存连续,在有的地方是很强大,在70—80 年代 堆栈都被认为是很聪明的发现队列先进先出 ,应该是内存连续,线性表 1顺序表,可以很方便的存取,但是要增加长度比 较繁杂,内存中也是连续的 2链表,链表在内存中可能不连续,操作也比较方便。这3个相对都比较简单
单单拿链表实现的来说 本质上都是 链表的衍变 只是存取方式上有了一些特定的限制 这从他们的定义上就可以看出来了