数据结构 / 顺序表 / 顺序表概述和结构体定义

1. 顺序表概述

• 顺序表：线性表的顺序存储称为顺序表
• 逻辑结构：线性结构(一对一)
• 存储结构：顺序存储(使用一段连续的存储空间存储类型相同的数据元素)
• 顺序表：逻辑相邻，物理也相邻
• 顺序表是借助于数组实现，但是不完全等价于数组
• 顺序表下标从0开始，内存是连续
• 顺序表长度：表示实际元素的个数，可变int len
• 线性表/数组长度：顺序表最大空间不可改变
• 顺序表满：顺序表长度==线性表长度， len==MAXSIZE
• 顺序表空：顺序表长度==0， len==0

2. 顺序表的结构体定义

#include 
#include 
#include 

#define MAXSIZE 20
typedef  data_type int;

typedef struct SQLIST
{
    //数据元素
    data_type data[MAXSIZE];
    int len;
        

}sqlist;

int main(int argc, const char *argv[])
{
        
    return 0;
}