顺序栈的接口步伐

顺序栈的接口步伐


目录

• 顺序栈的接口步伐
  
  
  
  • 头文件
    
  • 创建顺序栈
    
  • 入栈
    
  • 出栈
    
  
  

头文件

1. #include <stdio.h>
2. #include <stdbool.h>
3. #include <stdlib.h>

复制代码

创建顺序栈

1. // 指的是顺序栈中的元素的数据类型，用户可以根据需要进行修改
2. typedef int DataType_t;
3. // 构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体
4. typedef struct SequenceStack
5. {
6.         DataType_t *Bottom; // 记录栈底地址
7.         unsigned int Size;        // 记录栈容量
8.         int Top;                        // 记录栈顶元素的下标
9. } SeqStack_t;
10. /********************************************************************
11. *
12. *        name         :        SeqStack_Create
13. *        function :  创建顺序栈并对顺序栈进行初始化
14. *        argument :        @size：顺序栈中元素的数量
15. *
16. *        retval         :  返回1成功0失败
17. *        author         :  17647576169@163.com
18. *        date         :  2024-4-25
19. *         note         :        None
20. *
21. * *****************************************************************/
22. SeqStack_t *SeqStack_Create(unsigned int size)
23. {
24.         // 1.利用calloc为顺序栈的管理结构体申请一块堆内存
25.         SeqStack_t *Manager = (SeqStack_t *)calloc(1, sizeof(SeqStack_t));
26.         if (NULL == Manager)
27.         {
28.                 perror("calloc memory for manager is failed");
29.                 exit(-1); // 程序异常终止
30.         }
32.         // 2.利用calloc为所有元素申请堆内存
33.         Manager->Bottom = (DataType_t *)calloc(size, sizeof(DataType_t));
35.         if (NULL == Manager->Bottom)
36.         {
37.                 perror("calloc memory for Stack is failed");
38.                 free(Manager);
39.                 exit(-1); // 程序异常终止
40.         }
41.         // 3.对管理顺序栈的结构体进行初始化（元素容量 + 最后元素下标）
42.         Manager->Size = size; // 对顺序栈中的容量进行初始化
43.         Manager->Top = -1;          // 由于顺序栈为空，则栈顶元素的下标初值为-1
44.         return Manager;
45. }
46. /********************************************************************
47. *
48. *        name         :        SeqStack_IsFull
49. *        function :  判断顺序栈是否已满
50. *        argument :        @Manager：目标栈
51. *
52. *        retval         :  返回1为栈满0为栈未满
53. *        author         :  17647576169@163.com
54. *        date         :  2024-4-25
55. *         note         :        None
56. *
57. * *****************************************************************/
58. bool SeqStack_IsFull(SeqStack_t *Manager)
59. {
60.         return (Manager->Top + 1 == Manager->Size) ? true : false;
61. }
62. /********************************************************************
63. *
64. *        name         :        SeqStack_IsEmpty
65. *        function :  判断顺序栈是否为空
66. *        argument :        @Manager：目标栈
67. *
68. *        retval         :  返回1栈空，返回0栈非空
69. *        author         :  17647576169@163.com
70. *        date         :  2024-4-25
71. *         note         :        None
72. *
73. * *****************************************************************/
74. bool SeqStack_IsEmpty(SeqStack_t *Manager)
75. {
76.         return (-1 == Manager->Top) ? true : false;
77. }

复制代码

入栈

把数据插入到栈空间的动作被称为入栈或者压栈

1. /********************************************************************
2. *
3. *        name         :        SeqStack_Push
4. *        function :  入栈
5. *        argument :        @Manager：目标栈
6. *
7. *        retval         :  返回1成功0失败
8. *        author         :  17647576169@163.com
9. *        date         :  2024-4-25
10. *         note         :        None
11. *
12. * *****************************************************************/
13. bool SeqStack_Push(SeqStack_t *Manager, DataType_t Data)
14. {
15.         // 1.判断顺序栈是否已满
16.         if (SeqStack_IsFull(Manager))
17.         {
18.                 printf("SeqStack Full is Full!\n");
19.                 return false;
20.         }
22.         // 2.如果顺序栈有空闲空间，则把新元素添加到顺序栈的栈顶
23.         Manager->Bottom[++Manager->Top] = Data;
25.         return true;
26. }

复制代码

出栈

从栈空间中删除数据的动作被称为出栈或者弹栈

1. /********************************************************************
2. *
3. *        name         :        SeqStack_Pop
4. *        function :  出栈
5. *        argument :        @DataType_t：出栈节点数据值
6. *
7. *        retval         :  None
8. *        author         :  17647576169@163.com
9. *        date         :  2024-4-25
10. *         note         :        None
11. *
12. * *****************************************************************/
13. DataType_t SeqStack_Pop(SeqStack_t *Manager)
14. {
15.         DataType_t temp = 0; // 用于存储出栈元素的值
17.         // 1.判断顺序栈是否为空
18.         if (SeqStack_IsEmpty(Manager))
19.         {
20.                 printf("SeqStack is Empty!\n");
21.                 return;
22.         }
24.         // 2.由于删除了一个元素，则需要让顺序栈的栈顶元素下标-1
25.         temp = Manager->Bottom[Manager->Top--];
27.         return temp;
28. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。