3.1.2栈的存储实现和运算实现 1顺序栈 ◆栈中的数据元素用一个预设的足够长度的一维数组来实 现: datatype data[ MAXSIZE],栈底位置可以设置在数组 的任一个端点,而栈顶是随着插入和删除而变化的,用 int top来作为栈顶的指针,指明当前栈顶的位置 将daa和top封装在一个结构中,顺序栈的类型描述如下: ◆# define maXsize1024 typedef struct datatype data[MAXsIZE int top; 3SeqStack ◆定义一个指向顺序栈的指针: SeqStack*s 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 5 3.1.2 栈的存储实现和运算实现 ⒈顺序栈 栈中的数据元素用一个预设的足够长度的一维数组来实 现：datatype data[MAXSIZE]，栈底位置可以设置在数组 的任一个端点，而栈顶是随着插入和删除而变化的，用 一个int top 来作为栈顶的指针，指明当前栈顶的位置， 将data和top封装在一个结构中，顺序栈的类型描述如下： #define MAXSIZE 1024 typedef struct {datatype data[MAXSIZE]; int top; }SeqStack； 定义一个指向顺序栈的指针： SeqStack *s;