顺序表（一）

如何在书架上摆放图书？

线性表：这个结构在逻辑上是一条线

顺序表：计算机的一种存储方式，可以以数组的形式来存储数据

顺序表的特点：一：容器里面的元素存储方式是排列在一起的。类似于数组的形式

二：顺序表结构中，容器存储的元素地址必须是连续的

三：可以通过首地址，然后通过指针偏移就能访问所有的元素；//malloc

可以拿书架来举例子，我们要往一个书架里面放书，必须要知道的是书架的结构

将顺序表比作是书架，书架要用来摆放一些图书

顺序表的操作：一：要有新书的加入 元素的增加

二：找指定的书 元素的查找

三：放弃无用的书 元素的删除

四：新书的替换烂书 元素的替换

//使用数组来实现顺序表

#include<stdio.h>

int arr[100];//顺序表可以以数组的形式来存储数据，所以我们可以先定义一个足够大的数组，看成是顺序表，这个数组现在还没有元素，这个书架里面还没有书，是空的

int len = 0;//记录当前书架中有多少书，记录这个数组中元素的个数

int maxsize = 100;//最多能存多少个，因为我们要往里面放书，要往里面存入元素，那么我们就要知道这个书架最大的容量，我们还可不可以往里面放书，往里面放元素

我们要把书放进去，元素的增加：

void insert(int date)//date用来接收要增加的元素值

{

if (len >= maxsize)


{

    printf("顺序表已经存满，无法获取新的元素")；

        return;//存满了之后就不能存了，直接给个return，不执行后面的语句了

}

arr[len] = date;//比如说现在数组中有6个元素，那么len的值就是6，可我们是向第7个数组元素中放值，第七个数组元素的下标是6，也就是len，所以我们这样写

}

int main()

{

insert(12);//我们要将编号为12的书放进书架中，思路是写一个元素增加的函数，然后在通过主函数调用 

}

输出所有的元素数据（所有进了书架的书的编号),输出下标为0到len-1的元素

void printf()

{

for (int j = 0; j <= len - 1, j++);//j代表元素的下标

{

    printf("%d\t", arr[j]);//用t将这些数据分隔开

}

printf("\n");//加一个换行，为了在下次书写数据的时候，不会连在一起，为了输出的数据好看

}

元素的增加和输出：

void insert(int date)//date用来接收要增加的元素值

{

if (len >= maxsize)

{

    printf("顺序表已经存满，无法获取新的元素")；

        return;//存满了之后就不能存了，直接给个return，不执行后面的语句了

}

arr[len] = date;//比如说现在数组中有6个元素，那么len的值就是6，可我们是向第7个数组元素中放值，第七个数组元素的下标是6，也就是len，所以我们这样写

}

int main()

{

for (intj = 0; j < 10; j++)；

{

    insert(j + 1);//增加数组元素1到10

}

print();

return 0

} 数组元素的修改：根据元素值来修改，如果我们要修改一个元素的值得话，首先我们需要找到被修改的元素

void change(int date,int val)//我们只要修改函数的值就行了，所以函数的返回值类型为空,date是要修改成的值，val表示要被修改的值

{

for (int j = 0; j <= len - 1; j++)//遍历所有的数组元素，因为要找到我们要修改的元素，所以要从头到尾清查一遍

{

    if (arr[j] = val);//找到被修改的元素：如果它们相等，那么我们就找到了我们要修改的元素

    {

        arr[j] = date;//找到了元素之后，直接赋值就行了

    }

}

} 元素的增加，输出，修改，：

void insert(int date)//date用来接收要增加的元素值

{

if (len >= maxsize)

{

    printf("顺序表已经存满，无法获取新的元素")；

        return;//存满了之后就不能存了，直接给个return，不执行后面的语句了

}

arr[len] = date;//比如说现在数组中有6个元素，那么len的值就是6，可我们是向第7个数组元素中放值，第七个数组元素的下标是6，也就是len，所以我们这样写

}

int main()

{

for (intj = 0; j < 10; j++)；

{

    insert(j + 1);//增加数组元素1到10

}

print();

change(66, 6);

print();

return 0

} 这样的代码写法是将所有满足条件的都修改了，那如果只想修改一个呢

一：

void change(int date, int val)//我们只要修改函数的值就行了，所以函数的返回值类型为空,date是要修改成的值，val表示要被修改的值

{

for (int j = 0; j <= len - 1; j++)//遍历所有的数组元素，因为要找到我们要修改的元素，所以要从头到尾清查一遍

{

    if (arr[j] = val);//找到被修改的元素：如果它们相等，那么我们就找到了我们要修改的元素

    {

        arr[j] = date;//找到了元素之后，直接赋值就行了

        break;//或者用return也可以，函数的出口，直接跳出，返回一个空

    }

}

} 二：

void change(int date, int val)//我们只要修改函数的值就行了，所以函数的返回值类型为空,date是要修改成的值，val表示要被修改的值

{

int flag = 0;//flag代表已经被修改的元素个数

for (int j = 0; j <= len - 1; j++)//遍历所有的数组元素，因为要找到我们要修改的元素，所以要从头到尾清查一遍

{

    if (arr[j] = val);//找到被修改的元素：如果它们相等，那么我们就找到了我们要修改的元素

    {

        arr[j] = date;//找到了元素之后，直接赋值就行了

        if (flag >= 1)//要是想修改两个元素，那就把1变成2

        {

            return;

        }

    }

}

} 元素的查找：通过元素的值来找，输出位置

void find(int val);//val表示要被查找的值

{

for (int j = 0; j <=len-1; j++)//遍历整个数组

{

    if (arr[j] = val)

    {

        printf("元素值：%d  位置：%d\n", arr[j], j + 1);//位置=下标+1

    }

}

}