发帖
雷达卡
线性表的两种存储方式（原理，特点、各自的优缺点）
知识点：
顺序存储结构：
原理：使用数组，数组把线性表的数据元素存储在一块连续地址空间的内存单位中特点：线性表中逻辑上相邻的数据元素在物理地址上也相邻。优点：算法简单，存储密度大，空间单位利用效率高缺点：需要预先确定数据元素的最大个数，并且插入和删除操作时需要移动较多的数据元素。（可简化为：插入或删除元素时不方便）
链式存储结构：
原理：把存放数据元素的结点用指针域构造成链。
特点：数据元素间的逻辑关系表现在结点的连接关系上
优点：不需要预先确定数据元素的最大个数，插入和删除操作是不需要移动数据元素（可简
化为：插入或删除元素时很方便，使用灵活。）
缺点：存储密度小，空间单位利用效率低
头指针、头结点、首元结点（第一个元素结点）的含义？头结点的作用是什么？知识点:
·头指针：指向链表中第一个结点(或为头结点或为首元结点)的指针。
·头结点：链表的首元结点之前附设的一个结点。即头指针所指的不存放数据元素的第一个结点。·首结点：链表中存储线性表中第一个数据元 ...
京公网安备 11010802022788号
