数据结构sqlist和seqlist有什么区别?

一、数据结构sqlist和seqlist的区别

sqlist是函数的名称，seqlist是一种类型，动态分配数组顺序表的类型。

sqlist为静态分配

#define MaxSize 50              //数组的大小固定为50

typedef int ElemType;           //把int重命名为ElemType,方便修改数据类型

typedef struct SqList           //定义了一个结构体

{

    ElemType data[MaxSize]; //数组的长度固定为MaxSize

    int length;             //数组的当前长度

}SqList;

seqlist为动态分配

#define InitSize 50           //初始长度

typedef int ElemType;         //把int重命名为ElemType,方便修改数据类型

typedef struct SeqList        //定义了一个结构体

{

    ElemType *data;       //指示动态分配数组的指针

    int MaxSize, length;  //最大长度和当前长度

}SeqList;

这两个数据结构都是线性表，线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结

构，常见的线性表：顺序表、链表、栈、队列、字符串…

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

延伸阅读：

二、为什么要用SQList

SQList是顺序链表，属于链表类型，轻量级数据存储，方便增、删、改、查。
1.SQLite数据库存储是安卓系统提供的存储方式之一

2.SQLite是专为嵌入式设备设计的一款轻量级数据库

3.SQLite占用资源非常低，在嵌入式设备中，只需要几百kb的内存

4.SQLite支持标准的SQL语句，遵循数据库的ACID失误

5.SQLite不需要安装，不需要用户名密码就能使用

要用SQList的原因

1.SharedPreferences是以xml形式储存数据的，只适合储存基本类型的数据

2.文件储存的内容在提取（解析）数据时，相对复杂

3.当数据量大、结构复杂时，如果使用SharedPreferences和文件储存对数据的操作将变得非常复杂，容易出错，效率低下，Android提供了SQLite数据存贮，帮助我们解决这些问题