uj5u.com熱心網友回復：
這是要寫一個類似于線性表的資料結構的實作嗎？uj5u.com熱心網友回復：
搜索下二分法uj5u.com熱心網友回復：
不，就通過類來實作這個程式功能就可以了。剛開始學，基礎薄，不會寫，求大佬指點呀
uj5u.com熱心網友回復：
#include<iostream>using namespace std;
typedef struct
{
double *array; //資料指標
int capacity; //陣列最大容量
int size; //陣列內現在的元素個數
}Array;
//創建一個空的陣列
Array *CreateArray(int capacity)
{
Array *a = new Array;
a->capacity = capacity;
a->size = 0;
a->array=(double *)malloc(capacity*sizeof(double));
return a;
}
//輸出陣列容量
int print_capacity(Array *a)
{
return a->capacity;
}
//輸出陣列實際元素數量
int print_size(Array *a)
{
return a->size;
}
//在任意位置插入元素(陣列0下標的位置是1)
void insert(Array *a,int position,double x)
{
if(a->size==a->capacity) return; //已滿
--position;
if(position<0 || position >=a->capacity) return;
//上述if判斷插入位置是否合法
for(int i=position+1;i<=a->size;++i)
a->array[i]=a->array[i-1];
a->array[position] = x;
++a->size;
}
//洗掉任意位置的元素
void deleted(Array *a,int position)
{
if(a->size==0) return; //空陣列
--position;
if(position<0 || position >=a->size) return;
//上述if判斷洗掉位置是否合法
for(int i=position;i<a->size-1;i--)
a->array[i]=a->array[i+1];
--a->size;
}
//清空陣列
void clearArray(Array *a)
{
a->size=0;
}
int main(void)
{
.....
}
uj5u.com熱心網友回復：
看看這個行不行，我沒用class寫，但你應該可以理解然后自己獨立寫出來轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/74451.html
標籤：C++ 語言
下一篇：哪位大神可以幫我看一下