数据结构
文章平均质量分 86
W1024201
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【C语言数据结构】链队列
目录 前言 一、链队列 1.链队列头文件及函数声明 2.初始化 3.结点申请 4.结点释放 5.入队 6.获取队头元素 5.出栈 6.清空与销毁 1.清空 2.销毁 8.循环队列源文件及整体函数实现 总结 前言 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 链队列,实际本身是一个链表,但是因为链表...原创 2022-03-25 22:14:57 · 3322 阅读 · 0 评论 -
【C语言数据结构】循环队列
目录 前言 一、循环队列 1.循环队列头文件及函数声明 2.初始化 3.入队 4.获取队头元素 5.出栈 6.清空与销毁 1.清空 2.销毁 8.循环队列源文件及整体函数实现 总结 前言 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 循环队列,实际本身是一个顺序表,但是因为顺序表进行删除非尾部...原创 2022-03-25 21:49:34 · 1983 阅读 · 0 评论 -
【C语言数据结构】栈(顺序栈+链栈)
目录 文章目录 前言 一、顺序栈 1.顺序栈头文件及函数声明 2.初始化 3.扩容 4.入栈 5.获取栈顶元素 6.出栈 7.清空与销毁 1.清空 2.销毁 8.顺序栈源文件及整体函数实现 二、链栈 1.链栈头文件及函数声明 2.初始化 3.结点申请 4.入栈 5.获取栈顶元素 6.出栈 7.清空与销毁 1.清空 2.销毁 8.顺序栈源文件及整体函数实现 总结 前言 栈(stack)又名堆栈,它是一种运算受限的...原创 2022-03-25 16:14:00 · 2782 阅读 · 0 评论 -
【字符串匹配】BF算法
目录 前言 一、算法逻辑 二、代码实现 总结 前言 BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。 bf算法进行字符串完全的遍历,所以其的时间复杂度较大,为(O(n * m)),但逻辑简单,代码实现方便。 一、算法逻辑 主串和子串从原创 2022-03-24 16:54:07 · 2381 阅读 · 0 评论 -
【C语言数据结构】双向循环链表
目录 前言 一、双向循环链表 循环结构 1.双向循环链表头文件及函数声明 2.初始化 1.结点构造 2.初始化函数 3.结点申请 4.数据插入 1.按位置插入 2.尾插 3.头插 5.查找 6.数据删除 1.按位置删除 2.按值删除 3.尾删 4.头删 7.清空与销毁 1.清空 2.销毁 8.双向循环链表源文件及整体函数实现 总结 前言 这次我们将学习双向循环链表,首先了解双向链表和循环链表的定义和讲解。 双向链表也叫双链...原创 2022-03-08 11:02:17 · 7214 阅读 · 0 评论 -
【C语言数据结构】单链表
系列文章目录 C语言数据结构:线性表之单链表的实现讲解(带头结点+不带头结点) 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 链表是线性表的一种,与顺序表不同的是,其虽然在逻辑上相邻,但在实际的物理内存中不相邻。 链表是一种物理储存单元上非连续、非顺序的储存结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中原创 2022-02-23 05:45:14 · 642 阅读 · 0 评论 -
【C语言数据结构】顺序表
C语言数据结构:线性表之顺序表的实现讲解(定长+不定长) 文章目录 系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 数据结构的初始,先进行线性表的学习。 线性表:有唯一的头,唯一的尾,并且除了头部节点,其他结点都存在前驱,除了尾部节点,其他结点都存在后继。 线性表分为两种类型:顺序表和链表 这篇文章将进行顺序表的讲解及代码实现。 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的原创 2022-02-23 03:28:03 · 741 阅读 · 0 评论
分享