如何入门顺序表

如何在书架上摆放图书？

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

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

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

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

三：可以通过首地址，然后通过指针偏移就能访问所有的元素；//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
 
        }
 
    }
 
}

————————————————
版权声明：本文为CSDN博主「今晚加鸡腿」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_65334415/article/details/123612388
#c##学习路径#