栈作为一种 数据结构 ,是一种只能在一端进行插入和删除操作的特殊 线性表 。
栈的特点:
先进后出,后进先出
2. 栈分成了 栈顶 和 栈底 (在栈顶进行元素插入和删除)
3. 入栈(push) 出栈(pop)
如图所示:
栈的 结构体创建
typedef struct Stack{
int data[MAX]; //栈的数据域
int size; //栈的大小(栈中元素的个数)
}Stack , *SeqStack;
栈的初始化
SeqStack creadte(){
//创建栈,相当于动态开辟一个数组出来
SeqStack p = (Stack *)malloc(sizeof(Stack));
//判断这个数组空间是否开辟成功
if(p == NULL){
return NULL;
}
//初始化栈空间大小,因为我们新创建的这个栈的空间里面是没有数据的,所以长度也就为0
p->size = 0;
//初始化 栈中的元素
for(int i = 0; i < MAX; i++){
//为新创建的数组每个元素初始化为0
p->data[i] = 0;
}
//返回这个数组指针
return p;
}
入栈操作
void push(SeqStack stack , int data){
if(stack == NULL){
return;
}
//入栈 需要判断 栈是否已满
if(stack->size == MAX){ //当栈的大小等等于MAX(栈的最大存储空间)的时候就说明栈里面元素已满
printf("栈已满!\n");
return;
}
//stack->size 栈的大小就是 我们插入元素的下一个位置
stack->data[stack->size] = data;
//改变栈的大小
stack->size++;
}
出栈操作
void pop(SeqStack stack){
if(stack == NULL){
return;
}
//判断 栈是否为空
if(stack->size == 0){ //当栈的大小等等于0的时候就说明栈中是没有元素的
printf("栈已空!\n");
return;
}
//删除一个元素
//当我们删除栈当前位置的元素,栈的指针需要向下移一位,因为栈顶指针永远指向待插入栈元素的位置
stack->data[stack->size - 1] = 0;
//改变栈的大小
stack->size --;
}
遍历栈中元素
void foreachSack(SeqStack stack){
if(stack == NULL){
return;
}
//定义一个循环变量i进行循环当i走到这个栈的元素最大长度就结束循环
for(int i = 0; i < stack->size; i++){
//依次输入每一次循环的栈中元素
printf("%d ",stack->data[i]);
}
}