数据结构

1，头指针与头结点的异同

头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针，

头指针具有标识作用，所以常用头指针冠以链表的名字，无论链表是否为空，头指针均不为空。头指针是链表的必要元素，

头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义，有了头结点，堆在第一元素结点其操作与其

2. 线性表顺序存储结构的优点?

优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间

          可以快速地存取表中任意位置的元素

3.线性表顺序存储结构的缺点

缺点：插入和删除操作需要移动大量元素

          当线性表长度变化较大时，难以确定存储空间的容量

  造成存储空间的“碎片

4.线性表删除算法的思路

·如果删除位置不合理，抛出异常

·取出删除元素

·从删除元素位置开始遍历到最后一个元素，分别将它们都向前移动位置

·表长减一

5.线性表插入算法的思路

·如果插入位置不合理，抛出异常

·如果线性表长度大于等于数组长度，则抛出异常或动态增加容量

·从最后一个元素开始遍历到第i个位置，分别将它们都向后移动位置一个位置

·表长加一

5什么是顺序存储？

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

6顺序存储结构的三个属性

·存储空间的起始地址

·线性表的最大存储容量

·线性表的最大长度

7数组长度与线性表长度的区别？

·数组的长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的。

·线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的

8数组和线性表的地址计算有什么不同？

数组的下标是从0开始的，而线性表的定义其实是1.

9.什么是线性表？

线性表就是零个或多个数据元素的有限序列

10.线性表比较适合什么样的场合？

因为线性表存、读数据的时间复杂度都是0(1),插入或删除时时间复杂度都是0(n).这说明它比较适合元素个数不太变化，而更多是存取数据的应用

它结点操作就统一了，头结点不一定是链表必须的元素。