栈特点与简单应用练习题及讨论.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

栈的特点与简单应用

练习题

1.已知a,b,c入栈,则不可能的出栈顺序是(C)

A.abcB.cbaC.cabD.acb

入栈顺序ijk

出栈a  a  a

kij

练习题

1.已知a,b,c入栈,则不可能的出栈顺序是()

A.abc

B.cba

C.cab

D.acb

2.如果要将输入的线性表倒序输出，采用栈怎么实现这个功能？

练习题

1.已知a,b,c入栈,则不可能的出栈顺序是()

A.abcB.cbaC.cabD.acb

2.如果要将输入的线性表倒序输出，采用栈怎么实现这个功能？

3.如果要将输入的线性表按照原输入顺序输出，采用栈怎么实现这个功能？

括号配对问题

•输入一个四则运算表达式，如何判断括号是否配对？括号包括(),[],{}

（1）[D]