【数据结构】线性表的顺序表示

微信公众号：程序员周同学 关注可了解更多的教程及编程技巧。问题或建议，请公众号后台留言; 如果你觉得公众号对你有帮助，欢迎点赞

0内容目录

1.写在前面1.C语言关键词---typedef3.线性表的特点4.线性表的顺序表示5.线性表的顺序表示（顺序表）结构

1.写在前面

数据结构的学习过程中，我们最主要的是了解每种数据结构的特点，了解它的特点并可以自己尝试着敲代码实现这个数据结构后，再去完成这种数据结构的增删改查。 在这个公众号更新数据结构的过程中，数据结果专栏是讲解数据结构的特点以及优劣势，算法专栏中实现数据结构的增删改查四个基本操作。

2.C语言关键词---typedef

这个关键词的作用相当于给类型名取绰号,这个关键词是为了方便我们使用不同的类型。

typedef int DataType;
DateType List;//此时的 List 类型就是int型

typedef int DateType[10];
DateType List;//此时List代表能储存10个int数据的int型数组

3.线性表的特点

• 除了首尾两个元素外，每个元素前面和后面只有一个数据元素
• 可以在任意位置进行插入和删除数据元素

4.线性表的顺序表示

线性表的顺序表示简称：顺序表。 顺序表的特点是：表中的数据元素在一块连续的内存空间中 也就是我们我们所熟知的数组，数组分为静态数组和动态数组 在本文中我们要考虑的是静态数组所形成的顺序表，

5.线性表的顺序表示（顺序表）结构

顺序表的结构图示：

 1//导入头文件
 2#include<stdio.h>
 3//创建类型DateType
 4typedef int DateType;
 5//设置常量MAXSIZE
 6const int MAXSIZE = 20;
 7//创建顺序表结构体
 8typedef struct{
 9    DateType List[MAXSIZE];//静态数组
10    int size;//顺序表中储存数据的个数
11}SeqList;
12int main()
13{
14    SeqList seqList;//定义一个顺序表
15    ...//顺序表的增删改查，下篇文章写
16}