我先说一下数组版的动态数组的摊销分析
我先上C++的代码【没有摊销的】吧
【应该都能看懂吧】【即使没学过C和C++】
#pragma once
#include <iostream>
using namespace std;
#define InitSize 10 //顺序表默认的初始长度
typedef struct{
int *data; //指示动态分配数组的指针
int MaxSize; //顺序表的当前的最大容量
int length; //顺序表的当前长度
} SeqList; //顺序表的类型定义(动态分配方式)
// 初始化表。构造一个空的线性表L,分配内存空间。
void InitList(SeqList &L)
{
L.data = (int*)malloc(InitSize*sizeof(int));
L.length = 0;
L.MaxSize = InitSize;
// 规范使用就可以避免垃圾值
// 用函数赋值
return;
}
void IncreaseSize(SeqList &L,int len)//当len是1的时候
{
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);
return;
}
当你创建了一个可以存储上限10个元素的数组时,想要添加第11个数组时,就需要申请新的空间,使用for将原数组的值复制到新数组,然