顺序栈1.0版本

之前做了一个顺序栈和链式栈，这里为什么说把顺序栈升级一下，在于我在写用顺序栈遍历二叉树的时候，出现了一个问题，看看之前我写的顺序栈里面的数据存储

这里面存放的是int 类型的元素，但是对于二叉树来说，我们需要遍历出复杂的数据结构类型

也就是把这个节点的地址传入到栈里面，所以我们必须修改栈里面的数据类型，以至于可以来存放任何的数据类型

话不多说，直接上代码：

seqstack1.0.h

#ifndef _SEQSTACK1_H_
#define _SEQSTACK1_H_
#define EMPTY_INDEX -1//代表栈李阿敏没有元素
#define MAX 100//定义栈空间大小

typedef void* element_type;

//定义栈的头部空间
typedef struct _t_seq_stack {
	element_type arr[MAX];
	int top_index;
}t_seq_stack;

//创建栈
t_seq_stack* create_stack();
//判断栈是否为空
int is_empty(t_seq_stack *stack);
//销毁栈
void destroy_stack(t_seq_stack *stack);
//清空栈
void make_empty(t_seq_stack *stack);
//出栈
void pop_stack(t_seq_stack *stack);
//入栈
void push_stack(t_seq_stack *stack,element_type value);
//拿到栈顶元素
element_type top_stack(t_seq_stack *stack);

#endif

seqstack1.0.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "seqstack1.0.h"

//创建栈
t_seq_stack* create_stack()
{
	t_seq_stack* t_stack = (t_seq_stack*)malloc(sizeof(t_seq_stack));
	if(t_stack != NULL) {
		//初始这片数组空间
		memset(t_stack->arr,0,sizeof(element_type));
		//初始化角标
		t_stack->top_index = EMPTY_INDEX;
	}
	return t_stack;
}

//判断栈是否为空
int is_empty(t_seq_stack *t_stack)
{
	if(t_stack != NULL) {
		return t_stack->top_index == -1 ? 1 : 0;
	}
}

//销毁栈
void destroy_stack(t_seq_stack *t_stack)
{
	if(t_stack != NULL) {
		free(t_stack);
	}
}

//清空栈
void make_empty(t_seq_stack *t_stack)
{
	if(t_stack != NULL) {
		t_stack->top_index = -1;
	}
}

//出栈
void pop_stack(t_seq_stack *t_stack)
{
	//出栈必须判定栈是否为空
	if(t_stack != NULL && (t_stack->top_index != -1)) {
		t_stack->top_index--;
	}
}


//入栈
void push_stack(t_seq_stack *t_stack,element_type value)
{
	//在进栈之前，看看栈空间够不够
	if(t_stack != NULL && t_stack->top_index + 1 <= MAX) {
		t_stack->arr[++t_stack->top_index] = value;
	}	
}

//拿到栈顶元素
element_type top_stack(t_seq_stack *t_stack)
{
	if(t_stack != NULL) {
		return t_stack->arr[t_stack->top_index];//拿到栈顶的数据
	}
}

然后看测试程序

main.c

#include <stdio.h>
#include <stdlib.h>
#include "seqstack1.0.h"

int main()
{
	//创建一个栈
	t_seq_stack* t_stack = create_stack();
	if(t_stack != NULL) {
		printf("栈创建成功\n");
	}
	int num1 = 1;
	int num2 = 2;
	int num3 = 3;
	//开始入栈
	push_stack(t_stack,&num1);
	push_stack(t_stack,&num2);
	push_stack(t_stack,&num3);
	printf("进栈顺序:1\n2\n3\n");
	printf("栈里面的元素个数：%d\n",t_stack->top_index + 1);
	//这里做一个循环操作
	//不停的出栈，拿到栈顶打印
	int i = 0;
	for(;i < 3;i++) {
		int* res = (int*)top_stack(t_stack);
		printf("%d出栈了\n",*res);
		pop_stack(t_stack);
	}
	return 0;
}

运行结果：

然后我们把这个顺序栈做成一个动态库

 

 然后把这个库移到相应的位置就ok