資料結構2 2線性表的順序表示和實現

1 #include2 #include

3using
namespace
std;
45 typedef int status;    //
將status狀態設定為int
6 typedef int elemtype;//
elemtype狀態設定為int78
#define list_init_size 100 //
線性表儲存空間的初始分配量
9#define listincrement 10    //
線性表儲存空間的分配增量
1011
#define ok 1
12#define error 0
1314
/*--------線性表的動態分配順序儲存結構--------
*/15 typedef struct
sqlist;
2021
/*--------初始化--------
*/22 status initlist_sq(sqlist&l) //
initlist_sq
3031
/*---------插入--------
*/32 status listinsert_sq(sqlist& l, int
i, elemtype e) 
42int q = i - 1;        //
q為要插入的位置
43for (int p = l.length - 1; p > q; --p)
44         l.elem[p + 1] = l.elem[p];        //
要出入位置後的元素全部進行右移
4546     l.elem[q] = e;    //
對要插入的數進行賦值
47     ++l.length;        //
表長增加
48return
ok;        
49 }//
listinsert_sq
5051
/*---------刪除--------
*/52 status listdelete_sq(sqlist& l, int i, elemtype&e) //
listdelete_sq
6364
65int
main()

資料結構 線性表的順序表示

1.相關概念 2.順序表的型別定義 順序表的儲存結構 define max 100 順序表可能達到的最大長度 typedef struct sq sqlist elemtype是乙個抽象資料型別 可以是int,float,double等或者是自定義的資料型別。在實際使用是可以使用int,float等...

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

順序表定義 define maxsize 50 typedef struct sqlist 陣列動態分配 define maxsize 50 typedef struct sqlist 動態分配的語句 c l.data elemtype malloc sizeof elemtype initsize...

資料結構 2 2 線性表的順序表實現

線性表有兩種實現方式，順序表和煉表，順序表作為較簡單的實現方式，可以借用陣列來實現。順序表和煉表各有各自的優缺點，這是由其性質所決定的，在選擇時要根據題目要求，靈活進行選擇。以c 為例，需要定義乙個結構體，結構體中包括乙個陣列 乙個變數代表線性表的最大長度，乙個變數代表線性表的當前已使用長度。這裡需...