（java二级/公共二级）程序设计考试辅导笔记1

基本数据结构与算法

1.1.1考试要点简介1

（1）算法的基本概念（时间复杂度和空间复杂度）。
（2）数据结构的定义，数据的逻辑结构与储存结构，图形表示，线性结构与非线性结构的概念。
（3）线性表的定义，及其顺序储存结构，插入与删除运算。
（4）栈和队列的定义，及其顺序储存结构与基本运算。
（5）线性单链表、双向链表与循环链表的结构及其及其基本运算。
（6）树的基本概念，二叉树的定义及其储存结构，二叉树的前序、中序和后序遍历。
（7）顺序查找与二分查找算法，基本排序算法（交换类、选择类、插入类排序）。

1.算法的概念
（1）算法与数据结构的关系：对于数据结构问题，算法的效率通常与数据结构在计算机中的表示有着直接的联系。
（2）算法的基本特征: 能行性，确定性，有穷性，拥有足够的情报。
（3）算法的基本要素：算法中对数据的运算和操作，算法的控制结构。
（4）算法设计的基本方法：列举法，归纳法，递推，递归，减半递推技术，回溯法。
（5）算法复杂度：时间复杂度，空间复杂度。
2.数据结构的基本概念