数据结构名词解释归纳

数据结构名词解释归纳第一章：1.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合2.存储结构：数据结构在计算机中的表示成为数据的物理结构，又称存储结构3.逻辑结构：是用来描述数据元素之间的逻辑关系4.算法：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或者多个操作第三章：1.栈：栈是限定仅在表尾进行插入或删除操作的线性表2.队列：队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。第六章：1.完全二叉树：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树2.满二叉树：一棵深度为k且有2k-1个结点的二叉树称为满二叉树3.哈夫曼树：假设有n个权值{w1，w2，……，wn}，试构造一棵有n个叶子节点的二叉树，每个叶子结点带权为wi，则其中带权路径长度WPL最小二叉树，称为最优二叉树或哈夫曼树。第七章：1.完全图：有（1/2）n（n-1）条边的无向图称为完全图2.路径：路径是顶点的序列V={Vi0,Vi1,……Vin}，满足(Vij-1,Vij)E或Vij-1,VijE,(1jn)3.回路：第一个顶点和最后一个顶点相同的路径称为回路或环4.连通图：在无向图中，如果对于图中任意两个顶点vi，vj∈V，vi和vj都是连通的，则称该无向图是连通图5.连通分量：连通分量指的是无向图中的极大连通子图。6.生成树：一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边第九章：1.二叉排序树：或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；2.平衡二叉树：又被称为AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。第十章：1.堆：n个元素的序列{k1,k2,…,ki,…,kn}当且仅当满足下关系时，称之为堆。ki=k2i,ki=k2i+1;或ki=k2i,ki=k2i+1.其中，ki为序列中第i个元素，k2i为第2*i个元素，i=0&&i=n/2