- 博客(16)
- 收藏
- 关注
RSS订阅原创 【数据结构】第04章——串（内含kmp算法详解）
串，即字符串（string）是由零个或多个字符组成的有限序列。一般记为：S=‘a1a2a3…an’(其中数字是下标)（n>=0)其中，S是串名，单引号括起来的字符序列是串的值；ai（i时下标）可以是字母，数字或者其它字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用Φ表示）。例：注意：有的地方用双引号（比如Java，C），有的地方用单引号（比如Python）（Python也有使用双引号的时候，这个时候就是要把单引号也给加入到字符串里面去）。子串：串中任意个（也可以是0个）连续的字符。
2023-07-31 17:32:32
126
1
原创 【数据结构】第03章——栈与队列，矩阵的压缩存储
栈（Stack）是只允许在一端进行插入或删除操作的线性表。重要术语：栈顶（允许插入和删除的一端），栈底（不允许插入和删除的一端），空栈。特点:先进入栈的元素后出栈。代码实现其实链栈与单链表其实是非常地相似的，链栈的栈顶就相当于是单链表的链头，只不过对链栈的操作只能够在栈顶的一端进行罢了，其它的操作与单链表基本上是一样的，至于单链表的操作，上面就有！队列：是只允许在一端进行插入，在另一端删除的线性表。重要术语：队头（允许删除的一端），队尾（允许插入的一端），空队列。
2023-07-31 17:15:05
143
1
原创 【数据结构】第02章——线性表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。若用L命名线性表，则其一般表示为：每个数据所占空间一样大。a(i)是线性表中的“第i个”元素线性表中的位序。a(i)是表头元素，a(n)是表尾元素。除了第一个元素之外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。位序从一开始，数组从零开始。
2023-07-31 17:01:55
125
1
原创 C语言程序设计第七章课后习题第14题解题过程（附有完整注释）
C语言程序设计第七章课后习题第14题解题过程（附有完整注释）（欢迎大佬前来指点！）
2022-11-24 13:04:43
748
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人