資料結構之順序表

1.定義

具有相同特性的資料元素的乙個而有限集合

2.表示(a

1,a2

,a3,

...,

an) (a1

,a2,

a3,.

..,a

n)3.特性1.定義

線性表的順序儲存結構稱為順序表。即把線性表中的所有元素按照其邏輯順序依次儲存到計算機儲存器中指定位置開始的一塊連續的儲存空間中。

2.表示

3.順序表的實現

const

int maxsize = 50;
typedef
char elementtype;
typedef
struct sqlist*sqllist;    //直接將結構體的指標重新命名
void creatlist(sqllist &l, elementtype a, int n);    //建立順序表
void initlist(sqllist &l);    // 初始化順序表
void destorylist(sqllist &l);    // 銷毀順序表
bool isempty(sqllist l);    // 判斷是否為空
int listlength(sqllist l);    // 返回順序表長度
void display(sqllist l);     // 輸出
bool getitem(sqllist l, int i, elementtype &e);    // 獲得節點資訊
int getlocate(sqllist l, elementtype e);    // 獲得節點位置
bool insertitem(sqllist l, elementtype e, int i);    // 插入節點
bool deleteitem(sqllist l, int i, elementtype &e);    // 刪除節點

#include "sqlist.h"

#include 
using
namespace
std;
void creatlist(sqllist &l, elementtype a, int n) 
l->length = k;
}void initlist(sqllist &l) 
void destorylist(sqllist &l) 
bool isempty(sqllist l) 
return
false;
}int listlength(sqllist l) 
void display(sqllist l) 
cout
e = l->data[i-1];
return
true;
}int getlocate(sqllist l, elementtype e) 
if (i >= l->length)  else 
}bool insertitem(sqllist l, elementtype e, int i) 
i--;
for (j = l->length; j > i; j--) 
l->data[i] = e;
l->length ++;
return
true;
}bool deleteitem(sqllist l, int i, elementtype &e) 
i --;
e = l->data[i];
for (j = i; j < l->length-1; j++) 
l->length --;
return
true;
}

#include 

//#include "linklist/linklist.h"
#include "sqlist/sqlist.h"
using
namespace
std;
int main() ;
// 1.2. 建立順序表
initlist(list);
creatlist(list, charr, 5);
// 3輸出順序表
display(list);
//4輸出順序表的長度
cout
cout
char temp;
getitem(list, 3, temp);
cout
/ 7輸出元素a的位置
cout
insertitem(list, 'f', 4);
display(list);
// 10刪除第三個元素 輸出 銷毀順序表
deleteitem(list, 3, temp);
display(list);
destorylist(list);
}

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解，但是 不容易掌握，我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢，插入，刪除，建表，輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...

資料結構之順序表

順序表就是按照順序儲存方式儲存的線性表，該線性表的結點按照邏輯次序一次存放在計算機的一組連續的儲存單元中如下圖 由於順序表是一次存放的，只要知道了該順序表的首位址以及每個資料元素所占用的儲存長度，那麼我們就很容易計算出任何乙個資料元素 也就是資料繫結點 的位置。1 結點資料型別 public cla...