第一章 数据结构与算法精要.pptx

全国计算机等级考试二级;详细重点学习知识点 ;*算法基本概念;*算法的基本特征;算法的基本要素;*算法流程图;*算法流程图;例题 1.1;算法设计基本方法;列举法（输出1~5组成的3位数）;递推（打印出斐波拉契数列）;递归（求n的阶乘）;回溯法;性能分析与度量;算法的性能标准;*分析算法的意义;*算法复杂度; *时间复杂度;*常见的时间复杂度;例题 1.2;例题 1.3;*算法的空间复杂度;*常见的空间复杂度;练习;练习;数据结构的基本概念;学生情况登记表;资源管理器目录;*什么是数据结构;数据结构研究的主要内容;*常用数据结构;*数据的逻辑结构;*数据的存储结构;*数据结构的图形表示;例题 2.1;例题 2.2;*线性结构与非线性结构;*常见的线性结构与非线性结构;练习;练习;练习;线性结构;线性表的基本概念;线性表的特点：;线性表中的结点可以是单值元素(每个元素只有一个数据项) ;线性表中的结点可以???记录型元素;线性表的顺序存储结构;线性表的顺序存储的特点;在线性表的顺序存储结构下常用的运算;顺序表的插入运算;顺序表的删除运算;练习;练习;栈和队列;什么是栈;栈的基本运算;判断栈“空”还是“满”;迷宫问题;;什么是队列;队列的基本运算;循环队列;;判断队列“空”还是“满”;判断队列“空”还是“满”;;练习;练习;练习;线性链表（线性表的链式存储结构）;单链表;单链表的插入