数据结构--栈,队列,串,广义表

3.栈

(先进后出)

栈是一种特殊的线性表,只能从一端插入或删除操作。

4.队列

4.1

4.1.1初始化
4.1.2判断队列是否为空
4.1.3判断队列是否为满
4.1.4入队
4.1.5出队
4.1.6打印队列
4.1.7销毁队列

5.串

5.1 串的定义

由零个或者任意多个字符组成的有限序列,是一种特殊的顺序表,每一个元素都是单独一个字符

串的长度:串中的有效元素的个数(不包括\0)

空串:不包括任何元素的串,长度为0

空格串:由一个或多个称为空格的特殊字符组成的串(长度是空格字符的个数)

子串:串中任意连续字符组成的子序列(空串是任意串的子串)

主串:包含子的串

子序列:抽取串的一些字符,按照原字符串的顺序进行放置的新串

匹配模式:子串的定位运算,是一种子串在主串中第一次出现的第一个字符的位置

串相等:2个串的长度及对应的字符都相等

5.2 串的基本操作

5.2.1 定义存储结构
5.2.2 初始化
5.2.3 创造一个串并求长度
5.2.4 在主函数中实现调用
5.2.5 在主串中找子串第一次出现的位置
5.2.6 在主串中插入子串
5.2.7 在主串中插入子串
5 .2.8 比较2个串的大小

6.广义表

6.1定义:n个表元素组成的有限序列

6.2 运算

相关推荐
影视飓风TIM10 小时前
C++ STL 完整入门笔记[9]:C++ 仿函数、priority_queue与STL算法底层笔记
数据结构·c++·笔记
依然鸣11 小时前
蓝桥杯多校模拟赛(第二场)题解
数据结构·c++·经验分享·学习·算法·图论
依然鸣11 小时前
蓝桥杯多校模拟赛 题解
数据结构·c++·经验分享·学习·算法·蓝桥杯
wabs66611 小时前
关于图论【Kruskal算法|卡码网53.寻宝的思考】
数据结构·算法·图论·卡码网
小星星闪亮登场1 天前
2026萌新联赛第三场-- (郑州轻工业大学)
数据结构·c++·经验分享·算法·贪心算法·排序算法·深度优先
冻柠檬飞冰走茶1 天前
PTA基础编程题目集 7-8超速判断(C++语言实现)
开发语言·数据结构·c++·算法
2501_942389551 天前
Epoch AI旗下FrontierMath的负责人Elliot Glazer
数据结构·决策树·动态规划·散列表
shylyly_1 天前
104.二叉树的最大深度
数据结构·算法·104.二叉树的最大深度
白白白小纯1 天前
每日算法day3—回文链表,链表分割
c语言·数据结构·算法·leetcode
zander2581 天前
35. 搜索插入位置:从边界语义理解二分查找
数据结构·算法·leetcode