C 學習之順序表

#include< iostream >

using
namespace
std;
/*用c++實現順序表，儲存10個整型資料，實現插入、修改、刪除元素和輸出整個順序表的功能
函式中的location、index都為陣列下標，非邏輯序號
*///線性表資料結構`
template
class seqlist}}
//析構函式
~seqlist()
bool insertelement(datatype data);//向表尾插入新元素
bool deletelement(int location);//刪除指定位置的元素
datatype getelement(int location);//返回指定位置的元素
bool changeelement(int location, datatype newdata);//修改指定位置的元素值
int getlength()
private:
static
const
int defaultsize = 10;//設定預設順序表大小
datatype *elements;
int maxsize;//順序表最大大小
int length;//順序表的有效長度
};template
bool seqlist::insertelement(datatype data)
else
}template
datatype seqlist::getelement(int location)
else
}template
bool seqlist::deletelement(int location)
else
length--;
return
true;
}}template
bool seqlist::changeelement(int location, datatype newdata)
else
}int main()
for (int i = 0; i < list.getlength(); i++)
cout
<< endl;
list.deletelement(3);
for (int i = 0; i < list.getlength(); i++)
cout
<< endl;
list.changeelement(5, 44);
for (int i = 0; i < list.getlength(); i++)
cout
<< endl;
}

演算法學習之順序表

順序表 包含乙個具有maxsize大小的陣列以及順序表長度。1.初始化順序表 新建立乙個順序表，令其長度為0 2.插入元素 插入點之後的元素後移，插入點資料重新賦值，順序表長度加一。3.輸出順序表 4.輸出順序表長度 5.判斷順序表是否為空 6.刪除線性表 刪除第i個元素，後面的元素前移，順序表長度...

C語言學習 順序表

include include include define maxsize 100 定義順序表的最大長度 typedef struct data typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlis...

線性表之順序表C 實現

線性表之順序表 一 標頭檔案 seqlist.h 1 順序線性表的標頭檔案 2 include3 4const int maxsize 100 5 定義順序表seqlist的模板類 6 template 7class seqlist 11 順序表有參構造器 建立乙個長度為n的順序表 12 seqli...