棧學(xué)習(xí)---數(shù)組實現(xiàn)

今天學(xué)習(xí)了棧，據(jù)說棧是一個很重要的數(shù)據(jù)結(jié)構(gòu)。其主要的思想為：
1. 棧是一個后進先出的數(shù)據(jù)結(jié)構(gòu)(last-in, first-out LIFO)。
2. 他的主要操作有“IsEmpty() 判斷?？?。Push()插入數(shù)據(jù)。Pop彈出數(shù)據(jù)。
3. 他的核心數(shù)據(jù)為棧頂，棧數(shù)據(jù)區(qū)域。棧頂表示最后一個數(shù)據(jù)的位置，也表示了棧中數(shù)據(jù)的個數(shù)。我這里是有一個int來表示。?？盏臅r候，棧頂位置為0。要得到棧頂元素，只需要用nData[nTop]就可以了。nData是他的數(shù)據(jù)區(qū)域。
4. 實現(xiàn)的一些細節(jié)，我棧頂?shù)某跏贾禐?，他代表什么數(shù)據(jù)也沒有，壓入數(shù)據(jù)的時候，先把棧頂加1，然后使nData[nTop] = 數(shù)據(jù)。這樣在出棧和得到棧頂元素都很方便。也很方便的得到棧的數(shù)據(jù)個數(shù)。下標(biāo)為0的空間沒有用，浪費了這個空間得到了操作的方便。還有就是注意判斷棧是否滿了，如果滿了還添加的話，棧溢出。也要判斷棧如果已經(jīng)為空了，就不能在彈出(pop)數(shù)據(jù)了。
也就這么多了，奉上源代碼：我這個是用數(shù)組寫的：

posted on 2009-04-29 20:32 shongbee2 閱讀(1516) 評論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)和算法