算法与数据结构知识点总结.pptx

算法与数据结构,知识点总结,第1章 回顾练习,数据相关基本概念数据逻辑结构与物理结构算法的特征算法分析的主要任务及目的语句频度与时间复杂度的关系算法的时间复杂度,补充,第2章 回顾练习,顺序表与单链表的基本运算及主要优缺点顺序表的静态存储与动态存储算法单链表的插入与删除算法顺序表的查找与排序算法,队列的定义及操作：队列的删除在队头，队列的插入在队尾,补充,第3章 回顾练习,栈和队列的特点栈和队列的基本运算循环队列与链队列的特点循环队列空和满的条件，元素个数运算阅读程序,补充,书后练习给出二叉树，写出不同遍历方式给出两种遍历方式，写出另一种 二叉树性质的应用不同存储方式及优缺点,第6章 回顾练习,二叉树与度为2的树是否一样？二叉树的性质及应用二叉树有哪些存储形式，各有何特点二叉树和树的遍历哈夫曼树平衡二叉树,第7章 回顾练习,图的术语图的存储结构及特点有向图，无向图顶点与边的关系最小生成树（两种算法）,第9章 查找,第9章 回顾练习,顺序查找折半查找的前提及算法链式存储如何实现查找分块查找的特点,第10章 内部排序,3）希尔排序,第10章 回顾练习,不同排序算法的特点及前提条件排序的稳定性哪种排序占用内存空间大排序的时间复杂度分析如何选用不同的排序算法,付出总有回报,祝大家取得好成绩,