数组实现栈

数组实现栈

#include"stdio.h"
//队列的特点：先进先出 后进后出
//栈的特点：先进后出

int arr[100] = { 0 };
int len = 0;//表示元素个数 或者位置
//入栈操作
void push(int data)
{
	if (len >= 100)
		return;
	arr[len++] = data;
	//len记录的是元素的个数
}
//出栈
int pop()
{
	len--;//len--放在前面，因为len记录的是元素个数和数组下标还是不一样的
	return arr[len];//返回的是栈顶的元素
}
int main()
{
	//用数组实现栈
	for (int i = 0; i < 10; i++)//不可以用len作为循环控制条件 因为len会--
	{
		push(i + 1);
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", pop());
	}
	printf("\n");
	return 0;
}