练习代码,基础中的基础,就不多解释了
/*
基于顺序存储结构的堆栈实现
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct _stack
{
//存储空间的首地址
int *p_arr;
//存储空间的大小
int size;
//记录栈顶的位置
int top;
}Stack;
//创建一个栈
Stack* create_stack(void)
{
//创建一个堆栈并初始化
//由于生命周期的问题,这里必须要动态分配内存
Stack *p_stack = (Stack*)malloc(sizeof(Stack));
p_stack->top = 0;
printf("输入栈的大小:");
scanf("%d", &p_stack->size);
p_stack->p_arr = (int*)malloc(sizeof(int) * p_stack->size);
return p_stack;
}
//判断栈是否为空
int is_empty(Stack *p_stack)
{
if (0 == p_stack->top)
{
return 1;
}
return 0;
}
//判断栈是否为满
int is_full(Stack *p_stack)
{
//栈顶位置和栈大小一样的时候,证明栈已满
if (p_stack->size == p_stack->top)
{
return 1;
}
return 0;
}
//压栈
int push_stack(Stack *p_stack, int data)
{
if (0 == is_full(p_stack))
{
p_stack->p_arr[p_stack->top++] = data;
return 1;
}
printf("栈满, 压栈失败\n");
return 0;
}
//弹栈
int pop_stack(Stack *p_stack)
{
if (0 == is_empty(p_stack));
{
return p_stack->p_arr[--p_stack->top];
}
printf("栈空, 弹栈失败\n");
return -1;
}
//获取栈中元素的个数
int get_size(Stack *p_stack)
{
return p_stack->top;
}
//取得栈顶元素
int get_top_element(Stack *p_stack)
{
if (0 == is_empty(p_stack))
{
return p_stack->p_arr[p_stack->top - 1];
}
printf("栈空\n");
return 0;
}
//遍历栈中元素
void traversal_stack(Stack *p_stack)
{
//定义一个临时变量记录栈顶位置
int i = 0;
for (i = p_stack->top - 1; i >= 0; i--)
{
printf("%d ", (p_stack->p_arr)[i]);
}
printf("\n");
//恢复栈顶位置
}
//销毁一个栈
void destroy_stack(Stack *p_stack)
{
//先销毁结构体中有分配动态内存的元素,再销毁栈
free(p_stack->p_arr);
free(p_stack);
}
int main(void)
{
Stack *p = create_stack();
int i = 1;
while (1 == push_stack(p, i++));
traversal_stack(p);
printf("弹栈,弹出的元素为%d\n", pop_stack(p));
traversal_stack(p);
printf("栈顶元素为, %d\n", get_top_element(p));
printf("栈大小是, %d\n", get_size(p));
return 0;
}