資料結構之順序表

順序表的思想容易了解，但是**不容易掌握，我這裡根據老師所提供的**進行一下簡單的總結

這個**包含順序表的查詢，插入，刪除，建表，輸出資料

#includeusing namespace std;

#define ok 1

#define error 0

#define overflow -2

typedef int status;

typedef int elemtype;

#define maxsize 100

typedef structsqlist;

status initlist_sq(sqlist &l)

status locateelem_sq(sqlist l,int n){//對線性表進行處理，找出要求的數字

for(int i=0;i=maxsize)

return error;

for(int r=l.length-1;r>=i-1;r--){

l.elem[r+1]=l.elem[r]; //對順序表進行處理，插入目標資料

// coutreturn error;

if(m>=maxsize)//判斷是否異常

return error;

temp=l.elem[m-1];

for(int j=m;j<=l.length;j++) //對順序表進行處理，刪除目標資料

l.elem[j-1]=l.elem[j];

l.length--;

// for(int i=0;i>choose;

if(!choose)

break;

switch(choose){

case 1:

if(initlist_sq(l))

cout<<"順序表建立成功！\n";

else

cout<<"順序表建立失敗！\n";

break;

case 2:

cout<<"請輸入要建表的數字的個數：\n";

cin>>number;

cout<<"請輸入"<>l.elem[i];

l.length=number;

cout<>n;

flag=locateelem_sq(l,n);

if(flag)

cout<>a>>b;

if(listinsert_sq(l,a,b))

cout<<"插入成功！";

else

cout<<"插入失敗！";

cout<>m;

//flag=;

if(listdelete_sq(l,m,d))

cout<<"刪除成功！\n要刪除的數字是："<

資料結構之順序表

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

資料結構之順序表

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

資料結構之 順序表

源 本 僅僅顯示了順序表中基本的刪除，顯示等操作。其他相關操作可以進一步擴充。接下來是實現線性表中的鍊錶結構。include include define maxline 1000 typedef struct seqlist void listinit seqlist 初始化順序表 int lis...