之前做了一个顺序栈和链式栈,这里为什么说把顺序栈升级一下,在于我在写用顺序栈遍历二叉树的时候,出现了一个问题,看看之前我写的顺序栈里面的数据存储
这里面存放的是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