99问答网
所有问题
当前搜索:
一个顺序栈s其栈顶指针为top
顺序栈S
,
栈顶指针为top
,则栈置空操作是
答:
s->
top
=-1 原因:s->top表示栈中元素,初始条件s->top=-1(此时为空栈);当进栈一个元素s->top++(表示s->top加1)补充问题的意思是“stack1和stack2放在同一个stack中”吧?那么stack2栈底应该是stack->top=stack1->top1+1
给出
栈
的两种存储结构的形式名称,在这两种栈的存储结构中如何判别栈空...
答:
【解答】(1)
顺序栈
(top用来存放栈顶元素的下标)判断
栈S
空:如果S->top==-1表示栈空。判断栈S满:如果S->top==Stack_Size-1表示栈满。 (2) 链栈(
top为栈顶指针
,指向当前栈顶元素前面的头结点) 判断栈空:如果top->next==NULL表示栈空。判断栈满:当系统没有可用空间时,申请不到...
怎样判断
栈
的开口方向?
答:
栈顶指针
是在最上面的,栈的
顺序
存储空间为S(1: m),不管出栈进栈,都是栈顶指针在移动,因为初始状态为
top
=m+1,所以就是开口向下的。栈的顺序存储空间为S(1: m),初始状态为top=m+1,如果是正常情况下,应该是1,而不是top=m+1 ...
数据结构 关于
栈top指针
位置问题
答:
1、首先创建
顺序栈
结构体类型,定义数据类型与栈大小,如图。2、然后把栈标设置为-1代表空栈就完成初始化顺序栈了,如图。3、初始玩栈就可以对栈元素进行入栈了,这样就完成顺序栈创建, 如图。4、然后链栈需要先创建节点,如图。5、然后在设置链栈的结构,完成链栈的节点和结构创建就可以初始化链栈...
入栈、出
栈指针
和数据操作
顺序是
什么样的?
答:
通常用
指针top
来指示
栈顶
的位置,用指针bottom指向栈底。往栈中插入一个元素称为入栈运算,从栈中删除一个元素(即删除栈顶元素)称为退栈运算。栈的
顺序
存储及其运算与一般的线性表一样,在程序设计语言中,用一维数组S(1:m)作为栈的顺序存储空是,其中m为栈的最大容量。S(bottom)通常为栈底...
为什么
顺序栈
的
栈顶指针
定义是int
top
; 却叫它指针?
答:
在这里的“
栈顶指针
”中的指针,是因为它指示栈顶的位置(栈顶在数组中的下标值),所以,形象化地把它叫做“指针”,它跟数据类型中的“指针”是两码事。
栈顶指针是
什么意思?
答:
表示
顺序栈
的数组下标如果从0开始,栈空的条件
是top
==-1,栈满的条件是top==maxsize-1;如果从1开始,top==1表示栈空,top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置,称“
栈顶指针
”。
栈
的初态为什么
是top
=m+
1
视频时间 1:50
c语言数据结构题目求大神答案
答:
//参考#include<stdio.h>#define MaxSize 105typedef struct hstack{ char data[MaxSize]; int
top
;}
s
_bracket;int main(){ char exps[MaxSize], tvalue; int i, sbn = 0; s_bracket sb; sb.top = 0; gets(exps); for (i = 0; exps[i] != '\...
栈和队列 - 栈 -
顺序栈
答:
int top;}SeqStack;注意 ①
顺序栈
中元素用向量存放 ②栈底位置是固定不变的 可设置在向量两端的任意一个端点 ③栈顶位置是随着进栈和退栈操作而变化的 用一个整型量top(通常称
top为栈顶指针
)来指示当前栈顶位置 顺序栈的基本操作 前提条件 设
S是
SeqStack类型的指针变量 若栈底位置在向量的低端 即...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
oracle数据库的逻辑结构
查找效率最低的数据结构
对于线性表的说法正确的选项是
向顺序栈中压入新元素时,应当
以下数据结构中不属于线性数据结构的是
栈和队列的主要区别是
算法分析的两个主要方面是
线性链表不具备的特点是
正确的数组定义