C语言实现栈（包含代码）

 栈： 

1. 后进先出（Last In First Out，LIFO）：这是栈最显著的特点。就像往一个桶里放东西，最后放进去的东西会最先被取出来。例如，往栈中依次压入元素 1、2、3，那么取出的顺序将是 3、2、1。
2. 操作受限：栈只允许在一端进行插入（称为入栈，push）和删除（称为出栈，pop）操作。这一端通常被称为栈顶。
3. 存储方式：栈可以使用数组或链表来实现。使用数组实现时，需要注意栈的空间大小可能有限；使用链表实现则相对灵活，但可能会有额外的指针操作开销。
4. 应用广泛：栈在许多算法和程序中都有重要应用，比如函数调用时的参数传递和局部变量存储、表达式求值、括号匹配检查等。
5. 高效性：栈的入栈和出栈操作的时间复杂度通常为 O (1)，因为操作都是在栈顶进行，不需要遍历整个结构。

下面是用数组是实现栈的代码

#include<stdio.h>
#include<stdlib.h>

typedef struct StackDemo{
	int arr[10];//创建数组
	int flag=0;
}Stack;
Stack xx;
void init(){
	xx.flag=0;
}
void put(int x){
	printf("存入数据%d\n",x);
	xx.arr[xx.flag]=x;
	xx.flag++;//注意要在flag++前面加上xx，因为是结构体中定义的flag
}
int get(){
	xx.flag--;
	printf("取出数据%d\n",xx.arr[xx.flag]);	
}
void leftshow(){
	int i;
	for( i=0;i<xx.flag;i++){
		printf("栈内数据%d\n",xx.arr[i]);
		//TODO
	}
}
int main(int argc,char *argv[]){
	put(1);put(2);put(3);put(4);put(5);
	get();
	leftshow();
	return 0;
}