stack and queue

重回C的懷抱

資料結構也一起吧

同一本書看兩次會有不同的感覺

C也不例外,再重讀一遍發現以前覺得困難、想不透的似乎不再那麼難了

簡單stack  :

char stack[MAX][20];

int top =-1;    //當index用

if(top>=MAX-1)   //stack is full

if(top<0)     //stack is empty

 

queue(佇列) :

環狀佇列通常會用front、rear來表示queue前後,用tag來表示queue是否已滿

void enqueue(){

if(front==rear)

rear=(rear+1)%MAX;

    tag=1;   //queue已滿

}

void del(){

front=(front+1)%MAX;

if(frint==rear)

    tag=0;

}

 

 

 

 

< 興趣很難發覺,只有多方嘗試 >

                       - 這裡紀錄著我的心路歷程,每一篇文章都代表著進步

分享不錯的練習平台  https://www.codingame.com/

一起進步吧