- 博客(4)
- 收藏
- 关注
RSS订阅原创 串的基本操作与KMP算法
串的基本操作与KMP算法串的基本操作求子串比较两串的大小子串的定位操作朴素模式匹配算法KMP算法（朴素模式匹配算法的优化）对朴素模式匹配算法的改进思路 串的基本操作 串的定义：串，即字符串，是由0个或多个子串组成的有限序列，一般记为S='a1a2a3a4a5.......an'(n>0),ai可以是字母，数字或其他字符。串中字符的个数n成为串的长度。n=0时称为空串（用空集表示） 串的顺序存储结构体（本文使用）： typedef struct{ char ch[MAXLEN];//静态数组实现定长
2022-04-07 22:05:35
348
原创 栈和队列的实现及操作
本文章是在考研复习过程中通过观看网络上的讲解视频之后进行的归纳总结，以便日后的复习，同时也想分享给大家，如有问题 栈和队列 目录栈和队列栈栈的顺序存储实现栈的链式存储实现栈的应用栈在括号匹配的应用栈在表达式求值的应用栈在递归的应用栈在其他的应用队列队列的顺序实现队列的链式实现双端队列队列的应用 栈 栈是只允许在一端进行插入或删除操作的线性表，即插入或删除操作只可以在栈顶进行 特点：后进先出，n个不同元素出栈，出栈元素不同排列的个数为(C2n n)/n+1 栈的顺序存储实现 结构体 typedef str.
2022-03-27 21:40:34
989
原创 线性表之链表（链式存储）
本文章是在考研复习过程中通过观看网络上的讲解视频之后进行的归纳总结，以便日后的复习，同时也想分享给大家，如有问题和不足，还请多多指教！ 线性表之链表（链式存储） 顺序表与单链表比较 ~ 顺序表 单链表 结点 只存放数据元素 除存放数据元素，还存放指向下一结点指针 优点 可随机存取，存储密度高 不要求大片连续空间，改变容量方便 缺点 要求大片连续空间，改变容量不方便 不可随机存取，要耗费一定空间存放指针 目录线性表之链表（链式存储）单链表带头结点的单链表不带头结点 单链表 结构体
2022-03-05 19:41:02
550
5
原创 线性表之顺序表（顺序存储）
本文章是在考研复习过程中通过观看网络上的讲解视频之后进行的归纳总结，以便日后的复习，同时也想分享给大家，如有问题和不足，还请多多指教！ 线性表之顺序表（顺序存储） 顺序表：用顺序存储的方式实现的线性表 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 目录线性表之顺序表（顺序存储）顺序表的实现---静态分配顺序表的实现--动态分配 顺序表的实现—静态分配 一句话总结： 先定长再设数组 //顺序表的实现---静态分配 #include<st..
2022-03-02 22:51:36
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人