1. /* 
  2.  * sqstack.cpp 
  3.  * 
  4.  *  Created on: 2012-5-12 
  5.  *      Author: awind 
  6.  */ 
  7.  
  8. #include <iostream> 
  9. #include<memory.h> 
  10. #define STACK_INIT_SIZE 100     //存储空间初始分配量 
  11. #define STACKINCREMENT  10      //存储空间分配增量 
  12. using namespace  std; 
  13.  
  14. typedef struct 
  15. { 
  16.     int *base; 
  17.     int *top; 
  18.     int stackSize; 
  19. }SqStack; 
  20.  
  21. bool InitStack( SqStack &s ) 
  22. { 
  23.     s.base = new int[STACK_INIT_SIZE]; 
  24.     if( !s.base )    //如果该栈非空，，表示存储失败，则将其置为空 ？ 
  25.         return false; 
  26.     s.top = s.base; 
  27.     s.stackSize = STACK_INIT_SIZE; 
  28.     return true; 
  29. } 
  30. bool GetTop( SqStack s, int &e ) 
  31. { 
  32.     if( s.top == s.base ) 
  33.     { 
  34.         cout<<"the stack is empty!"<<endl; 
  35.         return false; 
  36.     } 
  37.     e = *( s.top - 1 ); 
  38.     return true; 
  39. } 
  40. bool Push( SqStack &s, int e ) 
  41. { 
  42.     if( s.top - s.base >= s.stackSize )  //栈满，则追加存储空间 
  43.     { 
  44.         int *pNewBase = new int[ ( s.stackSize + STACKINCREMENT ) ]; 
  45.         memcpy( pNewBase, s.base, sizeof( int ) * s.stackSize );//1为搬迁位置，2为搬迁前位置， 
  46.                                                                 //3为搬迁的数量大小。 
  47.         delete []s.base;   //删除原来的存储空间 
  48.         s.base = pNewBase;   //将栈地和栈顶重新赋新值 
  49.         s.top = s.base + s.stackSize;  //栈顶指向增加的第一块空间 
  50.         s.stackSize += STACKINCREMENT; 
  51.     } 
  52.     *s.top++ = e; 
  53.     return true; 
  54. } 
  55. bool Pop( SqStack &s, int &e ) 
  56. { 
  57.     if( s.top == s.base ) 
  58.         return false; 
  59.     e = *--s.top; 
  60.     return true; 
  61. } 
  62. bool StackEmpty( SqStack s ) 
  63. { 
  64.     if( s.top == s.base ) 
  65.         return true; 
  66.     else 
  67.         return false; 
  68. } 
  69. int main() 
  70. { 
  71.     int n,e; 
  72.     SqStack stack; 
  73.     InitStack(stack); 
  74.     cout<<"input the num you want to push: "; 
  75.  
  76.     while(cin>>n) 
  77.     { 
  78.         Push(stack,n); 
  79.     } 
  80.  
  81.     while( !StackEmpty( stack ) ) 
  82.     { 
  83.         Pop( stack, e ); 
  84.         cout<<e<<endl; 
  85.     } 
  86.  
  87. } 
 
  
STL中vector实现：
 stack.h   
 
  
 
  
  1. /* 
  2.  * stack.h 
  3.  * 
  4.  *  Created on: 2012-5-12 
  5.  *      Author: awind 
  6.  */ 
  7.  
  8. #ifndef STACKV_H_ 
  9. #define STACKV_H_ 
  10.  
  11. #include <iostream> 
  12. #include <cstdlib> 
  13. #include <vector> 
  14.  
  15. #define STACK_INIT_SIZE 10 
  16.  
  17. using namespace std; 
  18.  
  19. class Stack 
  20. { 
  21. public: 
  22.     Stack(); 
  23.     bool push(int element); 
  24.     bool isEmpty() const; 
  25.     int pop(); 
  26.     bool isfull(); 
  27.     void getmem(); 
  28.     int size(); 
  29.  
  30.  
  31. private: 
  32.     vector<int> stack; 
  33. }; 
  34.  
  35.  
  36.  
  37. #endif /* STACKV_H_ */ 
 
  

stack.cpp
 
  
 
 
  
 
  
  1. /* 
  2.  * stack.cpp 
  3.  * 
  4.  *  Created on: 2012-5-12 
  5.  *      Author: awind 
  6.  */ 
  7.  
  8. #include "stackv.h" 
  9.  
  10. using namespace std; 
  11.  
  12.  
  13. Stack::Stack() 
  14. { 
  15.     stack.reserve(STACK_INIT_SIZE); //初始化设置栈的容量 
  16. } 
  17.  
  18. bool Stack::isEmpty() const 
  19. { 
  20.     return stack.empty(); 
  21. } 
  22.  
  23.  
  24. bool Stack::isfull() 
  25. { 
  26.     return stack.size()==stack.max_size(); 
  27. } 
  28.  
  29.  
  30. bool Stack::push(int element) 
  31. { 
  32.     if(isfull()){  //栈满则增加栈的容量 
  33.         stack.reserve(stack.size()+STACK_INIT_SIZE); 
  34.     } 
  35.     stack.push_back(element); 
  36.     return true; 
  37.  
  38. } 
  39.  
  40.  
  41. int Stack::pop() 
  42. { 
  43.     if(isEmpty()) 
  44.         return false; 
  45.     int element=stack.back(); 
  46.     stack.pop_back(); 
  47.     return element; 
  48. } 
  49.  
  50.  
  51. void Stack::getmem() 
  52. { 
  53.     if(isEmpty()) 
  54.         return; 
  55.  
  56.     for(size_t i=0;i!=stack.size();++i) 
  57.     { 
  58.         cout<<stack[i]<<" "; 
  59.     } 
  60.     cout<<endl; 
  61. } 
  62.  
  63. int Stack::size() 
  64. { 
  65.     return stack.size(); 
  66. } 
  67.  
  68. int main() 
  69. { 
  70.     Stack s; 
  71.     cout<<s.size()<<endl; 
  72.     for(int i=0;i<10;i++) 
  73.     { 
  74.         s.push(i); 
  75.  
  76.     } 
  77.  
  78.     cout<<s.size()<<endl; 
  79.  
  80.  
  81.     s.getmem(); 
  82.  
  83.     return 0; 
  84. }