栈和队列

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;
}