顺序栈的创建与使用

顺序栈的创建与使用

首先是各种函数的头文件声明

这里还另外定义了一个数据类型的宏，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)?"成功":"失败");
	}
	
}

以下则是程序运行结果：