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