C语言数据结构学习
文章平均质量分 55
贝桑不止学Python
数学大三在读 喜欢Python
展开
-
KMP算法
KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。原创 2022-12-20 20:26:57 · 91 阅读 · 0 评论 -
栈与队列
栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除操作的一端称为栈顶(top),另一段称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。原创 2022-12-06 16:26:02 · 94 阅读 · 0 评论 -
静态链表、循环链表和双向链表
基于《大话数据结构》的学习笔记原创 2022-12-05 16:30:09 · 118 阅读 · 0 评论 -
顺序表和单链表
线性表的数据顺序储存结构,指的是用一段地址连续的储存单元依次储存线性表的数据元素。原创 2022-12-04 19:35:15 · 169 阅读 · 0 评论