数据结构课后实验源代码.docxVIP

数据结构课后实验源代码

数据结构课后实验源代码实例代码

以下是一个简单的数据结构实验源代码的示例。本代码实现了一个基本的线性表数据结构，包括插入、删除、查找和打印功能。这个线性表使用数组存储数据，并且具有动态扩容的功能。

```C++

#includeiostream

classLinearList{

private:

int*data;

intsize;

intcapacity;

voidresize(intnewCapacity){

int*newData=newint[newCapacity];

for(inti=0;isize;i++){

newData[i]=data[i];

}

delete[]data;

data=newData;

capacity=newCapacity;

}

voidcheckCapacity(){

if(size==capacity){

resize(2*capacity);

}elseif(sizecapacity/4capacit