栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息:
函数的返回地址和参数
时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变量。
本篇主要简单介绍如何使用C语言构建栈,元素入栈,元素出栈以及遍历所有的栈内元素;
1,栈的定义:
首先对栈进行定义,构建一个简单的结构体,采用typedef struct 的类型,然后包含栈顶、栈底和栈内元素三个部分
2,栈的初始化
为栈开辟内存空间,存储我们进行入站出栈的元素。定义#define MAXSIZE 100
3,入栈
栈初始化完毕后就开始进行栈的操作了,首先就是如何将字符(需要将传入内容改下)、数字等我们想要的内容送入栈中,就需要进行入栈操作。
4,出栈
当需要使用到元素的时候,就需要出栈函数,不确定存入的是指针还是数据,所以将变量设为指针
5,遍历
当想要输出栈内存储的所有元素,那么就需要使用到遍历