数据结构之线性表顺序存储

本学期我们学习到了数据结构，但是我发现身边的同学，C语言基础不够扎实，快速的过度到数据结构上，很多很小的知识点并没有掌握透，并且老师在讲课的过程中也不会跟你很详细的去解释每个代码代表的意思，所以导致很多同学们仍处于懵逼状态，我为了巩固所学的知识以及想帮助些无助的同学为初心，写下了这篇文章，望能有帮助，接下来，时间充裕的情况下我会继续更新，对你有帮助的话，别忘了关注一波！

include 称为文件包含命令，其意义是把尖括号" "或引号<>内指定的文件包含到本程序中，成为本程序的一部分。被包含的文件通常是由系统提供的，而stdio为standard input output的缩写，意为“标准输入输出”，在程序要调用输入scanf()或printf()输出函数，必须包含stdio.h文件

#include "stdio.h"

#define OK 1 //宏定义，就是定义ok=1，当后面调用ok的时候，ok就相当于1；

typedef int ElemType; 

//下列也是同样的意思
#include "stdlib.h"
#include "math.h"
#include "time.h"
#define OK 1 //宏定义，就是定义ok=1，当后面调用ok的时候，ok就相当于1；
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

typedef int ElemType; 

typedef struct
{
    ElemType data[MAXSIZE]; 
    int length;             
} SqList;

初学者一般是这么定义结构体的：

struct SqList
{
    ElemType data[MAXSIZE]; 
    int length;             
};

两者区别就在于:typedef是类型定义的意思。
typedef struct{…}SqList;是为了使用这个结构体方便.
于是在声明变量的时候就可：SqList s;
如果没有typedef就必须用struct SqList c;来声明
这里的SqList实际上就是struct SqList的别名。

(可执行的代码)

#include 
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE]; 
    int length;             
} SqList;
struct SqList
{
    ElemType data[MAXSIZE]; 
    int length;             
};
int main()
{
    struct SqList c; //声明变量c
    c.data[1] = 10;
    c.length = 20;
    printf("%d,%dn", c.data[1], c.length);
    printf("####################n");
    SqList s;
    s.data[0] = 20;
    s.length = 30;
    printf("%d,%dn", s.data[1], s.length);
    
    return 0;
}

本人知识有限，难免会有错，写的也难免不够严谨，你若发现不对，或看了解释还不懂，欢迎在评论区提出。