随笔分类 - 数据结构
摘要：文章目录 一、插入排序1.1 直接插入排序1.2 希尔排序 二、交换排序2.1 冒泡排序2.2 快速排序 三、选择排序3.1 简单选择排序3.2 堆排序 四、归并排序五、基数排序（桶排序）六、总结 一、插入排序 1.1 直接插入排序 思想：依次将后面一个元素和前面所有的元素作比较，选择合适的位置插入
阅读全文
摘要：文章目录 一、队列1.1 队列的概念1.2 链式队列1.2.1 linkqueue.h1.2.2 linkqueue.c 1.3 顺序队列（循环队列）1.3.1 sequeue.h1.3.2 sequeue.h1.3.3 main.c 二、树和二叉树2.1 概念2.2 二叉树2.2.1 二叉树的性质
阅读全文
摘要：文章目录 一、双向循环链表1.1 概念1.2 操作1.2.1 定义一个结点结构体1.2.2 创建一个空的双向循环链表1.2.3 插入数据1.2.4 遍历链表练习：头删法删除数据 二、栈 （stack）2.1 概念2.2 顺序栈 seqstack2.2.1 定义数据类型2.2.2 定义结构体2.2.3
阅读全文
摘要：文章目录 一 单链表1.1 概念1.2 单链表的操作1.2.1 定义结点结构体1.2.2 创建一个空的单链表1.2.3 头插法插入数据1.2.4 遍历单链表1.2.5 尾插法插入数据1.2.6 判断单链表是否为空1.2.7 头删法删除数据（返回删除的数据）1.2.8 按照数据修改数据1.2.9 按照
阅读全文
摘要：数据结构 一 课程体系二 为什么要学习数据结构三 数据结构的概念3.1 基本概念3.2 数据结构的定义3.3 逻辑关系3.4 存储关系3.5 操作 四 顺序表（线性表的顺序存储）4.1 概念4.2 对顺序表的操作4.2.1 创建一个空的顺序表4.2.2 判断顺序表是否为满4.2.3 插入数据4.2.
阅读全文
摘要：数据结构 一、简介1.1 基本概念1.2 三要素1.2.1 逻辑结构1.2.2 物理结构1.2.3 数据运算 1.3 算法与评价1.3.1 算法5个特性1.3.2 算法和程序三方面的区别1.3.3 “好”算法的4个目标1.3.4 算法的度量 一、简介 1.1 基本概念 数据对象：就是数据的子集 数据
阅读全文
