99问答网
所有问题
当前搜索:
顺序栈s中top为栈顶指针
设
栈
的
顺序
存储空间为S(1:m),初始状态为
TOP
=m+1。现经过一系列入栈与...
答:
这个栈是从
栈顶
向栈底压的,所以结果是C。解析:一般平时是从栈底向栈顶压,这道题目中是倒过来的。这个从栈底到栈顶20之间没有元素
TOP
最开始是m+1,现在是20,因此元素个数是m+1-20,即m-19 如果是考试,你这里可以这样:把m看成一个确切的数字,比如m=23,那么一开始时,TOP=24,现在...
入栈、出
栈指针
和数据操作
顺序
是什么样的?
答:
由此可以看出,栈具有记忆作用。通常用
指针top
来指示
栈顶
的位置,用指针bottom指向栈底。往栈中插入一个元素称为入栈运算,从栈中删除一个元素(即删除栈顶元素)称为退栈运算。栈的
顺序
存储及其运算与一般的线性表一样,在程序设计语言中,用一维数组S(1:m)
作为栈
的顺序存储空是,其中m为栈的最...
栈
的初态为什么是
top
=m+1
视频时间 1:50
栈
中的“先进后出,后进先出”是什么意思?
答:
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称
为栈顶
(
top
),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。栈可以用来在函数调用的时候存储断点,做递归...
若一序列进
栈顺序
为a1.a2,a3,a4,问存在多少种可能的出栈序列
答:
出栈指一种计算机术语,与其相对应的是进栈;进栈、出栈多是按照一定
顺序
的。栈(stack)又名
堆栈
,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称
为栈顶
,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素...
栈
的特点是是什么
答:
栈指针
加1,指向进栈地址);③
S
(
TOP
)=X,结束(X为新进栈的元素);2、退栈(POP)算法 ①若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);②X=S(SOP),(退栈后的元素赋给X);③TOP=TOP-1,结束(栈指针减1,指向
栈顶
)。
为什么我的程序进
栈
不成功
答:
};typedef int DataType; /* 栈中元素类型,应根据需要定义 */ struct SeqStack { /*
顺序栈
类型定义 */ int t; /*
栈顶
位置指示 */ DataType
s
[MAXNUM];};typedef struct SeqStack SeqSack, *PSeqStack; /* 顺序栈类型和
指针
类型 */ /*创建一个空栈;
为栈
结构申请空间,并将...
利用
堆栈
求中缀表达式值
答:
本计算器利用堆栈来实现。1、定义后缀式计算器的堆栈结构 因为需要存储的单元不多,这里使用
顺序栈
,即用一维数组来模拟堆栈:#define MAX 100int stack[MAX];int top=0; 因此程序中定义了长度为MAX的一维数组,这里MAX用宏定义为常数100,我们可以修改宏定义而重新定义堆栈的大小。 整型数据
top为栈顶
指示,由于程序...
向链式
栈
中的插入一个结点的执行
顺序
是怎样的?
答:
向一个
栈顶指针
为HS的链式栈中插入一个s所指的结点时,则执行应该是s->next=
top
;top=
s
;top->next=s; //首先把栈顶与新增元素连接起来 top=s; //然后更新栈顶。先栈顶后移再赋值。s插入后成为栈顶,s的next就是原来的HS,栈顶指针重新复制为s。
堆栈
的特点是什么?
答:
堆栈
是一种执行“后进先出”算法的数据结构 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个
顺序
地存入(也就是“压入——push”)这个区域之中。有一个地址
指针
总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做...
棣栭〉
<涓婁竴椤
10
11
12
13
15
16
17
18
19
涓嬩竴椤
灏鹃〉
14
其他人还搜