c++ 栈和队列的基本实现

栈是一种后进先出的线型结构,C++实现栈的代码如下:

[cpp] view plain copy
  1. #include <iostream>  
  2. using namespace std;  
  3. #define MAXLEN 50  
  4. typedef struct  
  5. {  
  6.     char key[10];  
  7.     char name[20];  
  8.     int age;  
  9. }Data;  
  10. typedef struct  
  11. {  
  12.     Data nodeData[MAXLEN+1];  
  13.     int top;  
  14. }StackType;  
  15. void STInit(StackType &ST)//ST前一定要加上&,因为传入的是定义的ST本身,而不是只传入ST的值  
  16. {  
  17.     ST.top = -1;  
  18. }  
  19. void STPush(StackType &ST,Data nodeData)  
  20. {  
  21.     ST.nodeData[ST.top+1]=nodeData;  
  22.     ST.top++;  
  23. }  
  24. int STIsFull(StackType &ST)  
  25. {  
  26.     if(ST.top==MAXLEN)  
  27.         return 1;  
  28.     else  
  29.         return 0;  
  30. }  
  31. int STIsEmpty(StackType &ST)  
  32. {  
  33.     if(ST.top == -1)  
  34.         return 1;  
  35.     else  
  36.         return 0;  
  37. }  
  38. void ClearStack(StackType &ST)  
  39. {  
  40.     ST.top =-1;  
  41.     cout<<"clear the stack!!"<<endl;  
  42. }  
  43. void STShow(StackType &ST)  
  44. {  
  45.     cout<<"*******Show the Stack*******"<<endl;  
  46.     for(int i=0;i<=ST.top;i++)  
  47.     {  
  48.         cout<<"index:"<<i<<" "<<"key:"<<ST.nodeData[i].key<<" "<<"name:"<<ST.nodeData[i].name<<" "<<"age:"<<ST.nodeData[i].age<<endl;  
  49.     }  
  50.     cout<<"****************************"<<endl;  
  51. }  
  52. void STPop(StackType &ST)  
  53. {  
  54.     ST.top--;  
  55. }  
  56. int main()  
  57. {  
  58.     StackType ST;  
  59.     STInit(ST);  
  60.     if(STIsEmpty(ST))  
  61.         cout<<"Empty!!"<<endl;  
  62.     STShow(ST);  
  63.     Data nodeData;  
  64.     strcpy(nodeData.key,"No.1");  
  65.     strcpy(nodeData.name,"hahaha");  
  66.     nodeData.age = 21;  
  67.     STPush(ST,nodeData);  
  68.     strcpy(nodeData.key,"No.2");  
  69.     STPush(ST,nodeData);  
  70.     strcpy(nodeData.key,"No.3");  
  71.     STPush(ST,nodeData);  
  72.     STShow(ST);  
  73.     STPop(ST);  
  74.     STShow(ST);  
  75.     ClearStack(ST);  
  76.     STShow(ST);  
  77. }  

c++ 栈和队列的基本实现