计算机access公共基础知识一.pptVIP

数据结构与算法 第1章 数据结构与算法1.1 算法 1 算法的基本概念 2 算法复杂度1.2 数据结构的基本概念 1 什么是数据结构 2 数据结构的图形表示 3 线性结构与非线性结构1.3 线性表及其顺序存储结构 1 线性表的基本概念 2 线性表的顺序存储结构 3 顺序表的插入运算 4 顺序表的删除运算1.4 栈和队列 1 栈及其基本运算 2 队列及其基本运算1.5 线性链表 1 线性链表的基本概念 2 线性链表的基本运算 3 循环链表及其基本运算1.6 树与二叉树 1 树的基本概念 2 二叉树及其基本性质 3 二叉树的存储结构 4 二叉树的遍历1.7 查找技术 1 顺序查找 2 二分法查找1.8 排序技术 1 交换类排序法 2 插入类排序法 3 选择类排序法 1、 算法 算法 算法是指为解决某个特定问题而采取的确定且有限的步骤的一种描述，它是有限的指令序列，在有限的时间内被求解。 算法的复杂度 可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。 时间复杂度：是指执行算法所需要的计算工作量。 常见时间复杂度有：