隨感而發(fā)

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

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

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