链表,队列和栈的区别

2025-01-26 07:29:06
推荐回答(1个)
回答1:

链表是一种存储结构,指的是存储时候除了要存储数据元素外,还要用数据元素一起的另外空间存储数据元素的关系
队列和栈都是线性表,属于逻辑结构范畴,都是访问点受到限制,并且限制在线性表端点的线性表
栈被限定为在线性表的同一个(唯一的一个)端点插入删除
队列被限定为在线性表的一端插入,另外一个端点删除
栈和队列也可以用链表实现,分别称为链栈和链队列