資料結構線性表之順序表

2021-08-18 06:03:54 字數 818 閱讀 6541

純手打順序表相關操作,包括順序表的建立、初始化、輸出、插入、刪除、銷毀等,僅供自己回顧使用,可能會有不對的或者不恰當的地方望大家指正,共同學習。

**如下:

//資料結構順序表 

#include#include#include#define maxsize 100

using namespace std;

typedef structsqlist;

//建立順序表

sqlist createlist()

//初始化順序表

int initlist(sqlist &l,int num)

l.length = num;

l.maxsize = maxsize;

for(int j = 0;jl.length||index<1)

return 0;

for(int i = l.length;i>=index;i--)

l.data[index-1]=val;

l.length++;

return 1;

}//刪除

int deletelist(sqlist &l,int index)

for(int i=index-1;i

l.length--;

return 1;

} //銷毀順序表

資料結構 線性表之順序表

線性表是包含若干資料元素的乙個線性序列 記為 l a0,ai 1,ai,ai 1 an 1 l為表名,ai 0 i n 1 為資料元素 n為表長,n 0 時,線性表l為非空表,否則為空表。線性表l可用二元組形式描述 l d,r 即線性表l包含資料元素集合d和關係集合r d r 關係符在這裡稱為有序對...

mysql 線性表 資料結構 線性表之順序線性表

public class sequencelist else stringbuilder sb new stringbuilder for int i 0 i size i int len sb.length public class sequencelisttest public static v...

資料結構 線性表 順序表

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