Access2010应用教程(第八章).pptVIP

主讲： 学习目标： 算法与数据结构的基本概念 线性表及其 顺序存储结构 栈和队列 线性链表 树与二叉树 查找技术 排序技术 8.1 算法 8.1.1 算法的概念 （1）可行性; （2）确定性; （3）有穷性; （4）拥有足够的情报。 8.1.2 算法的基本要素 (1) 算法是对数据的运算和操作 (2) 算法的控制结构 8.1.3 算法设计的基本方法 (1) 列举法 (2) 归纳法 递推法 递归法 (5) 减半递推技术 (6) 回溯法 8.2 数据结构 8.2.1 数据结构的基本概念 (1) 数据结构的概念 (2)数据结构主要研究和讨论的问题 (3)数据结构的图形表示 数据结构分为两大类型 8.2.2 线性表及其顺序存储结构 1．线性表的基本概念 2．线性表的顺序存储结构 3、顺序表的插入、删除运算 8.2.3栈和队列 1. 栈及其基本运算 2．队列及其基本运算 8.2.4 线性链表 1.线性链表的概念 2.线性链表的基本运算 3.循环链表及其基本运算 8.2.5 树与二叉树 1.树的基本概念 2.二叉树及其基本性质 8.3查找技术 8.3.1、顺序查找 8.3.2、二分法查找 8.4 排序技术 8.4.1、交换类排序法 8.4.2、