二级ACCESS 培训讲义二级公共基础知识 二级ACCESS 培训讲义2二级公共基础知识第一章 算法与数据结构第二章 程序设计基础第三章 软件工程基础第四章 数据库设计基础二级ACCESS 培训讲义3第一章 算法与数据结构本章要求 算法的基本概念、算法复杂度的概念和意义(时间复杂度与空间复杂度)。 数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。 线性表的定义、线性表的顺序存储结构及其插入与删除运算。 栈和队列的定义、栈和队列的顺序存储结构及其基本运算。 线性单链表、双向链表与循环链表的结构及其基本运算。 树的基本概念,二叉树的定义及其存储结构,二叉树的前序、中序和后序遍历。 顺序查找与二分法查找算法、基本排序算法(交换类排序、选择类排序与插入类)。二级ACCESS 培训讲义4第一章 算法与数据结构一、算法二、数据结构三、线性表四、栈五、队列六、线性链表七、树与二叉树八、查找技术九、排序技术二级ACCESS 培训讲义5一、算法1. 算法的基本概念算法是指为了解决某类问题而规定的一个有限长度的操作(指令)序列。 (1 )算法的特点:可行性、确定性