顺序栈的初始化、入栈、出栈、遍历

1. /**
2. * @file name ： SeqStack.c
3. * @brief     :  该程序通过堆内存实现顺序栈元素的初始化、入栈、出栈、遍历，另外为了提高可移植性，所以顺序栈中
4. *               数据元素的类型为DataType_t，用户可以根据实际情况修改顺序表中元素的类型
5. * @author    :  MINDSETT@163.com
6. * @date      :  2025/7/5
7. * @version   :  1.0
8. * @note      :  None
9. * CopyRight (c)  2025  MINDSETT@163.com  All Right Reserved
10. */
12. #include <stdbool.h>
13. #include <stdlib.h>
14. #include <stdio.h>
16. //指定顺序栈中的元素的数据类型，用户可根据需要进行修改
17. typedef int DataType_t;
19. //构造一个实现顺序栈的各项参数（栈底地址+栈容量+栈顶元素的下标）的结构体
20. typedef struct Sequence_Stack
21. {
22.     DataType_t *  bottom;    //栈底地址
23.     unsigned int  size;      //栈容量
24.     int           top;       //栈顶元素的下标
25. }SeqStack_t;
28. /**
29. * @name    :  SeqStack_Create
30. * @brief   :  创建一个顺序栈并进行初始化
31. * @param   :  None
32. * @retval  :  返回栈底地址
33. * @date    :  2025/7/5
34. * @version :  1.0
35. * @note    :  None
36. */
37. SeqStack_t *SeqStack_Create(unsigned int size)
38. {
39.     //1.利用calloc对顺序栈的管理结构体申请一个内存
40.     SeqStack_t *manager=(SeqStack_t *)calloc(1,sizeof(SeqStack_t));
41.     if (NULL == manager){
42.         perror("calloc memory for manager is failed\n");
43.         exit(-1);
44.     }
45.     //2.对顺序栈管理结构体的所有元素进行初始化
46.     manager->bottom=(DataType_t *)calloc(size,sizeof(DataType_t));
47.     if (NULL == manager->bottom){
48.         perror("calloc memory for Stack is failed\n");
49.         exit(-1);
50.     }
51.     manager->size=size;
52.     manager->top=-1;
53.     return manager;
54. }
57. /**
58. * @name    :  SeqStack_IsFull
59. * @brief   :  判断顺序栈是否已满
60. * @param   :  
61. *              @manager:需要判断的顺序栈
62. * @retval  :  已满返回true，未满返回false
63. * @date    :  2025/7/5
64. * @version :  1.0
65. * @note    :  None
66. */
67. bool SeqStack_IsFull(SeqStack_t *manager)
68. {
69.     return (manager->top+1==manager->size)? true : false;
70. }
72. /**
73. * @name    :  SeqStack_IsEmpty
74. * @brief   :  判断顺序栈是否为空
75. * @param   :  
76. *              @manager:需要判断的顺序栈
77. * @retval  :  为空返回true，不为空返回false
78. * @date    :  2025/7/5
79. * @version :  1.0
80. * @note    :  None
81. */
82. bool SeqStack_IsEmpty(SeqStack_t *manager)
83. {
84.     return (-1==manager->top)? true : false;
85. }
87. /**
88. * @name    :  SeqStack_Push
89. * @brief   :  入栈
90. * @param   :  
91. *              @manager:需要操作的顺序栈
92. *              @Data:需要压入的元素
93. * @retval  :  已满返回true，未满返回false
94. * @date    :  2025/7/5
95. * @version :  1.0
96. * @note    :  None
97. */
98. bool SeqStack_Push(SeqStack_t *manager,DataType_t Data)
99. {
100.     //判断顺序栈是否已满
101.     if ( SeqStack_IsFull(manager) ){
102.         printf("Sequence Stack is Full\n");
103.         return false;
104.     }
105.     //如果顺序栈有剩余空间，则把新元素插入顺序栈的栈顶，并更新管理结构体中最后栈顶的元素下标
106.     manager->bottom[++manager->top]=Data;
107.     return true;
108. }
112. /**
113. * @name    :  SeqStack_Pop
114. * @brief   :  出栈
115. * @param   :  
116. *              @manager:需要操作的顺序栈
117. *              @out:接收弹出的值
118. * @retval  :  成功回true，失败返回false
119. * @date    :  2025/7/5
120. * @version :  1.0
121. * @note    :  None
122. */
123. bool SeqStack_Pop(SeqStack_t *manager, DataType_t *out)
124. {   
125.     //判断顺序栈是否为空
126.     if ( SeqStack_IsEmpty(manager) ){
127.         printf("Sequence Stack is empty\n");
128.         return false;
129.     }
131.     //删除一个元素，栈顶元素下标-1
132.     *out=manager->bottom[manager->top--];
134.     return true;
135. }
138. /**
139. * @name    :  SeqStack_print
140. * @brief   :  遍历顺序栈
141. * @param   :  
142. *              @manager:需要操作的顺序栈
143. * @retval  :  成功回true，失败返回false
144. * @date    :  2025/7/5
145. * @version :  1.0
146. * @note    :  None
147. */
148. void SeqStack_print(SeqStack_t *manager)
149. {  
150.      //判断顺序栈是否为空
151.     if ( SeqStack_IsEmpty(manager) ){
152.         printf("Sequence Stack is empty\n");
153.         return;
154.     }
155.     //如果顺序栈不为空，则打印顺序栈的元素
156.     for (int i=0;i<manager->top+1;i++){
157.         printf("Element[%d]=%d\n",i,manager->bottom[i]);
158.     }
159.     printf("\n");
160. }

复制代码

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！