99问答网
所有问题
当前搜索:
设一个链栈的栈顶指针是ls
2010年计算机二级c语言考试
答:
栈的
基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读
栈顶
元素是将栈顶元素赋给一个指定的变量,此时
指针
无变化。栈的存储方式和线性表类似,也有两种,即顺序栈和
链式栈
。2、队列及其基本运算队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。尾指针(Rear)指向队尾元素,...
数据结构中,删除栈顶元素时,是将
栈顶指针
减一
答:
按照你的意思因该这样说。出栈之后,数据还是在“那里”,这个“那里“不能叫栈,你可以叫栈所在的数组。这个数据,出栈以后,就不能通过
栈的
方式来访问它了,这个是顺序栈;如果是
链栈
,就是占有一个内存的结点,但是这个节点已经成为孤岛,没有
指针
可以访问它。
设有一个
空栈,
栈顶指针为
1000H(十六进制),现有输入序列为1,2,3,4...
答:
是2,3。push进栈pop出栈 首先 push进栈,栈中是1,然后push继续进栈 栈中是1,2 pop出栈:栈中是1,输出2 push进栈:栈中1,3 pop出栈:栈中1,输出3 然后push:栈中1,4 最后push:栈中1,4,5 所以输出的是2,3 1、线性
的栈
,数组形式:动态申请的数组,
栈顶指针
可以是一个整数(...
基本运算
的栈的
定义及基本运算
答:
栈和队列被广泛应用于各种程序设计中。 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。(1)通常称插入、删除的这一端
为栈顶
(Top),另一端称为栈底(Bottom)。(2)当表中没有元素时称为空栈。(3)栈为后进先出(LastInFirstOut)的线性表,简称为LIFO表。
栈的
修改是按后进先出的...
c语言 为什么
栈的
初始化时候
栈顶指针
要指向-
1
答:
这种初始化是用于线性
栈的
,也就是用一个数组来组成栈,
栈顶指针
值为当前栈顶元素的下标值。当有数据入栈时,会先执行栈顶指针自加。初始化为空栈,规定空栈的时候指向-1,这样在有第一个元素入栈的时候栈顶指针就可以通过自加指向0元素,从而避免其它判断。
十万火急~在线等~堆栈在
链式
存储上的操作(包括头文件,功能函数文件,主...
答:
4.堆栈在
链式
存储上的操作包括:(1)初始化空栈INITSTACK(top)(2)判空栈操作EMPTY(top)(3)进栈操作PUSH(top,x)(4)出栈操作POP(top)(5)取
栈顶
元素操作GETTOP(top)(6)栈置空操作CLEAR(top... 4.堆栈在链式存储上的操作包括:(1) 初始化空栈 INITSTACK(top)(2) 判空栈操作 EMPTY(top)(3) 进栈操作...
空栈和非空
栈的栈顶指针
分别位于什么位置
答:
这个跟你
的栈的
实现有关,1。线性的栈,数组形式 动态申请的数组,
栈顶指针
可以是一个整数(下标),空栈时为-1,非空栈时为数组对应的下标 2。链表式 空栈时栈顶指针可以是NULL 非空栈时可以是最后一个节点的位置指针 以上只是一个思路,具体还要看你具体的实现 ...
栈
往往用单链表实现,可以用双链表吗?哪个更好?
答:
它按照后进先出的原则存储数据,先进入的数据被压入栈底(push),最后的数据在
栈顶
(top),需要读数据的时候从栈顶开始弹出数据(top)最后一个数据被第一个读出来。链式栈中的元素以Node的形式存储,节点Node中存有此节点存于栈中的元素以及指向下个节点的
指针
。
链式栈的
数据成员只用保存指向栈顶节点...
带
链栈
怎么运算可以有top=bottom=20,如图?
视频时间 1:50
计算机二级考试《公共基础》100题
视频时间 1:50
棣栭〉
<涓婁竴椤
6
7
8
9
11
12
13
14
10
15
涓嬩竴椤
灏鹃〉
其他人还搜