数据结构-第二章-线性表及其顺序存储




线性表:顺序表,栈,队列

队列具有先进先出的特点

插入的那一端称为队尾,删除的那一端称为队首

栈和队列都是一种操作受限的线性表,只允许在端点处进行操作和删除

二者的区别

栈:只允许在表的一端进行操作和删除,是一种"后进先出"的线性表

队列:只允许在表的一端进行插入操作,而在另一端进行删除操作,是一种"先进先出"的线性表

以链接方式存储的队列,当队列进行插入运算的时候,

1.当队列不为空时,只会修改尾指针

2.当队列为空时,有头结点,只要修改尾指针

3.当队列为空时,

两个都没有,那么两个都要修改

相关推荐
郝学胜-神的一滴1 小时前
C++20模板元编程 04:变量模板 别名模板与模板Lambda实战
服务器·开发语言·数据结构·c++·程序人生
程序猫.3 小时前
算法刷题笔记:模拟题从入门到实战(含 LeetCode 例题与习题)
java·数据结构·算法
天天喝旺仔4 小时前
Go 泛型实战:从类型参数、约束到可复用泛型容器与函数
数据结构·算法·容器·go
ctlover4 小时前
hot-100刷题笔记
数据结构·python
dtq04244 小时前
数据结构 - 栈
c语言·数据结构·学习
淡海水5 小时前
12-02-性能-数据结构性能调查案例1-5
数据结构·性能优化·c#
OKkankan5 小时前
Python常用容器与导入语法详解(二)
数据结构·python
Cccp.1235 小时前
【leetcode】(六) 图和贪心算法
数据结构·算法·leetcode
y1su5 小时前
【Leetcode】1477. 找两个和为目标值且不重叠的子数组
数据结构·后端·算法·leetcode·职场和发展