合集-数据结构
摘要：文章目录 1.顺序表的概念及结构1.1线性表 2.顺序表分类3.动态顺序表的实现4.顺序表的应用4.1 基于动态顺序表实现通讯录4.2 功能要求4.3 代码实现 1.顺序表的概念及结构 1.1线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使
阅读全文
摘要：在计算机世界中，哈希表如同一位聪慧的图书管理员。他知道如何计算索书号，从而可以快速找到目标图书。
阅读全文
摘要：文章目录 1.树的基本概念1.1树的定义1.2树的基本语1.3树的分类 2.二叉树的基础知识2.1二叉树的结构体定义2.2二叉树的初始化2.3二叉树插入与删除节点 3.常见的二叉树类型3.1完美二叉树3.2完全二叉树3.3完满二叉树3.4平衡二叉树 4.二叉树的退化5.二叉树的遍历5.1层序遍历5.
阅读全文
摘要：文章目录 1.栈的相关概念2.栈和一般线性表的区别3.栈的抽象数据类型与类型定义4.顺序栈的表示和实现4.1顺序栈的定义4.2顺序栈的初始化4.3一些补充算法4.3.1求顺组栈的长度4.3.2清空顺序栈4.3.3销毁顺序栈 4.4顺序栈入栈4.5顺序栈的出栈 5.链栈的表示和实现5.1链栈的表示5.
阅读全文
摘要：文章目录 1.队列的相关概念2.循环对列2.1数据类型定义2.2循环队列初始化2.3求循环队列的长度2.4循环队列入队2.5循环队列出队 3.链队3.1链队的类型定义3.2链队初始化3.3链队入队3.4链队出队 1.队列的相关概念 队列(Queue)是仅在表尾进行插入操作，在表头进行删除操作的线性表
阅读全文
摘要：文章目录 1.线性表的链式存储结构1.1与链式存储有关的术语1.2单链表、双链表、循环链表1.3头指针、头结点和首元结点1.4链表的特点 2.链表应该如何表示？3.单向链表的一些简单操作3.1单向链表的初始化3.2单向链表的销毁3.3清空链表3.4求单链表包场3.5取值——取单链表中第个元素的内容3
阅读全文
摘要：文章目录 1.循环链表的基本结构1.1节点结构体的定义1.2循环链表的初始化 2.循环链表的一些基本的操作2.1插入节点2.2删除节点2.3遍历循环链表2.4清空循环链表2.5寻找节点 循环链表是另一种形式的链式存储结构，其特点是最后一个节点的指针指向链表的第一个节点，形成一个闭环。本文将详细介绍如
阅读全文
摘要：文章目录 1.双链表的结构定义2.双链表结构的对称性2.双向链表的插入3.双向链表的删除4.顺序表和链表的比较 单链表的链式存储结构的结点中只有一个指示直接后继的指针域，由此，从某个结点出发只能顺指针向后寻查其他结点。若要寻查结点的直接前驱，则必须从表头指针出发。换句话说。在单链表中，查找直接后继结
阅读全文
摘要：目录1.图2.图的结构体定义3.图的初始化4.添加顶点、删除顶点4.1添加顶点4.2删除顶点5.添加边、删除边5.1添加边5.2删除边6.打印图7.main函数 在生命旅途中，我们就像是一个个节点，被无数看不见的边相连。每一次的相识与相离，都在这张巨大的网络图中留下独特的印记。 1.图 图（grap
阅读全文
