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

1. 顺序表概述

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

2. 顺序表的结构体定义

#include <string.h>
#include <stdlib.h>
#include <stdio.h>#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;
}