栈链式结构简单操作

关于栈的链式存储结构，下面用的是单链表头插法创建栈，因为头插法的特点是在头结点（frist）与NULL空结点（first ->next)之间插入各结点，存储数据的入栈顺序和出栈顺序是相反的，和栈的
特点很相似，工作指针如top指针一样，始终指向栈顶（第一个结点）。下代码如有不当之处，请指正！

点击(此处)折叠或打开

1. #include<iostream>
   
2. //#include<stdlib.h>
   
3. using namespace std;
   
4. struct Stack {
   
5. 
   
6.     int data;
   
7.     struct Stack *next;
   
8. };
   
9. 
   
10. Stack *CreatStack() {
    
11. 
    
12.     Stack *p;
    
13.     p = new Stack; //p = (Stack *)malloc(sizeof(Stack));
    
14.     p->data = NULL;  //头结点不存放数据域
    
15.     p->next = NULL; //栈底
    
16.     return p;
    
17. }
    
18. 
    
19. Stack *PushStack(Stack *p) {
    
20. 
    
21.     Stack *q;
    
22. 
    
23.     cout << "进栈顺序：" << endl;
    
24.                                     //下面用头插法构建链式栈，和单链表的头插法没有区别
25.     for (int i = 0; i < 9; i++) {
    
26. 
    
27.         q = new Stack;   
    
28.         q->data = i;
    
29.         cout << q->data << "-->";
    
30.         q->next = p->next;
    
31.         p->next = q;
    
32.     }
    
33.     cout << "进栈结束" << endl;
    
34.     return p;
    
35. }
    
36. 
    
37. void PrintStack(Stack *p) {  //出栈
    
38. 
    
39.     cout << "出栈顺序：" << endl;
    
40. 
    
41.     p = p->next;
    
42. 
    
43.     for (p->next; p != NULL; p = p->next) {
    
44. 
    
45.         cout << p->data << "-->";
    
46.     }
    
47.     cout << "出栈结束" << endl;
    
48. }
    
49. 
    
50. void InsertStack(Stack *first,int x) {    //在栈顶插入结点
    
51. 
    
52. 
    
53.     Stack *p;
    
54.     p = new Stack;
    
55.     p->data = x;
    
56.     p->next = first->next;
    
57.     first->next = p;
    
58. 
    
59. }
    
60. 
    
61. void DestoryStack(Stack *first) {  //销毁栈
    
62. 
    
63.      do{
    
64. 
    
65.         Stack *p;
    
66.         p = first;
    
67.         first = first->next;
    
68.         delete p;  //该步一定要在上面步骤之后
    
69.         p = NULL;  //避免出现迷途指针
70.         
    
71. 
    
72.      } while (first != NULL);
    
73. 
    
74.     cout << "链栈已销毁" << endl;
    
75. }
    
76. 
    
77. int main() {
    
78. 
    
79.     Stack *p,*s;
    
80.     p = CreatStack();
    
81.     s = PushStack(p);
    
82.     //InsertStack(s, 11);
    
83.     DestoryStack(s);
    
84.     //PrintStack(s);
    
85. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29876893/viewspace-1814930/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29876893/viewspace-1814930/