事业单位考试计算机基础知识:栈的存储结构之栈的顺序存储结构-结构类型
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
若将顺序栈定义为一个结构类型seqstack,其类型定义如下:
#define MAXSIZE 100 /* MAXSIZE是能存储元素的个数 */
typedef int datatype; /* datatype是数据元素类型 */
typedef struct
{ datatype stack[MAXSIZE] ;
/* stack数组存储栈中所有的数据元素 */
int top /* 栈顶指针top指示栈顶元素的位置 */
} seqstack; /* 顺序栈的类型定义 */
seqstack *S; /* 顺序栈变量定义 */
#define MAXSIZE 100
typedef int datatype;
typedef struct
{ datatype stack[MAXSIZE] ;
int top
}seqstack *S;
其中,top是栈顶指针,用于指示栈顶元素在数组中的下标值,其初值指向栈底,即top=1。
stack是一维数组,用于存储栈中所有的数据元素。datatype 是栈中元素的数据类型,可根据需要而指定其具体的类型。
MAXSIZE表示栈的最大存储容量。
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





