初步了解栈

栈的概念及其特征

**
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作一端的称为栈顶，另一端称为栈低。栈中的数据元素遵守后进先出的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫出栈。出数据也在栈顶。

数据结构的栈和程序中的栈有什么不同：

数据结构中的栈，是一种后进先出的数据结构。它是一种概念，逻辑技术，与语言、操作系统无关。
内存中的栈是采用了数据结构中的栈的思想，即遵循后进先出的管理方法，引用变量指向的值存储在栈中。

实现栈的以下接口：

#pragma once

// 静态顺序表
typedef struct Stack {
int array[100];
int size;

} Stack;

// 初始化
void StackInit(Stack *s) {
s->size = 0;
}

// 销毁
void StackDestroy(Stack *s) {
s->size = 0;
}

// 插入, 压栈
void StackPush(Stack *s, int v) {
s->array[s->size++] = v;
}

// 删除，弹出，弹栈
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) {
return !s->size;
}

栈的主要应用：

1.数制转换2.括号匹配检验3.迷宫求解等