知识大全第3章栈和队列习题练习

Posted 2022-07-14 知

篇首语：案头见蠹鱼，犹胜凡俦侣。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全第3章栈和队列习题练习相关的知识，希望对你有一定的参考价值。

一基础知识题 设将整数依次进栈但只要出栈时栈非空则可将出栈操作按任何次序夹入其中请回答下述问题　　( )若入出栈次序为Push( ) Pop() Push( ) Push( ) Pop() Pop( ) Push( ) Pop( ) 则出栈的数字序列为何(这里Push(i)表示i进栈 Pop( )表示出栈)? 　　( ) 能否得到出栈序列和 ?并说明为什么不能得到或者如何得到　　( )请分析的种排列中哪些序列是可以通过相应的入出栈操作得到的

链栈中为何不设置头结点?

循环队列的优点是什么? 如何判别它的空和满?

设长度为n的链队用单循环链表表示若设头指针则入队出队操作的时间为何? 若只设尾指针呢? 指出下述程序段的功能是什么? ( ) void Demo (SeqStack *S)　　　　 int i; arr[ ] ; n= ;　　　　 while ( StackEmpty(S)) arr[n++]=Pop(S);　　　　 for (i= i< n; i++) Push(S arr[i]);　　　 //Demo ( ) SeqStack S S tmp;　　 DataType x;　　 //假设栈tmp和S 已做过初始化　　 while ( ! StackEmpty (&S ))　　　　　　　 x=Pop(&S ) ;　　　　 Push(&tmp x);　　　　　 while ( ! StackEmpty (&tmp) )　　　　　　　 x=Pop( &tmp); 　　　　 Push( &S x);　　　　 Push( &S x);　　　 ( ) void Demo ( SeqStack *S int m) 　　　 // 设DataType 为int 型　　　　 SeqStack T; int i;　　　　 InitStack (&T);　　　　 while (! StackEmpty( S))　　　　　 if(( i=Pop(S)) !=m) Push( &T i);　　　　 while (! StackEmpty( &T))　　　　　　　　　　　i=Pop(&T); Push(S i);　　　　　　　　 ( )void Demo ( CirQueue *Q)　　　 // 设DataType 为int 型　　　　 int x; SeqStack S;　　　　InitStack( &S);　　　　 while (! QueueEmpty( Q ))　　　　　x=DeQueue( Q); Push( &S x);　　　　 while (! StackEmpty( &s))　　　　　 x=Pop(&S); EnQueue( Q x );　　　 // Demo ( ) CirQueue Q Q ; // 设DataType 为int 型　　 int x i n= ;　　 // 设Q 已有内容 Q 已初始化过　　 while ( ! QueueEmpty( &Q ) ) 　　　 x=DeQueue( &Q ) ; EnQueue(&Q x); n++;　　 for (i= ; i< n; i++) 　　　 x=DeQueue(&Q ) ; 　　EnQueue( &Q x) ; EnQueue( &Q x);

二算法设计题

回文是指正读反读均相同的字符序列如 abba 和 abdba 均是回文但 good 不是回文试写一个算法判定给定的字符向量是否为回文 (提示将一半字符入栈)

利用栈的基本操作写一个将栈S中所有结点均删去的算法void ClearStack( SeqStack *S) 并说明S为何要作为指针参数?

利用栈的基本操作写一个返回S中结点个数的算法 int StackSize( SeqStack S) 并说明S为何不作为指针参数?

设计算法判断一个算术表达式的圆括号是否正确配对 (提示对表达式进行扫描凡遇到 ( 就进栈遇 ) 就退掉栈顶的 ( 表达式被扫描完毕栈应为空

一个双向栈S是在同一向量空间内实现的两个栈它们的栈底分别设在向量空间的两端试为此双向栈设计初始化InitStack ( S ) 入栈Push( S i x) 和出栈Pop( S i )等算法其中i为或用以表示栈号

Ackerman 函数定义如下请写出递归算法　　　　　　　　┌ n+ 　　　当m= 时 AKM ( m n ) = │ AKM( m ) 当m≠ n= 时　　　　　　　　└ AKM( m AKM( m n )) 当m≠ n ≠ 时

用第二种方法即少用一个元素空间的方法来区别循环队列的队空和队满试为其设计置空队判队空判队满出队入队及取队头元素等六个基本操作的算法

假设以带头结点的循环链表表示队列并且只设一个指针指向队尾元素站点(注意不设头指针) 试编写相应的置空队判队空入队和出队等算法

对于循环向量中的循环队列写出求队列长度的公式

cha138/Article/program/sjjg/201311/23990

知识大全 第3章栈和队列习题练习

知识大全第3章栈和队列习题练习