静态&动态分配线性表

炒香菇的书呆子

发布于 2021-02-25 17:18:44

7451

发布于 2021-02-25 17:18:44

文章被收录于专栏：乌龟哥哥默认学习专栏乌龟哥哥默认学习专栏

线性表定义

线性表的顺序存储又称顺序表，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而是的逻辑上相邻的两个元素在物理位置上也相邻。顺序表的特点：表中元素的逻辑顺序和物理顺序相同对以为线性表可以进行动态分配内存和静态分配内存

静态分配线性表

在静态分配时，由于数组的大小和空间事先已经固定，一旦空间占满，将会发生溢出

//
// Created by getup on 2021/2/16.
//

#include <iostream>
using namespace std;
#include <stdio.h>
#define InitSize 10  //顺序表的初始长度
typedef struct{
    int *data;    //指示动态分配数组的指针
    int MaxSize ;       //顺序表的最大容量
    //  int data[MaxSize];//用静态的数组存放数据元素
    int length;       //顺序表的当前长度
}Seqlist;              //顺序表的类型定义
//基本操作---初始化一个顺序表
void InitList(Seqlist &L){
   //用malloc函申请一篇连续的存储空间
   L.data=(int *)malloc(InitSize*sizeof(int));
   L.length=0;
   L.MaxSize=InitSize;
}

//增加动态数组的长度
void IncreaseSize(Seqlist &L,int len){
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
int main() {
    Seqlist L;         //声明一个顺序表
    InitList(L);      //初始化顺序表
    IncreaseSize(L,5);//插入5个元素

    for(int i=2;i<=5;i++)
        printf("data[%d]=%d\n",i,L.data[i]);
    return 0;
}

动态分配线性表

在动态分配时，存储数组的空间是在程序执行过程中通过动态存储语句分配的，不会发生溢出

//
// Created by getup on 2021/2/16.
//

#include <iostream>
using namespace std;
#include <stdio.h>
#define InitSize 10  //顺序表的初始长度
typedef struct{
    int *data;    //指示动态分配数组的指针
    int MaxSize ;       //顺序表的最大容量
    //  int data[MaxSize];//用静态的数组存放数据元素
    int length;       //顺序表的当前长度
}Seqlist;              //顺序表的类型定义
//基本操作---初始化一个顺序表
void InitList(Seqlist &L){
    //用malloc函申请一篇连续的存储空间
    L.data=(int *)malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;
}

//增加动态数组的长度
void IncreaseSize(Seqlist &L,int len){
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
int main() {
    Seqlist L;         //声明一个顺序表
    InitList(L);      //初始化顺序表
    IncreaseSize(L,5);//插入5个元素

    for(int i=2;i<=5;i++)
        printf("data[%d]=%d\n",i,L.data[i]);
    return 0;
}