数据结构(C语言版)
数据结构（C语言版）
1.简介
    1.1 什么是数据结构
    1.2 数据结构的作用
    1.3 数据结构的分类
    1.4 C语言中的数据结构
2.线性表
    2.1 数组
    2.2 链表
        2.2.1 单链表
        2.2.2 双链表
        2.2.3 循环链表
3.栈与队列
    3.1 栈
        3.1.1 栈的定义
        3.1.2 栈的基本操作
    3.2 队列
        3.2.1 队列的定义
        3.2.2 队列的基本操作
4.树
    4.1 二叉树
        4.1.1 二叉树的定义
        4.1.2 二叉树的遍历
    4.2 AVL树
    4.3 B树
c语言的冒泡排序算法5.图
    5.1 图的定义
    5.2 图的存储方式
        5.2.1 邻接矩阵
        5.2.2 邻接表
    5.3 图的遍历算法
        5.3.1 深度优先搜索（DFS）
        5.3.2 广度优先搜索（BFS）
6.散列表（哈希表）
    6.1 散列函数
    6.2 散列表的冲突解决
        6.2.1 开放寻址法
        6.2.2 链地质法
7.排序算法
    7.1 冒泡排序
    7.2 插入排序
    7.3 选择排序
    7.4 快速排序
    7.5 归并排序
    7.6 堆排序
    7.7 计数排序
    7.8 桶排序
    7.9 基数排序
8.算法分析
    8.1 时间复杂度
    8.2 空间复杂度
    8.3 最好、最坏和平均情况分析
    8.4 大O表示法
附件：________无
法律名词及注释：________
●数据结构：________指数据元素之间的关系，以及对数据元素的操作方法的一种组织形式。
●C语言：________一种通用的编程语言，用于系统软件和应用软件的开发。
●线性表：________由n个具有相同特性的数据元素组成的有限序列。
●栈：________一种特殊的线性表，只能在表的一端插入和删除数据，遵循后进先出（LIFO）的原则。
●队列：________一种特殊的线性表，只能在表的一端插入数据，在另一端删除数据，遵循先进先出（FIFO）的原则。
●树：________由n（n>=0）个有限节点组成的集合，其中有一个称为根节点，除根节点外，每个节点都有且仅有一个父节点。
●图：________由顶点的有穷集合和边的集合组成，通常用G(V, E)表示，其中V表示顶点
的有穷非空集合，E表示边的有穷集合。
●散列表（哈希表）：________根据关键码值（Key）直接进行访问的数据结构，通过散列函数将关键码映射到存储位置。
●排序：________将一组数据按照某个规则重新排列的过程。
●算法分析：________对算法执行效率的评估和预测的过程。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。