1 #include <iostream> 2 using namespace std; 3 4 struct Node 5 { 6 int data; 7 Node *next; 8 }; 9 10 /*初始化链栈*/ 11 void InitChainStack(Node *top) 12 { 13 top->next=0; 14 } 15 16 /*往栈里压进数据elem*/ 17 int Push(Node *top, int elem) 18 { 19 Node *p=(Node*)malloc(sizeof(Node)); 20 if(p==0) 21 return false; 22 p->data=elem; 23 p->next = top->next; 24 top->next=p; 25 return true; 26 } 27 28 /*出栈,并用x返回出栈值*/ 29 int Pop(Node *top, int &x) 30 { 31 Node *temp = top->next; 32 if(temp==0) 33 return false; 34 top->next = temp->next; 35 x=temp->data; 36 free(temp); 37 return true; 38 } 39 40 /*返回栈顶数据*/ 41 int GetTop(Node * top, int &x) 42 { 43 if(top->next==0) 44 return false; 45 x=top->next->data; 46 return true; 47 } 48 49 /*判断栈是否为空*/ 50 int IsEmpty(Node * top) 51 { 52 if(top->next==0) 53 return true; 54 return false; 55 } 56 57 /*打印栈所有数据元素*/ 58 void PrintStack(Node *top) 59 { 60 Node *temp = top->next; 61 while(temp!=0) 62 { 63 cout << temp->data << " "; 64 temp=temp->next; 65 } 66 cout << endl; 67 } 68 69 void main() 70 { 71 Node *node=new Node; 72 InitChainStack(node); 73 74 for(int i=0;i<10;i++) 75 Push(node,i); 76 int x=0; 77 Pop(node,x); 78 GetTop(node,x); 79 cout << x << endl; 80 cout << IsEmpty(node) << endl; 81 PrintStack(node); 82 }