栈和链表是两种不同的数据结构吗
发布网友
共1个回答
热心网友
是不同的数据结构
不过它们本身是不同的分类
通常说的链表指的是用链式存储方式存储的“线性表”
因为数据的存储分两大类
:
顺序存储(数组)
链式存储(链表)
而按逻辑分又有:线性表，栈，队列，树，图等
栈有顺序存储也有链式的，分别为顺序栈和链栈
而线性表也有两种存储方式
分别叫顺序表和链表
楼上说的先进先出的那叫队列
栈是先进后出
而链表没什么先进先出之类的
它可以在任意位置插入所以不能这样讨论
