01-数据结构与算法

算法的基本概念

2年前 (2015-09-26) 618浏览

本节内容有两个考点:算法的基本概念和算法复杂度。 算法的基本概念 此考点为识记内容,读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1.算法的基本特征: 一个算法应该具有以下五个重要的特征:...

算法时间复杂度及空间复杂度

2年前 (2015-09-28) 539浏览

算法的时间复杂度是指执行算法所需要的计算工作量,算法的空间复杂度是指执行这个算法所需要的内存空间。 算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量,用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,即算...

数据结构的基本概念

2年前 (2015-09-26) 423浏览

数据存在两种结构:逻辑结构和存储结构,一种逻辑结构可以有多种存储结构。 数据结构的定义 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体...

线性表及其顺序存储结构

2年前 (2015-09-29) 508浏览

线性表有两种存储结构:顺序存储结构和链式存储结构。 线性表的定义 线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只...

栈和队列

2年前 (2015-09-26) 400浏览

栈和队列都是线性表,栈的特点是后进先出,队列的特点是先进后出。 栈及其基本运算 栈是限定在一端进行插入与删除运算的线性表。 在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入...

线性链表

2年前 (2015-09-29) 519浏览

线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。 在线性表的链式存储方式中,每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指...

树与二叉树及其基本性质

2年前 (2015-09-26) 415浏览

本节的重点是识别完全二叉树及掌握二叉树的基本性质。 树的基本概念 树(tree)是一种简单的非线性结构。在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根...

二叉树的三种遍历

2年前 (2015-09-26) 201浏览

考点 “二叉树的三种遍历” 是必考内容,读者应该熟练掌握各种遍历的具体算法,能由两种遍历的结果推导另一种遍历的结果。 在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,根据访问根结点的次序,二叉树的遍历分为三类:前序遍历、中...

查找技术

2年前 (2015-09-26) 357浏览

重点是掌握二分法查找的使用条件和执行原理。 查找的定义 查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。 查找结果:(查找成功:找到;查找不成功:没找到。) 平均查找长度:查找过程中关键字和给定值比较的平均次数。 顺序查找 ...

排序技术

2年前 (2015-09-26) 397浏览

本节需要掌握各种排序法的特点和时间复杂度。 排序的基本概念 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列,即是将无序的记录序列调整为有序记录序列的一种操作。 1、交换类排序法(方法:冒泡排序,快速排序)。 2、插入类排序法(方法:简单插...