以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
相似题目
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
-
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
-
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
-
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
-
栈的数组表示中,top为栈顶指针,栈空的条件是()。
-
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,则可执行x=hs->data;()。
-
[40-393]带链栈空的条件是
-
若以链表作为栈的存储结构,则出栈需要判断栈是否空。(2.0分)
-
设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有n+1个空域
-
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进m次。
-
设用链表作为栈的存储结构则进栈操作( )。
-
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。
-
若采用孩子兄弟链表作为树的存储结构,则树的后根遍历应采用二叉树的()
-
用I表示入栈操作,P表示出栈操作,若元素入栈的顺序为A B C D e,为了得到A C D e、b 的出栈顺序,相应的I 和P 的操作串为()。 ·
-
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入出队列的操作改为入出栈的操作,即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构,写一个D一搜索算法;(15分) (2)用D搜索方法搜索右图,设初始出发点为1,写出顶点的访问次序和相应的生成树,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增序搜索,以使答案唯一。(5分)【中科院计算所1998六(20分)】
-
已知栈的基本操作函数:intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数,请将函数补充完整。voidconversion(){InitStack(
-
【单选题】字符串采用结点大小为1的链表作为其存储结构,是指()。
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
-
一个栈的进栈序列是1,2,3,4,则不可能的出栈序列是()(进出栈操作可以交替进行)。
-
一个栈的输人序列是12345;输出序列为12345,其进栈出栈的操作为
-
数据结构里,顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s【top--】;,因此常形象的记为()
-
堆栈中当前出栈的存储单元的地址是()。
-
当记录本身信息量较大时,为避免耗费大量的时间移动记录,可以采用链表作为存储结构()
-
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4, 5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是()
推荐题目
- 为加强社会对服务监督力度,在城市供电营业中,除了要在营业场所设置意见箱和意见簿、实行领导接待日制度外,还应该采取哪些措施?
- 高压共轨喷射系统中,属于测定发动机实时运行状态的传感器有()。
- 玉兰的根是肉质根,故此,种植时要避免种在低洼或地下水高的地方,在新移植1~2年内还要注意防旱问题。()
- 通常频率偏差超过()Hz时AGC将退出运行。
- 下列关于中国国家标准化管理委员会的叙述正确的是()
- 请列举您知道的PNP三极管型号。
- 对铜过敏的妇女不宜放置含铜宫内节育器。
- 在众多毒品,有很多抑制剂类药物,被不法之徒用来对女性实施性侵犯,它们也被称之为“约会迷奸药”。以下属于此类毒品的是()
- 鲜切花一般采用()包装
- 削刀在头发上的滑动幅度,决定()