10 C 實現棧的常見操作

2021-08-25 11:56:32 字數 1006 閱讀 6006

棧分為順序棧和鏈棧,順序棧用陣列實現,因為棧的先進後出特性,一般只考慮順序棧。

**1(自己寫的):

#include #include #define err -9999999

const int maxn = 1000;

using namespace std;

typedef struct stackstack;

bool is_empty(stack &s) //判斷棧是否為空

void top(stack &s) //獲取棧頂元素

}void pop(stack &s) //彈出或刪除棧頂元素

}void push(stack &s,int x) //壓入乙個元素為x

}int main()

pop(st);

top(st);

return 0;

}

**2(西交wrong):

#include #include const int maxn = 1000;

typedef struct stackstack;

stack s;

bool is_empty()

bool pop()

bool push(int x)

int top()

int main()

else if(op[0] == 'p' && op[1] == 'o')

else if((op[0] == 'p') && (op[1] == 'u'))

else

}/*直接用stack實現

stackst2;

st2.push(1);

int x = st2.top(); //注意此時x儲存的是值,pop改變的是指標,所以下面pop後並沒有改變x的值

st2.pop();

cout<(感謝西交wrong學長提供以上題目練習)

C 基礎溫習 10 C 實現托盤功能

在我們做程式的時候很多程式都需要實現托盤功能,比如我們經常使用的qq等等,那我們如何自己實現托盤功能呢?本文實現了乙個簡單的托盤功能,直接上例項 using system using system.collections.generic using system.drawing using syst...

10 C 中的新成員

注 部落格中內容主要來自 狄泰軟體學院 部落格僅當私人筆記使用。測試環境 ubuntu 10.10 gcc版本 4.4.5 一 動態記憶體分配 1 c 中的動態記憶體分配 c 中通過new關鍵字進行動態記憶體申請 c 中的動態記憶體申請是基於型別進行的 delete關鍵字用於記憶體釋放 釋放陣列記憶...

逆波蘭計算器1 0 (c語言 棧實現)支援小數計算

逆波蘭表示式是一種把運算子前置的算術表示式,例如普通的表示式2 3的逆波蘭表示法為2 3 逆波蘭表示式的優點是運算子之間不必有優先順序關係,也不必用括號改變運算次序,例如 2 3 4的逆波蘭表示法為 2 3 4 其中運算子包括 四個。並且由於棧具有後進先出的特性,所以用來實現逆波蘭計算器就會十分方便...