1.栈的概念和结构
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
2.栈的实现
栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的 代价比较小。
下面是栈的实现代码
#pragma once
typedef struct Stack{
char array[100];
int size;
}Stack;
//初始化
void StackInit(Stack* s)
{
s->size = 0;
}
//销毁
void StackDestroy(Stack *s)
{
s->size = 0;
}
// 插入, 压栈
void StackPush(Stack *s, char v)
{
s->array[s->size] = v;
s->size++;
}
// 删除,弹出,弹栈
void StackPop(Stack *s)
{
s->size--;
}
// 返回栈顶的数据,不需要删除栈顶的数据
int StackTop(Stack* s)
{
return s->array[s->size - 1];
}
// 返回栈内数据个数
int StackSize(Stack* s)
{
return s->size;
}
// 返回栈内是否为空栈(里面有没有数据)
// 返回 0 表示不是空的,返回 非 0,表示是空的
int StackEmpty(Stack* s)
{
if (s->size == 0)
{
return 1;
}
else
return 0;
}