通过与 Jira 对比,让您更全面了解 PingCode

  • 首页
  • 需求与产品管理
  • 项目管理
  • 测试与缺陷管理
  • 知识管理
  • 效能度量
        • 更多产品

          客户为中心的产品管理工具

          专业的软件研发项目管理工具

          简单易用的团队知识库管理

          可量化的研发效能度量工具

          测试用例维护与计划执行

          以团队为中心的协作沟通

          研发工作流自动化工具

          账号认证与安全管理工具

          Why PingCode
          为什么选择 PingCode ?

          6000+企业信赖之选,为研发团队降本增效

        • 行业解决方案
          先进制造(即将上线)
        • 解决方案1
        • 解决方案2
  • Jira替代方案

25人以下免费

目录

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

相关文章