计算机二级学习基础.pptxVIP

二级公共基础知识第一章 数据结构基础内容提要 算法:算法的基本概念、算法复杂度数据结构的基本概念：什么是数据结构、 数据结构的图形表示、 线性结构与非线性结构线性表及其顺序存储结构：线性表的基本概念、 顺序存储结构、插入运算、删除运算栈和队列：栈及其基本运算、队列及其基本运算线性链表：基本概念、基本运算、循环链表及其基本运算树与二叉树：树的基本概念、二叉树及其基本性质、 二叉树的存储结构、二叉树的遍历查找技术： 顺序查找、二分法查找排序技术：交换类排序法、 插入类排序法、选择类排序法1.1 算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述，它不等于程序，也不等计算方法。1．算法的基本特征可行性(effectiveness)确定性(definiteness)有穷性(finiteness)拥有足够的情报2．算法的基本要素算法中对数据的运算和操作算术运算:包括加、减、乘、除等）逻辑运算:包括“与”、“或”、“非”等运算）关系运算:包括“大于”、“小于”、“等于”、“不等于”等）数据传输:包括赋值、输入、输出等操作算法的控制结构1.1.1 算法的基本概念3．算法设计的基本方法列举法归纳法递推递归减半递推技术回溯法1.1.2 算法复杂度算法复杂度：时间复杂度、空间复杂度1．算法的时间复杂度执行算法所需要的计算工作量与下列因素有关：书写算法的程序设计语言编译产生的机器语言，代码质