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
来指示
栈顶
的位置,用指针bottom指向栈底。往栈中插入一个元素称为入栈运算,从栈中删除一个元素(即删除栈顶元素)称为退栈运算。栈的
顺序
存储及其运算 与一般的线性表一样,在程序设计语言中,用一维数组S(1:m)
作为栈
的顺序存储空是,其中m为栈的...
若一序列进
栈顺序
为a1,a2,a3,a4,问存在多少种可能的出栈序列占
答:
出栈指一种计算机术语,与其相对应的是进栈;进栈、出栈多是按照一定
顺序
的。栈(stack)又名
堆栈
,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称
为栈顶
,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素...
若已知一个栈的入
栈顺序
是1,2,3,...,n,其输出序列为P1,P2,P3...
答:
也就是Pn,代入这个式子。
栈作为
一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在
栈顶
,需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底
指针
。
栈
中的“先进后出,后进先出”是什么意思?
答:
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称
为栈顶
(
top
),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。栈可以用来在函数调用的时候存储断点,做递归...
若一序列进
栈顺序
为a1.a2,a3,a4,问存在多少种可能的出栈序列
答:
出栈指一种计算机术语,与其相对应的是进栈;进栈、出栈多是按照一定
顺序
的。栈(stack)又名
堆栈
,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称
为栈顶
,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素...
什么叫
堆栈
答:
下面是一个
堆栈
的结构体定义,包括一个
栈顶指针
,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。 #define MAX_SIZE 100 typedef int DATA_TYPE; struct stack { DATA_TYPE data[MAX_SIZE]; int
top
; }; 问题七:简述什么是堆栈,以及堆栈中入栈,...
栈
的特点是是什么
答:
栈指针
加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; /* 顺序栈类型和
指针
类型 */ /*创建一个空栈;
为栈
结构申请空间,并将...
棣栭〉
<涓婁竴椤
10
11
12
13
15
16
17
18
19
涓嬩竴椤
灏鹃〉
14
其他人还搜