栈的C语言测试和训练
发布时间
阅读量：
阅读量
栈（stack）亦称堆栈，属于一种操作受到限制的线性数据结构。其特点在于仅允许在表的一端执行插入与删除操作，该端被定义为栈顶，而另一端则称为栈底。当向栈中添加新元素时，这一过程也被称为进栈、入栈或压栈，即将新元素置于当前栈顶元素之上，从而使其成为新的栈顶；而从栈中移除元素的过程则称为出栈或退栈，即删除当前的栈顶元素，并使与其相邻的元素成为新的栈顶。
一、栈的数组实现
实现栈的顺序存储结构通常包括一个一维数组以及一个用于记录当前栈顶位置的变量。
//堆栈的数组实现
#include <stdio.h>
#include <stdlib.h>
#define ElementType int //存储数据元素的类型
#define MAXSIZE 1024 //存储数据元素的最大个数
#define ERROR -99 //ElementType的特殊值，标志错误
//堆栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成
typedef struct {
ElementType data[MAXSIZE];
int top;
}Stack;
//初始化栈全部评论 (0)
还没有任何评论哟~