DS\栈操作集合

～风介～

1.顺序栈

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define STACK_INIT_SIZE 20
   
5. #define STACKINCREMENT 10
   
6. 
   
7. typedef char ElemType;
   
8. typedef struct
   
9. {
   
10.         ElemType *base;
    
11.         ElemType *top;
    
12.         char stackSize;
    
13. } sqStack;
    
14. 
    
15. void InitStack(sqStack *s)
    
16. {
    
17.         s->base = (ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    
18.         if(!s->base)
    
19.         {
    
20.                 exit(0);
    
21.         }
    
22.         
    
23.         s->top = s->base;
    
24.         s->stackSize = STACK_INIT_SIZE;
    
25. }
    
26. 
    
27. void ClearStack(sqStack *s)
    
28. {
    
29.         s->base = s->top;
    
30. }
    
31. 
    
32. void DestroyStack(sqStack *s)
    
33. {
    
34.         int i,len;
    
35.         len = s->stackSize;
    
36.         for(i=0;i<len;i++)
    
37.         {
    
38.                 free(s->base);
    
39.                 s->base++;        
    
40.         }
    
41.         s->base = s->top = NULL;
    
42.         s->stackSize = 0;
    
43. }
    
44. 
    
45. void Push(sqStack *s,ElemType e)
    
46. {
    
47.         if(s->top - s->base >= s->stackSize)
    
48.         {
    
49.                 s->base = (ElemType *)realloc(s->base,(s->stackSize + STACKINCREMENT)*sizeof(ElemType));
    
50.                 if(!s->base)
    
51.                 {
    
52.                         exit(0);
    
53.                 }
    
54.         }
    
55.         *(s->top) = e;
    
56.         s->top++;
    
57. }
    
58. 
    
59. void Pop(sqStack *s,ElemType *e)
    
60. {
    
61.         if(s->top == s->base)
    
62.         {
    
63.                 return;
    
64.         }
    
65.         *e = *--(s->top);//先将top指针--再把内容赋值
    
66. }
    
67. 
    
68. 
    
69. int StackLen(sqStack s)
    
70. {
    
71.         return (s.top-s.base);
    
72. }
    
73. 
    
74. void GetTop(sqStack *s,ElemType *j)
    
75. {
    
76.         if(s->top!=NULL)
    
77.         {
    
78.                 *j = *--(s->top);
    
79.                 s->top++;
    
80.         }
    
81.         else
    
82.         {
    
83.                 printf("栈空!");        
    
84.         }
    
85.         
    
86. }
    
87. 
    
88. int main()
    
89. {
    
90.         ElemType c,j;
    
91.         sqStack s;
    
92.         int len,i;
    
93. 
    
94.         
    
95.         InitStack(&s);
    
96.         
    
97.         printf("请输入整数<#结束>:");
    
98.         scanf("%c",&c);
    
99.         while(c != '#')
    
100.         {
     
101.                 Push(&s,c);
     
102.                 scanf("%c",&c);
     
103.         }
     
104.         
     
105.         getchar();
     
106.         
     
107.         len = StackLen(s);
     
108.     printf("栈的当前容量是: %d\n", len);
     
109.     GetTop(&s,&j);
     
110.         printf("栈顶是:%c\n",j);
     
111.         printf("出栈的结果是:");
     
112.         for(i=0;i<len;i++)
     
113.         {
     
114.                 Pop(&s,&c);
     
115.                 printf("%c",c);
     
116.         }
     
117.         
     
118.         return 0;
     
119. }

复制代码

2.链栈

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define SACK_INIT_SIZE 20
   
5. #define INCREMENT 10
   
6. 
   
7. typedef char ElemType;
   
8. typedef int Status;
   
9. typedef struct StackNode
   
10. {
    
11.         ElemType data;
    
12.         struct StackNode *next;
    
13. }StackNode;
    
14. 
    
15. typedef struct LinkStack
    
16. {
    
17.         StackNode *top;
    
18.         int count;
    
19. }LinkStack;
    
20. 
    
21. Status InitStack(LinkStack *s)
    
22. {
    
23.         s->top=(StackNode *)malloc(sizeof(StackNode));
    
24.         if(s->top==NULL)
    
25.                 printf("分配空间失败!");
    
26.         s->top=NULL;
    
27.         s->count = 0;
    
28.         return 0;
    
29. }
    
30. 
    
31. Status StackEmpty(LinkStack s)
    
32. {
    
33.         if(s.count==0)
    
34.                 return 1;
    
35.         else
    
36.                 return 0;
    
37. }
    
38. 
    
39. Status Push (LinkStack *s,ElemType e)
    
40. {
    
41.         StackNode *p = (StackNode*)malloc(sizeof(StackNode));
    
42.         p->data =e;
    
43.         p->next = s->top;
    
44.         s->top = p;
    
45.         s->count++;
    
46.         
    
47.         return 0;
    
48. }
    
49. 
    
50. Status Pop(LinkStack *s,ElemType *e)
    
51. {
    
52.         StackNode *p;
    
53.         if(StackEmpty(*s))
    
54.         {
    
55.                 printf("栈空");
    
56.             exit(0);
    
57.         }
    
58.         
    
59.     *e = s->top->data;
    
60.            p=s->top;
    
61.            s->top=s->top->next;
    
62.     free(p);
    
63.            s->count--;
    
64.            return 0;        
    
65. }
    
66. 
    
67. 
    
68. 
    
69. Status GetTop(LinkStack *s,ElemType *e)
    
70. {
    
71.         if(s->top!=NULL)
    
72.                 *e=s->top->data;
    
73.         else
    
74.                 printf("栈空!");
    
75.         
    
76.         return 0;
    
77. }
    
78. 
    
79. Status StackLen(LinkStack s)
    
80. {         
    
81.         return (s.count);
    
82. }
    
83. int main()
    
84. {
    
85.         ElemType c,j,d;
    
86.     LinkStack s;
    
87.         int len,i;
    
88.                
    
89.         InitStack(&s);
    
90.         
    
91.         printf("请输入整数<#结束>:");
    
92.         scanf("%c",&c);
    
93.         while(c != '#')
    
94.         {
    
95.                 Push(&s,c);
    
96.                 scanf("%c",&c);
    
97.         }
    
98.         
    
99.         getchar();
    
100.         
     
101.         len=StackLen(s);
     
102.     printf("栈的当前容量是: %d\n", len);
     
103.     GetTop(&s,&j);
     
104.         printf("栈顶是:%c\n",j);
     
105.         printf("出栈的结果是:");
     
106.     for(i=0;i<len;i++)
     
107.         {
     
108.                 Pop(&s,&d);
     
109.             printf("%c",d);
     
110.         }
     
111.         return 0;
     
112. }

复制代码

截图:


后继操作会继续补充~ ^_^

nsonline

什么都要设置个隐藏，有意思么……

～风介～

nsonline 发表于 2014-5-15 12:30

                               
登录/注册后可看大图

什么都要设置个隐藏，有意思么……

严防伸手党,人人有责!:loveliness:

枫界易城

过来学习学习！

O174

学习一下~~