数据结构基本问题哈!

发布网友发布时间：2022-05-09 19:40

共3个回答

热心网友时间：2023-10-15 17:36

结点都有且仅有一个和它相邻位于它之前的一个结点，也有且仅有一个和它相邻位于它之后的一个结点，这些就是用户信息表的逻辑结构。这是数据在计算机内的逻辑表示，不能独立于计算机。A错。
将表中的所有结点存入计算机时，就必须考虑存储结构，使用C语言进行设计时，常见的方式是用一个结构数组来存储整个用户信息表，每一个数组元素是一个结构，它对应于用户信息表中的一个结点。数据在计算机的存储方式称为存储结构。不仅包括数据的机内表示形式，还包括数据之间的联系方式，是顺序存储还是链式存储。B对。
顺序存储时逻辑结构序列和存储结构序列相同的存储结构，是用内存区一段连续的存储区存储的。C对。
运算在数据结构的定义，是一个广义的概念，不仅有处理功能还包括规定处理问题的方式等。D对。

热心网友时间：2023-10-15 17:36

typedef struct{
ElemType * elem;
int length;
int size;
}LIST
ElemType应该是前面定义的数据类型，比如typedef int ElemType;
你把ElemType看做是一个像INT一样的数据类型就好理解了，就相当于int * elem;
声明了一个指向ElemType类型的指针，不理解再HI我

热心网友时间：2023-10-15 17:37

ElemType是指你所要替换的任何类型（比如int，char）。这里用指针应该是表示顺序表存储空间的起始地址。如果要初始化一个线性表xxx可以用xxx.elem=(ElemType*)malloc(SIZE*sizeof(ElemType))来完成。