Stack Template代码,C代码库,德仔网

代码语言

代码分类

【C】 Stack Template

作者:Honi / 发布于2012/10/8/ 636

#include <iostream>
using namespace std;</div>
ifndef DEFAULT_STACK_SIZE
#define DEFAULT_STACK_SIZE 1000
#endif</div>
ifdef _DEBUG_
int ElemType;
#endif</div>
<div>template <typename ElemType>
class Stack
{
 private:
 ElemType* data;
 int size;
 int bottom;
 int top;
 public:
 Stack ();
 ~Stack ();
 void set_empty ();
 void push (ElemType elem);
 ElemType pop ();
 bool is_empty ();
 bool is_full ();
 int get_size ();
};</div>
<div>template <typename ElemType>
Stack<ElemType>::Stack ()
{
 this->size = DEFAULT_STACK_SIZE;
 this->data = new ElemType[this->size+1];
 this->bottom = 0;
 this->top = this->bottom;
}
<div>template <typename ElemType>
Stack<ElemType>::~Stack ()
{
 delete[] this->data;
 this->size = 0;
 this->bottom = 0;
 this->top = 0;
}
<div>template <typename ElemType>
void Stack<ElemType>::set_empty ()
{
 this->bottom = 0;
 this->top = this->bottom;
}
<div>template <typename ElemType>
void Stack<ElemType>::push (ElemType elem)
{
 this->top++;
 this->data[this->top] = elem;
}
<div>template <typename ElemType>
ElemType Stack<ElemType>::pop ()
{
 ElemType elem_tmp;
 elem_tmp = this->data[this->top];
 this->top--;
 return elem_tmp;
}
<div>template <typename ElemType>
bool Stack<ElemType>::is_empty ()
{
 return (this->bottom >= this->top);
}
<div>template <typename ElemType>
bool Stack<ElemType>::is_full ()
{
 return (this->top >= this->size);
}
<div>template <typename ElemType>
int Stack<ElemType>::get_size ()
{
 return (this->top - this->bottom);
}
<div>
///////////////////////////////////////////////////////////
// This section are only for debugging.
int main ()
{
 Stack<int> i_stack;
 cout << i_stack.get_size() << endl;
 i_stack.push (123);
 cout << i_stack.get_size() << endl;
 cout << i_stack.pop() << endl;
 cout << i_stack.get_size() << endl;
 return 0;
}
<div>// end
// iCoding
// @CodeLab
</div>

试试其它关键字

　Stack　

同语言下

可能有用的

Honi贡献的其它代码(2)