文档介绍：第一章数据结构与算法
算法：是指解题方案的准确而完整的描述 。
算法不等于程序，也不等于计算方法 ,U序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效 的，是明确
的，此顺序将在有限的次数下终止。特征包括 ：
⑴可行性；
(2)确定性，算法中每一步骤都必须有明确定义， 不充许有模棱两可的解释，
不允许有多义性；
(3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终
止，包括合理的执行时间的含义；
(4)拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 算法的三种基
本控制结构：顺序结构、选择结构、循环结构。
算法复杂度包括：算法时间复杂度和算法空间复杂度 一
算法时间复杂度是指执行算法所需要的计算工作量 。
算法空间复杂度是指执行这个算法所需要的内存空间。
(D)
(BG)
A. 一个算法的时间复杂度大，则其空间复杂度必定小
C. 一个算法的空间复杂度大，则其时间复杂度也必定大
，而与数据的存储结构无关
.栈及其基本运算
栈是限定在一端进行插入与删除运算的线性表 在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为 栈底。栈顶元 素总是最后被插入的元素，栈底元素总是最先被插入的元素。 即栈是按照先进后出”或后 进先出”的原则组织数据的。
或 35 (A)
栈的基本运算：
1）插入元素称为入栈运算； 2）删除元素称为退栈运算
案例2. 一个栈的初始状态为空。
先将元素1,2,3,A,B,C
依次入栈，然后再
依次出栈，贝U元素出栈的顺序是
(C,B,A,3,2,1 )
或 35 (A)
.队列及其基本运算
队列是指允许在一端 （队尾）进入插入，而在另一端 （队头）进行删除的线性 表
尾指针（Rear）指向队尾元素，头指针 （front ）指向排头元素的前一个位置 （队头）。
队列是 先进先出”或 后进后出”的线性表。 队列运算包括：
入队运算：从队尾插入一个元素；
A.
退队运算：从队头删除一个元素。
（A）
.循环队列及其运算：
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置 ，— -
。 在循环队列中，用队尾指针 rear
指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置， 因此，从头指针
front指向的后一个位置直到队尾指针 rear指向的位置之间，所有的 元素均为队列中的元
素。 循环队列中元素的个数 =rear-front 。
（B）
，因此循环队列是非线性结构
，只需要队尾指针就能反映队列中元素的动态变化情况
，只需要队头指针就能反映队列中元素的动态变化情况
或 35 (A)
现 Q(1:35),初始状态为 front=rear=35.
元 front=15, rear=15, 则循环队列中
经过一系列入队与退队运算后，
素个数为
或 35 (A)
解析 ： 循环队列中的元素个数的计算方法是 ： 队尾 - 队头
. 如果大于 0 ， rear-front 即为元素的个数
或 35 (A)
.如果小于0 , rear-front+ 空间容量即为元素个数
.如果等于0,元素个数为0或空间容量。
.二叉树及其基本性质
二叉树是一种非线性结构，它具有以下两个特点 ：
1）非空二叉树只有一个