赞
踩
暑假期间总结的,内容都比较基础,可用作基础复习!文章最下方有思维导图PDF版本下载链接!
再长的路,一步步也能走完,再短的路,不迈开双脚也无法到达。
基本概念和术语
数据
数据元素
数据对象
数据类型
数据类型是一个值的集合和定义再次集合上的一组操作的总称
原子类型
结构类型
抽象数据类型
抽象数据类型
数据结构
数据结构三要素
数据的逻辑结构
线性结构
一般线性表
受限线性表
线性表推广
非线性结构
集合
树形结构
图状结构
数据的存储结构
顺序存储
链式存储
索引存储
散列存储
数据的运算
算法的基本的概念
5个重要特征
好的算法达到的目标
算法效率的度量
时间复杂度
空间复杂度
单链表(指针实现)
双链表(指针实现)
循环链表(指针实现)
循环单链表
循环双链表
静态链表(数组实现)
定义
栈顶
栈底
栈的分类
定义
特性
队头
队尾
队列的分类
循环队列
链式队列
双端队列
空队列
定义
两个特点
相关概念
度
结点间的关系
树的深度或高度
有序树和无序树
路径和路径长度
树的性质
定义
特点
五种基本形态
特殊二叉树
斜树
满二叉树
完全二叉树
二叉排序树
平衡二叉树
性质
在二叉树的第i层上至多有2^(i-1)个结点(i>=1)
深度为k的二叉树至多有2^k-1个结点(k>=1)
对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1
具有n个结点的完全二叉树的深度为[log2^n]+1(x表示不大于x的最大整数)
如果对一棵有n个结点的完全二叉树(其深度为[log2n]+1)的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),对任一结点i(1<=i<=n)有:
二叉树的存储结构
顺序存储结构
链式存储结构
遍历二叉树
定义
遍历方法
前序遍历
中序遍历
后序遍历
层序遍历
线索二叉树
树转换为二叉树
1、加线
2、去线
3、层次调整
森林转换为二叉树
二叉树转换为树
1、加线
2、去线
3、层次调整
二叉树转换为森林
树与森林的遍历
前序遍历
后序遍历
应用
邻接矩阵
邻接表
十字链表
在十字链表中,对应于有向图中的每条弧有一个结点,对应于每个顶点也有一个结点
弧结点
尾域tailvex
头域headvex
链域hlink
链域tlink
info域
顶点结点
data域
定点名称firstin
定点名称firstout
邻接多重表
广度优先遍历
深度优先遍历
最小生成树
最短路径
拓扑排序
关键路径
查找
查找表
关键字
静态查找
动态查找
平均查找长度
顺序查找
一般线性表地顺序查找
有序表的顺序查找
折半查找
分块查找
散列表
交换排序
冒泡排序(Bubble Sort)
快速排序(Quick Sort)
插入排序
插入排序(Insertion Sort)
希尔排序(Shell Sort)
选择排序
选择排序(Selection Sort)
堆排序(Heap Sort)
归并排序
归并排序(Merge Sort)
计数排序(Counting Sort)
桶排序(Bucket Sort)
百度网盘链接:
链接:https://pan.baidu.com/s/1tYLvdsQ3ySVkiUBkdG6GwA
提取码:xii3
(需要请自取)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。