/*
@content 線性鍊錶之順序表
@date 2017-3-21 1:06
@author johnny zen
*//*
線性表順序表
鏈式表[帶頭指標/不帶頭指標]
單鏈表迴圈單鏈表
雙向鍊錶
迴圈雙鏈表
adtlist
*///******************************===
//順序表
#include
using namespace std;
const int maxsize = 100;
template
class seqlist
void insert(int x,t data);
void delete(int x);
int location(t data);
t get(int i);
void print();
bool empty();
private:
int length;
t datas[maxsize];
}; /***************方法實現區*******************/
template
seqlist::seqlist()
template
seqlist::seqlist(t a,int n)
for(int i = 0;idatas[i] = a[i];
}length = n;
}template
seqlist::~seqlist()
//插入到第i個位置上（實際位置）
// 1 2 45 75 | 75 45 45 1 2
// 0 1 2 3 | 4 5 6 7 8
// 12 12 56 | 78 11
// i = 5
// [5] = [4]
// [4] = [3]
// [3] = [2]
// [2] = [1]
// [1] = [0]
template
void seqlist::insert(int x,t data)
this->datas[x-1] = data;
length++;
} //按位置i(實際位置)刪除結點
// 1 2 45 75 | 75 45 45 1 2
// 0 1 2 3 | 4 5 6 7 8
// 12 12 56 | 78 11
template
void seqlist::delete(int x)
//按值查詢，返回位置(實際位置)
template
int seqlist::location(t data)
//按位置(實際位置)查詢，返回結點值
template
t seqlist::get(int i)
//遍歷順序表
template
void seqlist::print()
template
bool seqlist::empty()
//******************************===
int main();
seqlisttest(arr,5);
coutreturn 0;
}
C 線性鍊錶之順序表《一》
順序表中資料元素的儲存位址是其序號的線性函式，只要確定了儲存順序表的起始位址 即 基位址 計算任意乙個元素的儲存位址的時間是相等的，具有這一特點的儲存結構稱為 隨機儲存 使用的基本資料結構 陣列 特點 順序訪問，隨機訪問。順序表adt const int maxsize 100 template c...
線性表之順序表和煉表
標籤 單鏈表 順序表優缺點 時間複雜度 線性表 2016 03 23 23 43 5200人閱讀收藏 舉報 c c 44 作者同類文章x 這裡比較的是是基於c語言實現的順序表與單鏈表，與其他語言的實現可能會有差異，但我相信語言是相通的，它們的實現機制應該也差不多。1 what 什麼是順序表和單鏈表 ...
C語言，線性表 順序表 鍊錶
c語言資料結構中兩個常見的線性表，用來儲存資料等 一 建立順序表 定義 將線性表中的元素相繼存放在乙個連續的儲存空間中。可利用一維陣列描述儲存結構 特點 線性表的順序儲存方式 遍歷 順序訪問,可以隨機訪問 順序表 include define maxsize 100 定義陣列長度 define ok...