要实现一个栈,我们先梳理一下基本结构,我们还是分两个源文件 “text.c(测试),Stack.c(函数的定义) ”和一个头文件(Stack.h)函数的声明.单链表的尾部作为栈底,头部作为栈顶,方便插入和删除(进栈头插,出栈头删),头指针和栈顶指针 top 合二为一。数组的首元素作为栈底,另外一端作为栈顶,同时定义一个变量 top 来记录栈顶元素在数组中的位置。当然,也会存在一些问题,就是每次空间不够,要重新开辟空间,可能会造成一些内存浪费。:栈的插入操作叫做进栈/压栈/入栈,:栈的删除操作叫做出栈,