c语言实现栈

C语言栈

栈（Stack）是一种基本的数据结构，它具有后进先出（Last In First Out，LIFO）的特性，即最后压入栈的元素最先弹出。在C语言中，栈通常用数组或链表来实现。

栈的特点

1. 后进先出（LIFO）： 最后压入栈的元素会最先被弹出。
2. 只能在栈顶进行操作： 只能在栈顶插入元素、删除元素或查看元素，不能在中间进行操作。

栈的定义和初始化

初始化栈的大小，并且让栈顶指针top=-1.

typedef struct Stack
{
	int top;//栈顶指针
	int maxsize;//栈的最大容量
	int* data;
}Stack;

//初始化栈
void InitStack(Stack** stack)
{
	*stack = (Stack*)malloc(sizeof(Stack));
	(*stack)->maxsize = MAX_SIZE;
	(*stack)->top = -1;
	(*stack)->data = (int*)malloc(sizeof(int) * (*stack)->maxsize);
}

判断栈空和栈满

如果栈顶指针为-1，说明栈为空，如果栈顶指针指向栈的最大容量，则说明栈为满栈。

//判断栈是否为空
int Empty(Stack* stack)
{
	if (stack->top == -1)
	{
		return 1;
	}
	return 0;
}
//判断是否栈满
int Full(Stack* stack)
{
	if (stack->top == stack->maxsize - 1)
	{
		return 1;
	}
	return 0;
}

入栈

判断栈是否为满栈，如果满栈，则无法入栈，如果没有满栈，则入栈，并且使栈顶指针指向下一位。

//入栈
void Push(Stack* stack,int num)
{
	if (!Full(stack))
	{
		stack->top += 1;
		stack->data[stack->top] = num;
	}
}

出栈

判断栈是否为空，若不为空则获取栈顶元素，使栈顶指针减一。栈为空则返回一个特殊值来表示栈已经空了。

int Pop(Stack* stack)
{
	if (Empty(stack))
	{
		return -1;
	}
	return stack->data[stack->top--];
}

栈顶元素

判断栈是否为空，若不为空，则返回栈顶元素。为空则返回一个特殊值来表示栈已经为空，无法获取栈顶元素。

int Peek(Stack* stack)
{
	if (Empty(stack))
	{
		return -1;
	}
	return stack->data[stack->top];
}

清空栈

对栈里面的元素依次执行出栈操作，直到栈为空为止。

//清空栈
void ClearStack(Stack* stack)
{
	while(stack->top != -1)
	{
		Pop(stack);
	}
}

完整代码

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <malloc.h>
#define MAX_SIZE 10

typedef struct Stack
{
	int top;//栈顶指针
	int maxsize;//栈的最大容量
	int* data;
}Stack;

//初始化栈
void InitStack(Stack** stack)
{
	*stack = (Stack*)malloc(sizeof(Stack));
	(*stack)->maxsize = MAX_SIZE;
	(*stack)->top = -1;
	(*stack)->data = (int*)malloc(sizeof(int) * (*stack)->maxsize);
}
//判断栈是否为空
int Empty(Stack* stack)
{
	if (stack->top == -1)
	{
		return 1;
	}
	return 0;
}
//判断是否栈满
int Full(Stack* stack)
{
	if (stack->top == stack->maxsize - 1)
	{
		return 1;
	}
	return 0;
}
//入栈
void Push(Stack* stack,int num)
{
	if (!Full(stack))
	{
		stack->top += 1;
		stack->data[stack->top] = num;
	}
}
//站定元素
int Peek(Stack* stack)
{
	if (Empty(stack))
	{
		return -1;
	}
	return stack->data[stack->top];
}
//出栈
int Pop(Stack* stack)
{
	if (Empty(stack))
	{
		return -1;
	}
	return stack->data[stack->top--];
}
//清空栈
void ClearStack(Stack* stack)
{
	while(stack->top != -1)
	{
		Pop(stack);
	}
}
void print(Stack* stack)
{
	printf("%d\n", Peek(stack));
}
int main()
{
	Stack* mystack;
	InitStack(&mystack);
	Push(mystack, 1);
	Push(mystack, 2);
	Push(mystack, 3);
	Push(mystack, 4);
	Push(mystack, 5);
	print(mystack);
	Pop(mystack);
	print(mystack);
	Push(mystack, 0);
	print(mystack);
	ClearStack(mystack);
	print(mystack);
}