棧分為順序棧和鏈棧,順序棧用陣列實現,因為棧的先進後出特性,一般只考慮順序棧。
**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 其中運算子包括 四個。並且由於棧具有後進先出的特性,所以用來實現逆波蘭計算器就會十分方便...