Question

数据结构当栈采用顺序存储结构时，栈顶元素值可用什么表示

Answer 1

用top来表示顺序栈的栈顶指针，如果top=-1,说明栈是空的，否则栈的元素个数为top.

下面是顺序栈的结构定义

#define MAXSIZE 20 /* 存储空间初始分配量 */ 
typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int类型 */
/* 顺序栈结构 */
typedef struct
{
        SElemType data[MAXSIZE];
        int top; /* 用于栈顶指针 */
}SqStack;

/*  构造一个空栈S */
Status InitStack(SqStack *S)
{ 
        S->top=-1; // 设栈顶指针为-1，代表该顺序栈为空的。
        return OK;
}