栈和链表到达有什么区别呢,什么情况下选栈,什么情况下选链表呢?

2025-01-31 13:08:27
推荐回答(3个)
回答1:

栈:先进后出。按照顺序依次出入
链表:随便什么地方都可以插入删除
如果操作对数据的进入和取出顺序有严格要求选择栈,而且必须是先进后出的。对顺序没有要求的时候可以选用链表。

回答2:

栈, 先进后出
链表,一般的数据表结构。
可以通过访问指针的前移后移实现数据访问。
这么说吧,栈是一种数据结构,链表可以看成数据结构的一种实现。通过实现不能的方法可以实现栈(stack)、队列(sequence)

回答3:

链表是个基本的东西。
可以用链表构造一个栈。
也可用链表构造队列,二叉树,等等。