qidao123.com ToB IT社区-企服评测·应用市场»论坛 › 数据库 › SQL-Server › C语言_数据布局总结1：静态分配方式的序次表 ...

C语言_数据布局总结1：静态分配方式的序次表

[复制链接]
发表于 2025-10-21 09:15:13 | 显示全部楼层 |阅读模式
目次

0——静态分配内存的序次表和动态分配内存的序次表的雷同之处和差异之处
雷同之处
差异之处
代码实现
1. 初始化   
2. 插入   
3. 按位查找   
4. 按值查找   
5. 删除   
6. 注销   
7. 打印序次表
8. 测试代码   
9. 完备代码   
10. 运行截图

0——静态分配内存的序次表和动态分配内存的序次表的雷同之处和差异之处

雷同之处



  • 根本操纵逻辑雷同：无论是静态分配还是动态分配的序次表，其核心的操纵逻辑是划一的。比方插入操纵都须要将插入位置之后的元素依次后移，删除操纵都须要将删除位置之后的元素依次前移，查找操纵也都是通过遍历大概直接定位来完成。
  • 数据元素存储方式雷同：两种序次表都是将数据元素依次存储在连续的内存空间中，都可以通过数组下标来直接访问元素，时间复杂度为 \(O(1)\)。
  • 功能用途雷同：都用于实现线性表的功能，支持数据的插入、删除、查找等根本操纵。
差异之处



  • 内存分配方式：

    • 静态分配：在编译时就确定了序次表的最大容量，利用数组来存储元素，数组的巨细在步调运行过程中不能改变。
    • 动态分配：在步调运行时根据须要动态地分配内存空间，可以通过 malloc、realloc 等函数来调解序次表的容量。

  • 内存管理：

    • 静态分配：不须要手动管理内存，数组的内存空间由体系自动分配和开释。
    • 动态分配：须要手动管理内存，利用 malloc 分配内存，利用 free 开释内存，否则会造成内存走漏。

  • 表长限定：

    • 静态分配：序次表的最大长度是固定的，一旦到达最大长度就无法再插入新的元素。
    • 动态分配：可以根据须要动态地调解序次表的容量，理论上只要体系有富足的内存，就可以不绝地插入新的元素。

    纯C语言代码，不涉及C++   
代码实现

1. 初始化   

#define MaxSize 50
typedef int ElemType;
typedef struct SQList {
    ElemType data[MaxSize];    //界说一个数组存放序次表元素
    int length;                            //序次表当前的长度（元素个数）
}SqList;                                   //给序次表SQList起别名为SqList
void InitSqList(SqList* L) {  //初始化操纵
    L->length = 0;  //序次表初始化长度为0
}
2. 插入   

即：在第pos个位置插入value值,即在数组下标pos-1的位置插入value值
  1. int InsertSqList(SqList* L, int pos, ElemType value) {
  2.     //1.判断插入位置是否合法
  3.     if (pos < 1 || pos > L->length + 1) {
  4.         return -1; // 插入位置不合法
  5.     }
  7.     //2.判断顺序表存储空间是否满了
  8.     if (L->length >= MaxSize) {
  9.         return -2; // 顺序表空间已满
  10.     }
  12.     //3.将第pos个位置及往后的元素都后移一个位置，空出第pos个位置(这里采用逆序遍历)
  13.     for (int i = L->length; i >= pos; i--) {
  14.         L->data[i] = L->data[i - 1];
  15.     }
  17.     //4.插入数据
  18.     L->data[pos - 1] = value;
  19.     //5.表长加1
  20.     L->length++;
  21.     return 0; // 插入成功
  22. }
复制代码

3. 按位查找   

即：即返回第pos个位置（数组下标为pos-1）对应的value值
  1. int findValueByPos(SqList* L, int pos, ElemType* value) {
  2.     //1.判断要查找的位置是否合理
  3.     if (pos < 1 || pos > L->length) {
  4.         return -1; // 查找位置不合法
  5.     }
  6.     //2.查找第pos个位置对应的value值
  7.     *value = L->data[pos - 1];
  8.     return 0; // 查找成功
  9. }
