栈和链表是两种不同的数据结构吗

2025-01-24 22:47:00
推荐回答(5个)
回答1:

是不同的数据结构
不过它们本身是不同的分类
通常说的链表指的是用链式存储方式存储的“线性表”

因为数据的存储分两大类 : 顺序存储(数组) 链式存储(链表)
而按逻辑分又有:线性表,栈,队列,树,图等
栈有顺序存储也有链式的,分别为顺序栈和链栈
而线性表也有两种存储方式 分别叫顺序表和链表

楼上说的先进先出的那叫队列 栈是先进后出 而链表没什么先进先出之类的 它可以在任意位置插入所以不能这样讨论

回答2:

栈是逻辑结构,而链表是存储结构,这两者没有可比性

回答3:

题有问题,栈和链表是同一种逻辑结构(都是线性),但不是同一种存储结构。

回答4:

栈其实也是属于线性表的 链表也是属于线性表 正如楼下所说的 你这样问有问题啊 换个问法啊

回答5:


栈 先进后出·
链表 先进先出
代码网上都有