数据结构概述
定义:数据在内存中的存储方式(元素和元素之间的关系)。
算法:内存中的数据操作。
衡量算法的标准
1.时间复杂度 程序大概执行的次数
2.空间复杂度 执行过程中占用的内存
3.难易程度
4.健壮性
预备知识
模块一:线性数据结构
连续存储【数组】
离散存储【链表】
线性结构的两种应用之一 栈
线性结构的两种应用之二 队列
专题: 递归
求和
阶乘
汉诺塔
走迷宫
模块二:非线性结构
树
图
模块三:查找和排序
查找
折半查找
排序
冒泡排序
插入排序
选择排序
快速排序
归并排序
java容器与数据结构的相关知识
Iterator结构
Map
hash表