数据结构-常见疑问

1   什么是线性结构？

数据元素之间存在“一对一”线性关系的数据结构。

2   是否为逻辑结构？

看这种结构能不能具体到顺序存储或者链式存储，能--->存储结构，不能--->逻辑结构。

3   栈分为 顺序栈  链式栈。

4   顺序表 & 链表

       比较

基于空间的比较

1）顺序表空间是一次性分配，链表可多次分配。

2）顺序表比链表存储空间利用率大。

基于时间的比较

1）顺序表可随机存储，链表只能顺序存储

2）插入删除时，顺序表时间复杂度O(n)，链表时间复杂度O(1)。

顺序表定义

结构体

#define  maxSize 100
typedef struct
{
   int data[maxSize];
   int length;
}Sqlist;

 简单定义

int data[maxSize];
int n;