计算机基础知识：栈的存储结构之栈的顺序存储结构-结构类型
推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
若将顺序栈定义为一个结构类型seqstack，其类型定义如下：
#define MAXSIZE 100 /* MAXSIZE是能存储元素的个数 */
typedef int datatype; /* datatype是数据元素类型 */
typedef struct
{ datatype stack ;
/* stack数组存储栈中所有的数据元素 */
int top /* 栈顶指针top指示栈顶元素的位置 */
} seqstack; /* 顺序栈的类型定义 */
seqstack *S; /* 顺序栈变量定义 */
#define MAXSIZE 100
typedef int datatype;
typedef struct
{ datatype stack ;
int top
}seqstack *S;
其中，top是栈顶指针，用于指示栈顶元素在数组中的下标值，其初值指向栈底，即top=1。
stack是一维数组，用于存储栈中所有的数据元素。datatype 是栈中元素的数据类型，可根据需要而指定其具体的类型。
MAXSIZE表示栈的存储容量。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
页:
[1]