[已解决]怎么编写栈，用C语言实现，用指针编写

Jaiihnmyb.C

要求 用C语言编写栈，并且用指针

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-25 12:08:58

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define        SS_TYPE        int
   
5. #define        SS_LEN        (100)
   
6. #define SS_SIZE        (SS_LEN * sizeof(SS_TYPE))
   
7. 
   
8. SS_TYPE * _SS = 0;
   
9. int _SP = 0;
   
10. 
    
11. void InitStack()
    
12. {
    
13.         _SS = (SS_TYPE *)malloc(SS_SIZE);
    
14.         _SP = SS_LEN;
    
15. }
    
16. 
    
17. void UninitStack()
    
18. {
    
19.         if(_SS != 0)
    
20.         {
    
21.                 free(_SS);
    
22.                 _SS = 0;
    
23.         }
    
24. }
    
25. 
    
26. int Push(SS_TYPE data)
    
27. {
    
28.         int flag = 0;
    
29. 
    
30.         if(_SS != 0 && _SP > 0)
    
31.         {
    
32.                 _SS[--_SP] = data;
    
33.                 flag = 1;
    
34.         }
    
35. 
    
36.         return flag;
    
37. }
    
38. 
    
39. int Pop(SS_TYPE * data)
    
40. {
    
41.         int flag = 0;
    
42.         if(_SS != 0 && _SP < SS_LEN)
    
43.         {
    
44.                 *data = _SS[_SP++];
    
45.                 flag = 1;
    
46.         }
    
47.         return flag;
    
48. }
    
49. 
    
50. int main()
    
51. {
    
52.         int i;
    
53.         InitStack();
    
54.        
    
55.         for(i=0 ; i<10 ; i++)
    
56.         {
    
57.                 Push(i+100);
    
58.         }
    
59. 
    
60.         while(Pop(&i))
    
61.         {
    
62.                 printf("%d,",i);
    
63.         }
    
64. 
    
65.         UninitStack();
    
66.         return 0;
    
67. }

复制代码

跳转到最佳答案楼层

xxm8023

不知道哦！

Jaiihnmyb.C

xxm8023 发表于 2021-1-23 21:12
不知道哦！

永恒的蓝色梦想

1. extern"C++"{
   
2. #include<stack>
   
3. }

复制代码

xieglt

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define        SS_TYPE        int
   
5. #define        SS_LEN        (100)
   
6. #define SS_SIZE        (SS_LEN * sizeof(SS_TYPE))
   
7. 
   
8. SS_TYPE * _SS = 0;
   
9. int _SP = 0;
   
10. 
    
11. void InitStack()
    
12. {
    
13.         _SS = (SS_TYPE *)malloc(SS_SIZE);
    
14.         _SP = SS_LEN;
    
15. }
    
16. 
    
17. void UninitStack()
    
18. {
    
19.         if(_SS != 0)
    
20.         {
    
21.                 free(_SS);
    
22.                 _SS = 0;
    
23.         }
    
24. }
    
25. 
    
26. int Push(SS_TYPE data)
    
27. {
    
28.         int flag = 0;
    
29. 
    
30.         if(_SS != 0 && _SP > 0)
    
31.         {
    
32.                 _SS[--_SP] = data;
    
33.                 flag = 1;
    
34.         }
    
35. 
    
36.         return flag;
    
37. }
    
38. 
    
39. int Pop(SS_TYPE * data)
    
40. {
    
41.         int flag = 0;
    
42.         if(_SS != 0 && _SP < SS_LEN)
    
43.         {
    
44.                 *data = _SS[_SP++];
    
45.                 flag = 1;
    
46.         }
    
47.         return flag;
    
48. }
    
49. 
    
50. int main()
    
51. {
    
52.         int i;
    
53.         InitStack();
    
54.        
    
55.         for(i=0 ; i<10 ; i++)
    
56.         {
    
57.                 Push(i+100);
    
58.         }
    
59. 
    
60.         while(Pop(&i))
    
61.         {
    
62.                 printf("%d,",i);
    
63.         }
    
64. 
    
65.         UninitStack();
    
66.         return 0;
    
67. }

复制代码