习题六一、用适当内容填空1．数据结构是指具有相同特征、相互关联的数据集合。
2．数据结构主要研究数据的逻辑结构、数据的存储结构，以及算法。
3．数据之间有四种逻辑结构，分别是集合、线性、树形和图形。
4．根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为线性结构和非线性结构。
5．在数据的存储结构中，不仅要存放各个数据元素，还要存放数据元素之间前后件关系信息。
数据的存储结构是逻辑结构在计算机存储器中的表示。
6．数据元素在计算机中通常有4种存储方式，即顺序、链式、索引和散列。
7．顺序存储结构是指在内存中开辟一块连续的单元用于存放数据，逻辑上相邻的结点在物理位置上也邻接，结点之间的逻辑关系由存储单元的相邻关系来体现。
8．在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放前件或后件的存储地址，称为指针域。
链式存储结构是通过指针反映出数据元素之间的逻辑关系。
9．算法的设计基于数据的逻辑结构，而算法的实现依赖于数据的存储结构。
10．一个算法应该具有的基本特征有可行性、确定性、有穷性、输入性和输出性。
11．算法的复杂度有时间复杂度和空间复杂度。
12．栈是在表的同一端进行插入运算和删除运算的线性表。
将允许进行插入运算和删除运算的一端称为栈顶，另一端称为栈底。
栈遵循先进后出或后进先出的原则。
13．队列是在一端进行插入运算，而在另一端进行删除运算的线性表。
允许删除的一端称为队头，允许插入一端称为队尾。
队列遵循先进先出或后进后出的原则。
14．所谓循环队列是将队列的存储空间想象成一个首尾相连的环状空间。
15．判断循环队列为满的条件是(rear+1)%n = front 。
16．判断循环队列为空的条件是front = rear 。
17．树是一种常用的非线性结构，树结构中结点之间即具有分支关系又具有层次关系。
18．在树结构中，有且只有一个根结点，根结点有0 个前件，其他结点有 1 个前件。
