C语言实现数据结构—–栈

栈 栈是一种先进后出(LIFO)的数据结构,栈的一个最重要的特征就是只能在栈顶进行入栈和出栈操作。今天我们来讲一下最简单的栈的实现,静态栈的实现,可以把它看作是一个数组,但是这个数组我们只能在它的末尾进行插入和删除操作,是一种受限制的数据结构。 ) 栈的线性存储 首先我们来定义一个栈的类型 typedef struct Stack{ int *vect; //元素的存储位置用void *来表示存储的元素可以是任意类型的 size_t size; //栈的大小 size_t cnt; //栈当前元素个数 }Stack; 接下来我们看一下栈的一些操作方法 初始化一个栈 给定一个栈的地址和