栈:先进后出。按照顺序依次出入链表:随便什么地方都可以插入删除如果操作对数据的进入和取出顺序有严格要求选择栈,而且必须是先进后出的。对顺序没有要求的时候可以选用链表。
栈, 先进后出链表,一般的数据表结构。可以通过访问指针的前移后移实现数据访问。这么说吧,栈是一种数据结构,链表可以看成数据结构的一种实现。通过实现不能的方法可以实现栈(stack)、队列(sequence)
链表是个基本的东西。可以用链表构造一个栈。也可用链表构造队列,二叉树,等等。