数据结构平时作业2019.31. 什么是数据的逻辑结构和存储结构？二者之间有什么差异和关系？答：逻辑结构就是数据之间的关系，逻辑结构大概可以分为两种，线性结构和非线性结构。其中线性结构是指有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。非线性结构是指对应于线性结构，非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。存储结构是逻辑结构的存储映像。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储。其中顺序存储是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。链式存储是指在计算机中用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的,也可以是不连续的。逻辑结构指的是数据之间的关系，存储结构是指这种关系在计算机中的表现形式。而这两者的关系在于逻辑结构用于设计算法，存储结构用于算法编码实现。2. 已知一棵度为 4 的树中，其度为 0、1、2、3 的结点数分别为 14、4、3、2，求该树的结点总数 n和度为 4 的结点个数，并给出推导过程。答：因为任意一棵树中，结点总数=总分支数目+1；再设度为 4 的结点数为 X 个，那么由题目所给可以得出下列算式14 + 4 + 3 + 2 + X =（0*14 + 1*4 + 2*3 + 3*2 + 4*X）+ 1可得出 X = 2所以总结点数 n = 14 + 4 + 3 + 2 + 2 = 25 个所以该树的结点总数是 25 个，度为 4 的结点个数为 2 个。3. 定义一个顺序表 L，并编写实现如下两个算法：1）在顺序表 L 中查找第一个值最大的元素，并删除该元素。2）删除顺序表 L 的第 i 个元素。答：算法具体代码如下所示#includeusing namespace std;#define MAXSIZE 20typedef struct{int data[MAXSIZE];int length;}Mylist; void Inintlist(Mylist &L) //对顺序表长度置零{L.length=0;}void Creatlist(Mylist &L) //手动输入数据生产顺序表L{int i,k;cout<<"请输入要创建顺序表数据的个数"<>k;if( k>=1 && k<=20 )break;elsecout<<"输入的数据非法，请重新输入"<>L.data[i];cout<
