2016年秋电大 期末考试 信管 数据结构 小抄.docxVIP

动态内存分配就是设计人员可以根据问题的具体需要，在程序运行时再确定数据的个数或占用内存单元的大小，从而在程序运行时具体确定所需要的内存空间。数据是人们利用文字符号、数学符号以及其他规定的符号对现实世界的十五及其活动所作的抽象描述。数据元素：表示一个事物的一组数据。数据项：构成数据元素的数据。队列：只能在表的一端进行插入操作，在表的另一端进行删除操作的线性表.顺序队列：顺序存储结构的队列。抽象数据类型：指一个逻辑概念上的类型和这个类型上的操作集合。二叉树：是n(n≥0)个结点的有限集合。n=0的树称为空二叉树；n0的二叉树由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成 。由给定的n个叶结点权值可以构造很多棵形态不同的二叉树，WPL值最小的二叉树称为哈夫曼树。设计哈夫曼树的结点存储结构为双亲孩子存储结构无向完全图：在有n个顶点的无向图中，有n(n-1)/2条边，即任意两个顶点之间有且只有一条边。有向完全图：在有n个顶点的有向图中，有n(n-1)条边，即任意两个顶点之间有且只有方向相反的两条边结点的度 = 入度 + 出度。即进来的边条数加指出去的边条数路径长度：对于不带权的图，一条路径的路径长度是指该路径上的边的条数；对于带权的图，一条路径的路径长度是指该路径上各个边权值的总和。生成树：一个连通图的最小连通子图称作该图的生成树。有n个顶点的连通图的生成树有n个顶点和n