?? page106.cpp
字號:
#include <assert.h>#include <iostream.h>#define NULL 0template <class Type> class Stack;template <class Type> class StackNode{ friend class Stack<Type>; private: Type data; StackNode<Type>* link; StackNode(Type d=0,StackNode<Type>* l=NULL):data(d),link(l){} };template <class Type> class Stack{ public: Stack():top(NULL){} ~Stack(); void Push(const Type& item); Type Pop(); Type GetTop(); void MakeEmpty(){top=NULL;} int IsEmpty() const {return top==NULL;} private: StackNode<Type>* top; } template <class Type> void Stack<Type>::~Stack(){ StackNode<Type>* p; while(top!=NULL){p=top;top=top->link;delete p;} } template <class Type> void Stack<Type>::Push(const Type& item){ top=new StackNode<Type>(item,top); } template <class Type> Type Stack<Type>::Pop(){ assert(!IsEmpty()); StackNode<Type>* p=top; Type retvalue=p->data; top=top->link; delete p; return retvalue; } template <class Type> Type Stack<Type>::GetTop(){ assert(!IsEmpty()); return top->data; }void main(){ Stack<int> st; for(int i=0;i<10;i++)st.Push(i); while(!st.IsEmpty()){ cout<<st.Pop()<<endl; } }?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -