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




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

队列具有先进先出的特点

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

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

二者的区别

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

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

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

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

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

3.当队列为空时,

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

相关推荐
码少女7 分钟前
数据结构——B+树基础
数据结构·b树
揽星河..2 小时前
【初阶数据结构】常见的排序算法
数据结构·排序算法·1024程序员节
YLCHUP3 小时前
【模拟&STL】题解:AT_abc203_e [ABC203E] White Pawn_基础算法_数据结构_STL模板库_AtcoderABC_C++算法竞赛
数据结构·c++·算法·leetcode·动态规划·哈希算法·近邻算法
啊啊啊啊啊!!!!3 小时前
【c++】⽤哈希表封装myunordered_map和myunordered_set
数据结构·哈希算法·散列表
(●—●)橘子……3 小时前
力扣 第525场周赛 练习理解
数据结构·python·学习·算法·leetcode
Tt有了t3 小时前
Redis的数据结构
数据结构·数据库·redis
東隅已逝,桑榆非晚4 小时前
map和set的使用
数据结构·c++·笔记·学习
2601_970703834 小时前
除湿机原理研究报告:一台机器在物理上能走多远
大数据·数据结构·算法·数据库架构·推荐算法
若亦_4 小时前
排序>>选择排序
数据结构·算法·排序算法
重生之小比特4 小时前
【算法拾光】前缀和|一维前缀和 + 二维前缀和
数据结构·算法