1栈和队列数据结构各有什么特点,什么情况下用到栈,什么情况下用到队列? 栈的特点是先进后出,所以在解决实际问题涉及到后进先出的情况 时,可以考虑使用栈。例如表达式地括号匹配问题等。 队列的特点是先进先出,所以在解决实际问题涉及到先进先出的情 况时,可以考虑使用队列。例如操作系统中的作业排队等 2设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所 有可能的顺序(每辆车可能入站,可能不入站,时间也可能不等)。 所有可能得出栈顺序 4321,3421,3241,3214,2431,2341,2314,2143,2134, 1432,1342,1324,1243,1234。 所有不可能得出栈顺序 4312,4231,4213,4132,4123,3412,3142,3124,2413, 1423 3试证明:若借助栈由输入序列1,2,…,n得到输出序列为pp2pn(它是输入序列的一个排列) 则在输出序列中不可能出现这样的情形:存在着i<j<k,使得p」<p<p1 略 4称正读和反读都相同的字符序列为“回文”,例如,“ ab cddb a”、“ gwerewg”是回文,“ ashgash 不是回文。试写一个算法判断读入的一个以‘@’为结束符的字符序列是否为回文 int processo init stack(s) init queue(Q) cin>>c while(cl=@) push stack(s, c ) in queue(Q, c) cIn>>C while (empty stack(s))⒈栈和队列数据结构各有什么特点，什么情况下用到栈，什么情况下用到队列？ 栈的特点是先进后出，所以在解决实际问题涉及到后进先出的情况 时，可以考虑使用栈。例如表达式地括号匹配问题等。 队列的特点是先进先出，所以在解决实际问题涉及到先进先出的情 况时，可以考虑使用队列。例如操作系统中的作业排队等。 ⒉设有编号为 1，2，3，4 的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所 有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。 所有可能得出栈顺序： 4321，3421，3241，3214，2431，2341，2314，2143，2134， 1432，1342，1324，1243，1234。 所有不可能得出栈顺序： 4312，4231，4213，4132，4123，3412，3142，3124，2413， 1423 ⒊试证明：若借助栈由输入序列 1，2，… ，n 得到输出序列为 p1p2…pn (它是输入序列的一个排列)， 则在输出序列中不可能出现这样的情形：存在着 i<j<k，使得 pj<pk<pi 。 略 ⒋称正读和反读都相同的字符序列为“回文”，例如，“abcddcba”、“qwerewq”是回文，“ashgash” 不是回文。试写一个算法判断读入的一个以‘@’为结束符的字符序列是否为回文。 int process() { init_stack(s); init_queue(Q); cin>>c; while (c!='@') { push_stack(s,c); in_queue(Q,c); cin>>c; } while (!empty_stack(s)) {