数据结构练习代码——链栈

付笑

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. typedef char SElemType ;
   
5. typedef struct StackNode
   
6. {
   
7. SElemType data;
   
8. struct StackNode *next;
   
9. }StackNode,*LinkStackPtr;
   
10. typedef struct LinkStack
    
11. {
    
12. LinkStackPtr top;
    
13. int count;
    
14. }LinkStack;
    
15. //栈指针初始化
    
16. void InitialStack(LinkStack *L)
    
17. {
    
18. L->top=NULL;
    
19. L->count=0;
    
20. return;
    
21. }
    
22. //栈状态
    
23. int StackEmpty(LinkStack *pS)
    
24. {
    
25. if(!pS->count)//若为空，则返回1
    
26.   return 1;
    
27. else
    
28.   return 0;//若非空，则返回0；
    
29. }
    
30. //压栈操作
    
31. int Push(LinkStack *pS,SElemType e)
    
32. {
    
33. //一般情况下，不存在栈满情况
    
34. LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
    
35. s->data = e;
    
36. s->next = pS->top;
    
37. pS->top=s;
    
38. pS->count++;
    
39. //free(s);
    
40. return 0;
    
41. }
    
42. //出栈操作
    
43. int Pop(LinkStack *pS,SElemType *e)
    
44. {
    
45. LinkStackPtr p;
    
46. if(StackEmpty(pS))
    
47.   {
    
48.    printf("栈为空！");
    
49.       return 0;
    
50.      }
    
51. *e=pS->top->data;
    
52. p = pS->top;
    
53. pS->top = p->next;
    
54. free(p);
    
55. pS->count--;
    
56. return 0;
    
57. }
    
58. //打印栈链
    
59. void PrintStackLink(LinkStack *pS)
    
60. {
    
61. LinkStackPtr L;
    
62. int i;
    
63. //i = pS->count;
    
64. L = pS->top;
    
65. if(pS->count == 0)
    
66. {
    
67.   printf("栈为空！");
    
68.   return;
    
69. }
    
70. for(i=0;i<(pS->count);i++)
    
71. {
    
72.   printf("%c\n",L->data);
    
73.      L = L->next;
    
74. }
    
75. return ;
    
76. }
    
77. void main()
    
78. {
    
79. //测试
    
80. char getch;
    
81. char outch;
    
82. LinkStack myStack;
    
83. InitialStack(&myStack);
    
84. //压栈
    
85. printf("请输入压入栈的数据（char型），输入#结束");
    
86. scanf("%c",&getch);
    
87. while(getch!='#')
    
88. {
    
89.   Push(&myStack,getch);
    
90.   scanf("%c",&getch);
    
91. }
    
92. printf("栈链内容为：\n");
    
93. PrintStackLink(&myStack);
    
94. //出栈
    
95. while(!StackEmpty(&myStack))
    
96. {
    
97.   Pop(&myStack,&outch);
    
98.   printf("弹出内容为：%c\n",outch);
    
99. }
    
100. PrintStackLink(&myStack);
     
101. 
     
102. return ;
     
103. }

复制代码

peng3726

帮顶，等大神解决

猪猪BBUn咕咕

好文章转过来方便自己看。。