栈的概念及其特征
**
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作一端的称为栈顶,另一端称为栈低。栈中的数据元素遵守后进先出的原则。
压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫出栈。出数据也在栈顶。
数据结构的栈和程序中的栈有什么不同:
数据结构中的栈,是一种后进先出的数据结构。它是一种概念,逻辑技术,与语言、操作系统无关。
内存中的栈是采用了数据结构中的栈的思想,即遵循后进先出的管理方法,引用变量指向的值存储在栈中。
实现栈的以下接口:
#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.迷宫求解等