第二章 順序表

2021-09-25 15:29:44 字數 1675 閱讀 4105

線性表是具有相同特性的資料元素的乙個有限序列。

//靜態順序表。

#define list_init_size 100 //線性儲存空間的初始分配量。

typedef structsqlist;

//動態線性表。

typedef structsqlist;

//線性表宣告

sqlist l;

l.data=(elemtype*)malloc(sizeof(elemtype)*maxsize);//分配記憶體空間。

malloc(m)函式,開闢m位元組的位址空間,並返回這段空間的首位址。

原型:extern void *malloc(unsigned int num_bytes);

用法:#include

或#include功能:分配長度為num_bytes位元組的記憶體塊

說明:如果分配成功則返回指向被分配記憶體的指標,否則返回空指標null。

當記憶體不再使用時,應使用free()函式將記憶體塊釋放。

malloc的語法是:指標名=(資料型別*)malloc(長度),(資料型別*)表示指標.

sizeof(x) 運算 ,計算變數x的長度。

free(p)函式,釋放指標p所指變數的儲存空間,即徹底刪除乙個變數。

注:需要載入標頭檔案 :

線性表初始化(偽**)

status initlist_sq(sqlist&l)
銷毀線性表l

void destorylist(sqlist &l)
清空線性表

void clearlist(sqlist&l)
求線性表l的長度。

int getlength(sqlist l)
判斷線性表是否為空

int isempty(sqlist l)
順序表的取值(根據位置i獲取相應位置資料元素的內容)

int getelem(sqlist l,inti,elemtype &e)
//

int locateelem(sqlist l,elemtype e)

l.elem[i-1]=e;//將新元素放入第i個位置。

l.length++; //表長加1

l.length--;//表長減一。

第二章 線性表 順序表

資料元素的位址計算公式 l ai l a1 i 1 c c為乙個資料元素所佔的儲存量。順序表結構圖。順序表的靜態儲存結構。define maxsize 80 typedef structsqlisttp 靜態線性表的初始化 status initlist sqlisttp l 靜態順序表上實現插入操...

第二章 順序程式設計

一 變數 變數宣告 使用var關鍵字進行變數的宣告,形式為 var 變數名 型別。示例如下 var v1 int int型變數v1 var v2 int 指向int型的指標 var v3 10 int 儲存有10個int型元素的陣列v3 var v4 int int型切片 var v5 struct...

第二章 順序程式設計

轉義字元 轉義字元 字元值輸出結果 乙個單撇號 輸出單撇號字元 乙個雙撇號 輸出雙撇號字元 乙個問號 輸出問號字元 乙個反斜線 輸出反斜線字元 a警告 alert 產生聲音或視覺訊號 b退格 backspace 將游標當前位置後退乙個字元 f換頁 form feed n換行 將游標當前位置移到下一行...