目录

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

sqlist是函数的名称,seqlist是一种类型,动态分配数组顺序表的类型。其中,sqlist为静态分配,代码中的#define MaxSize 50把数组的大小固定为50,typedef int ElemType把int重命名为ElemType,方便修改数据类型。

一、数据结构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数据存贮,帮助我们解决这些问题

一站式研发项目管理平台 PingCode

一站式研发项目管理平台 PingCode

支持敏捷\瀑布、知识库、迭代计划&跟踪、需求、缺陷、测试管理,同时满足非研发团队的流程规划、项目管理和在线办公需要。