数据结构名词解释
f1数据数据是描述客观事物的符号是能够被计算机输入识别处理的各种符号是计算机化的信息。
2数据项数据不可分割的最小单位一个元素由若干个数据项构成。
3数据元素它是组成数据的基本单位是数据集合中的个体在计算机程序中通常作为一个整体进行考虑和处理。
4数据对象是性质相同的数据元素的集合是数据的一个子集。
5数据处理是指对数据进行查找插入删除合并排序统计以及简单计算等的操作过程。
6数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示即数据的逻辑结构和物理结构并对这种结构定义相适应的运算设计出相应的算法且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
7数据类型数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
8抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性而与其在计算机内部如何表示和实现无关。
９算法解决一个问题的方法和步骤。
10时间复杂度TN＝OFN它表示随问题规模Ｎ增大算法执行时间增长率与FN的增长率相同FN算法的时间复杂性。
11原地工作算法执行时若额外空间相对于输入数据量来说是常数则称此算法为原地工作。
12线性表一种数据结构是NN0个同质元素的有限序列除首尾元素外每个元素有唯一的前驱和唯一的后继。
13队列是一种受限线性表是先进先出的线性表
14循环队列在队列的顺序存储结构中把存储空间的首尾逻辑上相连构成一个环使得存储空间上只要有空余的地址就可以继续进行入队列操作极大利用了物理空间。用头部和尾部两个指示器表示队列头和队列尾插入在尾部进行删除在头部进行。
15单链表每一个数据元素都需用两部分来存储：一部分用于存放数据元素值称为数据域；另一部分用于存放直接后继结点的地址指针称为指针域元素的存
fff较若相等则查找成功否则若给定的关键字比中间的关键字大在原表的后半部分比较反之在原表的前半部分比较如此反复逐步缩小范围直到找到为止或找不到最后查找范围为空．48最小生成树在图G的所有生成树中树权值最小的那棵生成树称作最小生成树．49广度优先搜索BFS首先访问出发点v接着依次访问v的所有邻接点w1w2…wt然后再依次访问与wlw2…wt邻接的所有未曾访问过的顶点。依此类推直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。若G是连通图则r