顺序栈的创建与使用
首先是各种函数的头文件声明
这里还另外定义了一个数据类型的宏,int类型数据暂时用作TYPE替换,也可以替换成其他类型数据。
然后是设计数据结构体,这里定义了三个成员变量
其次是实现各项业务逻辑的分函数:创建栈、销毁栈、判断栈是否为空、判断栈是否为满、入栈、出栈、查看栈顶元素。
创建栈:
使用malloc申请栈空间,初始化栈的长度和栈顶指针。
销毁栈:
当程序运行结束时,需要释放栈空间,这里使用free函数,先释放栈指向的数组空间,再释放栈。
判断栈是否为空:
当进行出栈操作时,就需要先判断栈是否为空,这里判断方法只需要查看栈顶指针是否为空就行。
判断栈是否为满:
当进行入栈操作时,就需要先判断栈是否为满,这里判断方法则是比较是否比申请内存大即可。
入栈:
入栈需要先判断栈是否为满,不满才可入栈,将数据存入栈空间中,所入的元素则作为栈顶
出栈:
出栈需要先判断栈是否为空,不为空才可出栈,将栈顶元素变为下一个元素。
查看栈顶:
查看栈顶也需要判断栈是否为空,不为空则返回栈顶元素。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define TYPE int
typedef struct Stack
{
TYPE* arr; // 内存首地址
int len; // 栈的容量
int top; // 栈顶下标
}Stack;
// 创建
Stack* creat_stack(size_t cal)
{
Stack* stack = malloc(sizeof(Stack));
stack->arr = malloc(sizeof(TYPE)*cal);
stack->len = cal;
stack->top = -1;
return stack;
}
// 销毁
void destory_stack(Stack* stack)
{
free(stack->arr);
free(stack);
}
// 栈空
bool empty_stack(Stack* stack)
{
return -1 == stack->top;
}
// 栈满
bool full_stack(Stack* stack)
{
return stack->top+1 >= stack->len;
}
// 入栈
bool push_stack(Stack* stack,TYPE data)
{
if(full_stack(stack)) return false;
stack->arr[++stack->top] = data;
return true;
}
// 出栈
bool pop_stack(Stack* stack)
{
if(empty_stack(stack)) return false;
stack->top--;
return true;
}
// 栈顶
TYPE* top_stack(Stack* stack)
{
if(empty_stack(stack)) return NULL;
return stack->arr + stack->top;
}
int main()
{
Stack* stack = creat_stack(15);
printf("开始入栈:");
for(int i=0; i<20; i++)
{
printf("入栈%s,",push_stack(stack,i)?"成功":"失败");
printf("栈顶:%d\n",*top_stack(stack));
}
printf("------------------------\n开始出栈:\n");
for(int i=0; i<15; i++)
{
printf("栈顶:%2d,",*top_stack(stack));
printf("出栈:%s\n",pop_stack(stack)?"成功":"失败");
}
}
以下则是程序运行结果:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)