复制代码

4. 按值查找   

即：即返回value值的位序，即第几个，下标是位序减1
  1. int findPosByValue(SqList* L, ElemType value) {
  2.     for (int i = 0; i < L->length; i++) {
  3.         if (L->data[i] == value) {
  4.             return i + 1;
  5.         }
  6.     }
  7.     return -1; // 未找到该值
  8. }
复制代码

5. 删除   

即：将第pos个的值赋值给value后腾开第pos个位置
然后将第pos个后的数据都往前移一个位置，弥补第pos个位置
  1. int deleteSqList(SqList* L, int pos, ElemType* value) {
  2.     //1.判断要删除的位置是否合理，即是否在存有数据的范围里
  3.     if (pos < 1 || pos > L->length) {
  4.         return -1; // 删除位置不合法
  5.     }
  7.     //2.判断空间是否为空
  8.     if (L->length == 0) {
  9.         return -2; // 顺序表空间为空
  10.     }
  12.     //3.将被删除的元素赋值给value
  13.     *value = L->data[pos - 1];
  15.     //4.将第pos个位置往后的元素都前移一个位置
  16.     for (int i = pos; i < L->length; i++) {
  17.         L->data[i - 1] = L->data[i];
  18.     }
复制代码

6. 注销   

注意：由于序次表接纳的是静态分配方式，L->data 是一个数组，并非动态分配的内存，以是不能利用 free(L->data) 来开释内存。同时，L 是在栈上分配的，也不能利用 free(L) 开释。
  1. void  destroySqList(SqList* L) {
  2.     //静态分配无需释放内存
  3.     if (L != NULL)
  4.     {
  5.         L->length = 0;
  6.     }
  7. }
复制代码

7. 打印序次表

  1. void printSqList(SqList* L) {  //让打印的最后一个元素末尾没有空格
  2.     if (L->length == 0) {
  3.         printf("当前顺序表为空！\n");
  4.     }
  5.     else {
  6.         for (int i = 0; i < L->length; i++) {
  7.             if (i == L->length - 1) {
  8.                 printf("%d", L->data[i]);
  9.             }
  10.             else {
  11.                 printf("%d ", L->data[i]);
  12.             }
  13.         }
  14.         printf("\n");
  15.     }
  16.     printf("--------------------------------------------------\n");
  17. }
复制代码

8. 测试代码   

  1. int main() {
  2.     SqList L;
  3.     InitSqList(&L);
  4.     //插入数据测试
  5.     InsertSqList(&L, 1, 18);
  6.     InsertSqList(&L, 2, 7);
  7.     InsertSqList(&L, 3, 34);
  8.     printSqList1(&L);  //18 7 34
  10.     //删除数据测试
  11.     ElemType value;
  12.     deleteSqList(&L, 2,&value);
  13.     printSqList1(&L);  //18 34
  15.     //查找位置1的值是什么
  16.     ElemType val = findValueByPos(&L, 1);  
  17.     printf("%d\n",val);  //18
  19.     //查找值18在顺序表的第几个位置
  20.     int pos = findPosByValue(&L,18);
  21.     printf("%d\n", pos);  //1
  23.     //销毁顺序表
  24.     destroySqList(&L);
  26.     return 0;
  27. }
复制代码

9. 完备代码   

  1. #include <stdio.h>#include <stdlib.h>/*    静态分配的序次表*/#define MaxSize 50typedef int ElemType;typedef struct SQList {    ElemType data[MaxSize];  //界说一个数组存放序次表元素    int length;              //序次表当前的长度（元素个数）} SqList; //给序次表SQList起别名为SqList//操纵1——初始化void InitSqList(SqList* L) {    L->length = 0;  //序次表初始化长度为0}//操纵2——插入:在第pos个位置插入value值,即在数组下标pos-1的位置插入value值int InsertSqList(SqList* L, int pos, ElemType value) {
  2.     //1.判断插入位置是否合法
  3.     if (pos < 1 || pos > L->length + 1) {
  4.         return -1; // 插入位置不合法
  5.     }
  7.     //2.判断顺序表存储空间是否满了
  8.     if (L->length >= MaxSize) {
  9.         return -2; // 顺序表空间已满
  10.     }
  12.     //3.将第pos个位置及往后的元素都后移一个位置，空出第pos个位置(这里采用逆序遍历)
  13.     for (int i = L->length; i >= pos; i--) {
  14.         L->data[i] = L->data[i - 1];
  15.     }
  17.     //4.插入数据
  18.     L->data[pos - 1] = value;
  19.     //5.表长加1
  20.     L->length++;
  21.     return 0; // 插入成功
  22. }//操纵3——按位查找，即返回第pos个位置对应的value值int findValueByPos(SqList* L, int pos, ElemType* value) {
  23.     //1.判断要查找的位置是否合理
  24.     if (pos < 1 || pos > L->length) {
  25.         return -1; // 查找位置不合法
  26.     }
  27.     //2.查找第pos个位置对应的value值
  28.     *value = L->data[pos - 1];
  29.     return 0; // 查找成功
  30. }//操纵4——按值查找，即返回value值的位序，即第几个，下标加1int findPosByValue(SqList* L, ElemType value) {
  31.     for (int i = 0; i < L->length; i++) {
  32.         if (L->data[i] == value) {
  33.             return i + 1;
  34.         }
  35.     }
  36.     return -1; // 未找到该值
  37. }//操纵5——删除:将第pos个的值赋值给value后腾开第pos个位置// 然后将第pos个后的都数据往前移一个位置，弥补第pos个位置int deleteSqList(SqList* L, int pos, ElemType* value) {
  38.     //1.判断要删除的位置是否合理，即是否在存有数据的范围里
  39.     if (pos < 1 || pos > L->length) {
  40.         return -1; // 删除位置不合法
  41.     }
  43.     //2.判断空间是否为空
  44.     if (L->length == 0) {
  45.         return -2; // 顺序表空间为空
  46.     }
  48.     //3.将被删除的元素赋值给value
  49.     *value = L->data[pos - 1];
  51.     //4.将第pos个位置往后的元素都前移一个位置
  52.     for (int i = pos; i < L->length; i++) {
  53.         L->data[i - 1] = L->data[i];
  54.     }
  55.     //4.表长减1    L->length--;    return 0; // 删除乐成}//操纵6——注销void destroySqList(SqList* L) {    //静态分配无需开释内存    if (L != NULL) {        L->length = 0;    }}//操纵7——打印序次表里存放的数据void printSqList(SqList* L) {    if (L->length == 0) {        printf("当前序次表为空！\n");    }    else {        for (int i = 0; i < L->length; i++) {            if (i == L->length - 1) {                printf("%d", L->data[i]);            }            else {                printf("%d ", L->data[i]);            }        }        printf("\n");    }    printf("--------------------------------------------------\n");}//测试int main() {    SqList L;    InitSqList(&L);    //插入数据测试    if (InsertSqList(&L, 1, 18) != 0) {        printf("插入失败！\n");    }    if (InsertSqList(&L, 2, 7) != 0) {        printf("插入失败！\n");    }    if (InsertSqList(&L, 3, 34) != 0) {        printf("插入失败！\n");    }    printSqList(&L);  //18 7 34    //删除数据测试    ElemType value;    if (deleteSqList(&L, 2, &value) != 0) {        printf("删除失败！\n");    }    printSqList(&L);  //18 34    //查找位置1的值是什么    ElemType val;    if (findValueByPos(&L, 1, &val) == 0) {        printf("%d\n", val);  //18    }    else {        printf("查找失败！\n");    }    //查找值18在序次表的第几个位置    int pos = findPosByValue(&L, 18);    if (pos != -1) {        printf("%d\n", pos);  //1    }    else {        printf("未找到该值！\n");    }    //烧毁序次表    destroySqList(&L);    return 0;}
复制代码

10. 运行截图




文章如有堕落不敷处，欢迎品评区指出，如果以为文章不错，就给我点个赞吧，谢谢！


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看，没有账号？立即注册

×
回复

使用道具 举报

返回列表

泉缘泉
+ 我要发帖

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表