数据结构算法复习[栈操作相关]

RT，纯练手，记录，不多解释，高手飘过。

1. //Code by Pnig0s1992 
2. //Date:2012,3,20 
3. #include <stdio.h> 
4. #include <Windows.h> 
5.  
6. typedef struct Node * ptrNode; 
7. typedef ptrNode Stack; 
8. typedef int Element_type; 
9.  
10. struct Node{ 
11.     Element_type Element; 
12.     ptrNode pNext; 
13. }; 
14.  
15. Stack CreateStack(void); 
16. BOOL isEmpty(Stack S); 
17. void MakeEmpty(Stack S); 
18. void Push(Element_type x,Stack S); 
19. Element_type Pop(Stack S); 
20. void PrintStack(Stack S); 
21.  
22. int main(int argc,char ** argv) 
23. { 
24.     Stack pHead = CreateStack(); 
25.     Push(20,pHead); 
26.     Push(10,pHead); 
27.     Push(40,pHead); 
28.     Push(70,pHead); 
29.     Push(50,pHead); 
30.     Push(90,pHead); 
31.     Push(30,pHead); 
32.     Push(80,pHead); 
33.     printf("\nThe stack:"); 
34.     PrintStack(pHead); 
35.     printf("\nThe stack after pop %d.",Pop(pHead)); 
36.     printf("\n"); 
37.     PrintStack(pHead); 
38.     printf("\nThe stack is %s",isEmpty(pHead) ==TRUE ? "Empty":"Not Empty"); 
39.     MakeEmpty(pHead); 
40.     printf("\nAfter empty."); 
41.     printf("\nThe stack is %s",isEmpty(pHead) ==TRUE ? "Empty":"Not Empty"); 
42.     system("pause"); 
43.     return 0; 
44. } 
45.  
46. Stack CreateStack(void) 
47. { 
48.     ptrNode pNewNode = (ptrNode)HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY,sizeof(Node)); 
49.     pNewNode->pNext = NULL; 
50.     return pNewNode; 
51. } 
52.  
53. void Push(Element_type x,Stack S) 
54. { 
55.     ptrNode pNewNode = (ptrNode)HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY,sizeof(Node)); 
56.     pNewNode->Element = x; 
57.     pNewNode->pNext = NULL; 
58.     pNewNode->pNext = S->pNext; 
59.     S->pNext = pNewNode; 
60. } 
61.  
62. Element_type Pop(Stack S) 
63. { 
64.     ptrNode pTemp = S->pNext; 
65.     Element_type x = pTemp->Element; 
66.     S->pNext = pTemp->pNext; 
67.     HeapFree(GetProcessHeap(),0,pTemp); 
68.     return x; 
69. } 
70.  
71. void PrintStack(Stack S) 
72. { 
73.     ptrNode pTemp = S->pNext; 
74.     while(pTemp!=NULL) 
75.     { 
76.         printf("%d ",pTemp->Element); 
77.         pTemp = pTemp->pNext; 
78.     } 
79. } 
80.  
81. BOOL isEmpty(Stack S) 
82. { 
83.     return S->pNext == NULL; 
84. } 
85.  
86. void MakeEmpty(Stack S) 
87. { 
88.     if(isEmpty(S)) 
89.     { 
90.         printf("\nThe stack is empty."); 
91.     }else 
92.     { 
93.         while(!isEmpty(S)) 
94.             Pop(S); 
95.     } 
96. } 

本文转hackfreer51CTO博客，原文链接：http://blog.51cto.com/pnig0s1992/811861，如需转载请自行联系原作者