静态&动态分配线性表

@toc

线性表定义

线性表的顺序存储又称顺序表，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而是的逻辑上相邻的两个元素在物理位置上也相邻。

顺序表的特点：表中元素的==逻辑顺序和物理顺序相同==

对以为线性表可以进行动态分配内存和静态分配内存

静态分配线性表

• 在静态分配时，由于数组的大小和空间事先已经固定，一旦空间占满，将会发生溢出// // 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;
}

在这里插入图片描述