作者joehuang92 (++紅色世界++)
看板b95902HW
標題Re: [鋼彈] 8
時間Thu Dec 7 22:52:40 2006
struct stack{
data_type element[SIZE_OF_STACK];
//which kind of data type(e.g. intor char)
int top; //position of top element
int size; // size of the stack
};
這段程式在名為stack結構中宣告了三個東西:
1.element,是用來存內容的陣列
2.top,用來儲存stack中最上面陣列元素的號碼
3.size,用來儲存stack可以容納的元素上限
後面的兩個變數,基本上都是在作stack的相關操作的時候會用到的東西
譬如說push,只要讓新元素等於element[top+1]就可以,然後再把top改成top+1
當然這是在top+1<=size的狀況(不能滿出來)。
上面的一些想法,就已經會用到後面的兩個變數了。
大約這樣吧...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.21.223
1F:推 TARK:嗯嗯瞭改了感謝真強者XD (不過題目好像沒提到SIZE的上限齁@@) 12/07 23:31
2F:推 locationc:stack不是資料結構嗎...為什麼我覺得很難= = 12/08 00:02
3F:推 hideys:SIZE...該不會要自己輸入吧@@? 12/08 01:00
4F:推 annunaki:stack跟某些東西比很簡單了@@ 12/08 01:15
5F:推 waterwinds:真是強者+1XDDD 12/08 02:18
6F:推 scan33scan33:(偷偷用了double輸出全部......) 12/08 03:48