資料結構那點事 線性表（順序表）

#includeusing namespace std;

//線性表的資料結構 
#define maxsize 20
typedef int elemtype;
typedef struct
;	int length;
} sqlist;
#define ok 1
#define error 0
#define true 1
#define false 0
typedef int status;
//初始化操作
status startelem(sqlist *l,int m)
l->length=m;
return ok;
} //獲得元素操作
status getelem(sqlist l ,int i,elemtype *e)
*e=l.data[i-1];
return ok;
} //插入元素操作
status listinsert(sqlist *l,int i,elemtype e)
if(i<1||i>l->length)
if(ilength)
} l->data[i-1]=e;
l->length++;
return ok;
}  //刪除元素操作
status listdelete(sqlist *l,int i,elemtype *e)
if(i<1||i>l->length)
*e=l->data[i-1];
if(ilength)
}l->length--;
return ok;
}  //顯示線性表的資料
status listdisplay(sqlist *l)
for(s=l->length-1;l->data[s]==0;s--);
for(k=0;k<=s;k++)
}	cout<>m;
cout<<"輸入初始化元素"<>num;
getelem(s,num,&e);
cout<<"該序號的元素："<>numb>>nums; 
listinsert(&s,numb,nums);
cout<<"輸入刪除元素的序號"<>numss;
listdelete(&s,numss,&es);
cout<<"該序號的元素："
}

資料結構 線性表 順序表

豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是，把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...

資料結構 線性表（順序表）

順序表就是把線性表中的所有元素按照其邏輯順序，依次儲存到從指定的儲存位置開始的一塊連續的儲存空間中。這樣線性表中第乙個元素的儲存位置就是指定的儲存位置，第i 1個元素的儲存位置緊接在第i個元素的儲存位置的後面。順序表就像如下圖中的房子，每個房間左邊的數字就是該房間離0點的距離，同時也代表了房間號，房...