順序表中資料元素的儲存位址是其序號的線性函式，只要確定了儲存順序表的起始位址(即 基位址)，計算任意乙個元素的儲存位址的時間是相等的，具有這一特點的儲存結構稱為[隨機儲存]。
使用的基本資料結構:陣列
特點：順序訪問，隨機訪問。
//順序表adt
const int maxsize = 100;
template
class seqlist
cout<<"\n初始化成功！\n"//2 8 9 0 3 7
//0 1 2 3 4 5
// ↑
// (n-1)
//比如：插入在第3個位置上
//起始: (從後往前)
//array[length] = array[length-1] //array[length]:增加的1個新結點
//結束：
//array[n] = array[n-1];//array[n-1]:要重置新值的位置
template
bool seqlist::insertelement(t data,int n)
for(int i=length;i>n-1;i--)
array[n-1] = data;
length++;
return true;
}//按[實際]位置刪除元素
//2 8 9 0 3 7
//0 1 2 3 4 5
// ↑
// (n-1)
//比如：插入在第3個位置上
//起始: (從前往後)
//array[n-1] = array[n] //array[n-1]:重置新值的位置
//結束：
//array[length-2] = array[length-1];//array[length-1]:要刪除掉的結點
template
t seqlist::deleteelementbylocation(int n)
//減少表長度
length--;
//恢復刪除掉的結點的預設值(0)
array[length] = 0;
return value;
}//按值刪除結點,返回實際位置
template
int seqlist::deleteelementbyvalue(t data)else
}//按值查詢
//演算法：順序查詢
template
int seqlist::searchelement(t data)
//輸出表的長度
template
int seqlist::getlength()
//輸出陣列元素
template
void seqlist::print()
//測試
seqlisttest(arr,n);
cout<<"表所有元素："test data:
1 0 9 8 6 5 4 3 2 7
*/
C 線性鍊錶之順序表《二》
content 線性鍊錶之順序表 date 2017 3 21 1 06 author johnny zen 線性表順序表 鏈式表 帶頭指標 不帶頭指標 單鏈表迴圈單鏈表 雙向鍊錶 迴圈雙鏈表 adtlist 順序表 include using namespace std const int max...
線性表之順序表和煉表
標籤 單鏈表 順序表優缺點 時間複雜度 線性表 2016 03 23 23 43 5200人閱讀收藏 舉報 c c 44 作者同類文章x 這裡比較的是是基於c語言實現的順序表與單鏈表，與其他語言的實現可能會有差異，但我相信語言是相通的，它們的實現機制應該也差不多。1 what 什麼是順序表和單鏈表 ...
C語言，線性表 順序表 鍊錶
c語言資料結構中兩個常見的線性表，用來儲存資料等 一 建立順序表 定義 將線性表中的元素相繼存放在乙個連續的儲存空間中。可利用一維陣列描述儲存結構 特點 線性表的順序儲存方式 遍歷 順序訪問,可以隨機訪問 順序表 include define maxsize 100 定義陣列長度 define ok...