栈的运算例题

宓琴庙1162数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B -
董店面13464966854 ______ 你可以先放1,然后把1拿出来,或者放1234,把4拿出来之后,再放56,那顺序就是465321了

宓琴庙1162栈的基本运算 -
董店面13464966854 ______ A. 是最基本的,入栈完后E出来然后D出来…… B. ABCD入栈,然后d出战,再E进栈,再E出栈,然后是CBA依次出栈 D. A进栈出栈,B进栈出栈,C进栈出栈,D进栈出栈,E进栈出栈.

宓琴庙1162问一个栈的基本运算 -
董店面13464966854 ______ top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了.根据实际题目中的top是怎么实现的来计算了 如果top取栈顶元素而不删除栈顶元素的步棸:结果是CEDB 如果top取栈顶元素并且删除栈顶元素的步棸:结果是CBEDA

宓琴庙1162栈的运算问题? -
董店面13464966854 ______ 这是PASCAL吧,大学时学的东西,已经忘得差不多了. PROCEDURE xxx(VAR s:stack): //建立一个过程函数xxx,有一个参数s,类型为栈 BEGIN //函数开始 IF s.t=0 //如果s参数的t属性为0 THEN print('underflow') //打印已经置空了 ELSE s.t:=s.t-1; //否则将t属性-1 END;

宓琴庙1162一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? -
董店面13464966854 ______[答案] 可以把这个问题描述为一个二元组表示进栈出栈的状态,(n, 0) 表示有n个元素等待进栈, 0 个元素已进栈, 这相当于问题最初的状况. 接着问题转化为(n-1,1). 可以这么说(n,0) = (n-1,1). 而对于(n-1,1)则相当于(n-1,0)+(n-2,2). 其中(...

宓琴庙1162设栈的顺序存储空间为 S(1:m),初始状态为top= - 1,则栈中的数据元素个数为top+1 -
董店面13464966854 ______ 初始状态为top=-1,说明栈空时top=-1;入栈时栈顶指针是加操作,每入栈一个元素,则栈顶指针top的值加1.故栈中元素的个数应为top+1.当初始状态为top=m+1时,栈空时top指针为m+1,入栈时栈顶指针是减操作,每入一个,则top减1,设此时 元素为x,则m+1-x=top,可得元素个数为x=m-top+1.手打不易,供大家评阅,互相交流,如果有用,烦请回复,只想知道大家得到了帮助,希望大家能喜欢.

宓琴庙1162关于一个栈的小题目 -
董店面13464966854 ______ A选项,1进栈,1出栈,2进再出,3进再出,4进再出,5进再出 B选项,不可能,因为如果要5第一个出来就必须1,2,3,4,5都进栈,出来的 顺序可能只能是5,4,3,2,1. 不要理解错了,必须是按照1,2,3,4,5的顺序进栈的. C选项,1,2,3,4依次进栈,然后都出栈,就是4,3,2,1,再把5进栈出栈 D选项,1,2,3进栈,3出栈,4进栈再出栈,5进栈再出栈,然后再把栈里的都 出栈就是2,1.