数据结构c语言版栈的实现(数据结构c语言栈表达式求值)

导语：c语言数据结构——栈

栈是一种特殊的线性表，进行数据存放的时候只能在栈顶操作。那么c语言怎么写出栈的各种操作呢？

首先，需要一个结构体记录栈的各种基本属性：

接下来要写出几个函数对栈进行各种操作。首先需要写出创建栈的函数：假设存入栈的数据是int类型

创建完成一个栈之后，要将数据存入栈中，由于top是记录栈顶的位置，因此每存入一个数据，top就要+1：

既然可以进行入栈操作，那自然也可以进行出栈操作，只需要将top-1，栈顶的元素就会被弹出栈：

判断栈是否为空只需判断top是否等于0即可。

本文内容由快快网络小荣整理编辑！