陣列的實現 C語言

main.h

#include

"stdio.h"

#include

"malloc.h"

#include

"stdlib.h"

void init(struct arr*parr,int length);

void show(struct arr*parr);

bool isempty(structarr *parr);

bool isfull(structarr *parr);

bool insert(structarr *parr,int pos ,intval);

bool deleteelement(structarr *parr,int pos ,int*pval);

void inversion(structarr *parr);

void sort(struct arr*parr);

實現檔案

-----------------------------------main.cpp

#include

"main.h"

struct arr;

int main(void)

getchar();

return 0;}//

初?始º?

化¡¥結¨¢

構1體¬?

變à?量¢?

void init(struct arr*parr,int length)else

return ;//函¡¥

數ºy返¤¦ì回?

}//判

d斷?數

ºy組ᨦ是º?否

¤?為a空

? bool isempty(structarr *parr)//顯

?示º?數

ºy組ᨦ

void show(struct arr*parr)else

printf("\n");}}

bool isfull(structarr *parr)

else

return

false;}//

追ᡤ加¨®

if(isfull(parr))

else}//

插?入¨?

bool insert(structarr *parr,int pos ,intval)

if(pos<1||pos>parr->cnt+1)

for (int i = parr->cnt-1;i>=pos-1;i--)

parr->pbase[pos-1]=val;

parr->cnt++;

return

true;}//

刪¦?除y

bool deleteelement(structarr *parr,int pos ,int*pval)

if(pos<1||pos>parr->cnt)

pval = &parr->pbase[pos-1];

for(int i =pos;icnt;i++)

parr->pbase[i-1]=parr->pbase[i];

parr->cnt--;

return

true;}//

倒ì1置?

void inversion(structarr *parr)  

*///別àe

人¨?代䨲碼?

，ê?感d

覺?for

代䨲碼?

量¢?比ਨ較?

少¦¨´

int i =0;

int j=parr->cnt -1;

int t;

while(it = parr->pbase[i];

parr->pbase[i]=parr->pbase[j];

parr->pbase[j]=t;

++i;

--j;

}return;

}void sort(struct arr*parr)}}

}

棧的陣列實現（c語言

一 棧的陣列結構體typedef struct stack stack 二 建立乙個空棧stack createstack 三 入棧void push stack st,char data 四 出棧void pop stack st,char data n 五 列印棧元素void display s...

C語言 動態陣列的實現

動態陣列 dynamic array 顧名思義就是能改變大小的陣列。使用動態陣列可以有效的提高記憶體利用率。下面附上動態陣列的c語言實現 標頭檔案 dynamic array.h ifndef dynamic array h define dynamic array h ifdef cpluscpl...

C語言動態陣列實現

環境 vs2015 1 標頭檔案 dynamicarray.h ifndef dynamicarray h 如果沒有定義 define dynamicarray h 則定義 include include include typedef struct dynamicarray dynamic arr...