栈和链表是什么关系???

2025-01-29 11:12:59
推荐回答(3个)
回答1:

是两种不同的数据结构,栈是“先入后出”的,相当于一箱书,先放进去的在最底下,最后放的在最上面,也是最先取出的,最上面书所在的地方也称为栈顶;而链表是一种顺序的结构,就是数组,不同的是,链表是由一系列顶点构成,每个顶点包含着自己的信息和与下一个顶点的链接(指针域),是可以随时添加删除的,随意插入

回答2:

没有什么关系。栈是电脑里的存储数据方式,链表是一种记录数据的方法。

回答3:

没什么关系吧。
栈是用顺序存储结构,后进先出;
链表是链式存储结构。