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




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

队列具有先进先出的特点

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

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

二者的区别

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

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

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

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

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

3.当队列为空时,

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

相关推荐
wanderist.6 小时前
线性筛法详解:从筛质数到欧拉函数、Möbius 函数与约数函数
java·数据结构·算法
All for pursuit.6 小时前
【设计-1】208.实现Trie (前缀树)
数据结构·c++·算法·leetcode
程序员清风8 小时前
哈希表:从键值映射到高效查找
数据结构·哈希算法·散列表
Logic10111 小时前
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
垆边人似月.11 小时前
城市连通性(200分 / 并查集)
数据结构·算法·图论
Gust of wind12 小时前
串与KMP模式匹配:存储结构、基本操作、next数组手算
c语言·数据结构·后端·算法
by2099912 小时前
list:迭代器与资源管理实现的综合叙述(下)
数据结构·c++·笔记·list
我不会起名字32212 小时前
二叉树的遍历与二叉搜索树:把递归、迭代、还原树一次讲透
数据结构·leetcode·二叉树·二叉搜索树
yi01113 小时前
DAY22: LeetCode 733:图像渲染——从二维网格开始理解 DFS 和 BFS
数据结构·笔记·python·算法·leetcode·深度优先·宽度优先
今夜有雨.14 小时前
图像运算、掩膜/ROI 与绘制交互
c语言·数据结构·c++·qt·算法·计算机视觉