色噜噜狠狠先锋影音久久,精品国产青草久久久久福利,精品久久综合1区2区3区激情

棧學習---數(shù)組實現(xiàn)

今天學習了棧，據(jù)說棧是一個很重要的數(shù)據(jù)結構。其主要的思想為：
1. 棧是一個后進先出的數(shù)據(jù)結構(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來表示。棧空的時候，棧頂位置為0。要得到棧頂元素，只需要用nData[nTop]就可以了。nData是他的數(shù)據(jù)區(qū)域。
4. 實現(xiàn)的一些細節(jié)，我棧頂?shù)某跏贾禐?，他代表什么數(shù)據(jù)也沒有，壓入數(shù)據(jù)的時候，先把棧頂加1，然后使nData[nTop] = 數(shù)據(jù)。這樣在出棧和得到棧頂元素都很方便。也很方便的得到棧的數(shù)據(jù)個數(shù)。下標為0的空間沒有用，浪費了這個空間得到了操作的方便。還有就是注意判斷棧是否滿了，如果滿了還添加的話，棧溢出。也要判斷棧如果已經為空了，就不能在彈出(pop)數(shù)據(jù)了。
也就這么多了，奉上源代碼：我這個是用數(shù)組寫的：

#include <stdio.h>

#include <stdlib.h>

#include <assert.h>

//定義一個棧的結構體

struct MyStack

{

int nTop; //棧頂位置

int nData[11]; //棧的數(shù)據(jù)區(qū)域

};

MyStack g_stack;

//判斷棧是否為空,空返回true

bool IsEmpty()

{

return !g_stack.nTop;

}

//設置棧為空

int SetEmpty()

{

g_stack.nTop = 0;

return 0;

}

//壓數(shù)據(jù)入棧

int Push(int nData)

{

assert(g_stack.nTop < 10);

++g_stack.nTop;

g_stack.nData[g_stack.nTop] = nData;

return g_stack.nTop;

}

//得到棧頂?shù)囊?/span>

int& GetTop()

{

assert(g_stack.nTop);

return g_stack.nData[g_stack.nTop];

}

//彈出棧頂元素，返回彈出的元素。

int Pop(void)

{

assert(g_stack.nTop);

--g_stack.nTop;

return g_stack.nData[g_stack.nTop + 1];

}

int main()

{

SetEmpty();

//測試棧

if (IsEmpty())

{

printf("MyStack Is Empty!\n");

}

for (int i = 0; i < 10; ++i)

{

Push(i);

printf("%d ", GetTop());

}

printf("\n");

while (!IsEmpty())

{

printf("%d ", Pop());

}

printf("\n");

system("pause");

return 0;

}

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

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: 除法散列發(fā)解決碰撞的散列表求2-nMax的素數(shù) 用數(shù)組模擬指針和對象鏈表學習--雙向鏈表實現(xiàn) 隊列學習--數(shù)組實現(xiàn) 棧學習---數(shù)組實現(xiàn) 尋找第i小元素求最大最小值排序算法總結希爾排序

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

隨感而發(fā)

導航

隨筆分類(62)

隨筆檔案(67)

統(tǒng)計

留言簿(13)

閱讀排行榜

評論排行榜

棧學習---數(shù)組實現(xiàn)