連續儲存陣列

2021-10-09 19:16:28 字數 1664 閱讀 2722

#include

#include

#include

struct arr

;void

init_arr

(struct arr* parr,

int length)

;//初始化

(struct arr * parr,

int val)

;//追加

bool insert_arr

(struct arr * parr,

int pos,

int val)

;//插入陣列

bool delete_arr

(struct arr * parr,

int pos,

int*pval)

;//刪除陣列

bool is_empty

(struct arr * parr)

;//判斷陣列是否為空

bool is_full

(struct arr *parr)

;//判斷陣列是否滿

void

sort_arr()

;//排序

void

show_arr

(struct arr * parr)

;//輸出陣列

void

inversion_arr

(struct arr * parr)

;//倒置

intmain

(void

)/*陣列初始化*/

void

init_arr

(struct arr *parr,

int length)

else

return;}

/*判斷是否為空*/

bool is_empty

(struct arr * parr)

//判斷陣列是否溢位

bool is_full

(struct arr * parr)

/*輸出陣列*/

void

show_arr

(struct arr * parr)

else}}

//追加操作

(struct arr * parr,

int val)

//插入操作

bool insert_arr

(struct arr * parr,

int pos,

int val)

parr->pbase[pos-1]

= val;

parr->cnt ++

;return true;

}/*刪除操作*/

bool delete_arr

(struct arr * parr,

int pos,

int*pval)

parr->cnt--

;return true;

}//倒置

void

inversion_arr

(struct arr * parr)

return;}

//排序(冒泡)

void

sort_arr

(struct arr *parr)}}

}

建立連續儲存陣列

2017年6月16日 08 45 55 資料結構 c 建立連續儲存陣列 功能 初始化 追加 插入 刪除 排序 是否空 是否滿 include include include typedef struct arr sa void init sa arr,int len void show sa arr...

連續儲存陣列的演算法

昨天學習了連續儲存陣列的演算法,我今天打算用c語言實現,雖然 有好多地方都不好 比如1 如何更正使用者的非法輸入,2 無法中斷追加,也就是說雖然陣列定義了6個元素,但是只想追加兩個元素,其餘的可通過插入的方式確定元素。但是心裡還是很爽。這種一下一下敲出來的,經過好多次執行,除錯,最後成功的感覺真是無...

陣列連續儲存的相關操作

include include include 包含exit函式 struct arr int init arr struct arr parr,int length 初始化乙個陣列 void show arr struct arr parr 顯示陣列內容 bool is empty struct ...