以顺序表作为栈的存储结构,假设顺序表的最大容量为m个元素,栈顶指针用栈顶元素所在位置的下标表示,判断栈为满的条件是()。A.()栈顶指针不等于()0B.()栈顶指针等于()0C.()栈顶指针不等于()mD.()栈顶指针等于()m-1
举一反三
- 关于顺序栈,下列说法错误的是 ( )。 A: 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈 B: 栈顶指针top=0时为空栈 C: 当栈顶指针top等于数组的最大下标值时则栈满 D: 元素进栈时栈顶指针top减1
- 在非空顺序栈中栈底指针始终指向栈底元素,栈顶指针始终指向栈顶元素。
- 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______
- 顺序栈S中栈顶元素的访问形式是。其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
- 顺序栈存放在S[m]中,S[0]为栈底,栈顶指针top初始值为-1,则栈满的条件是top=m-1。