也谈出栈序列的计算

在《数据结构》的教学中,采用类模板作为抽象数据类型的实现技术,能极大地方便抽象数据类型的实现和应用。通过教案设计可以为教学增添趣味,为实践增添成果,还可以为一些经典难题提供较好的解决方案。该文给出了《数据结构》的一个典型教案,基于栈类模板解决了求解所有出栈序列的问题。

To Research How to Compute the Order of POP Stack

In teaching of Data struct,use class formwork to realize the category of abstract data,can enormitily realize and apply the category of abstract data.By design the lessen plan to add interest to teach,add achievements to practice,and supply solution to some classic tough questions.The paper give a classic lesson plan of Data struct,use use class formwork to solve the question of the pop stack order.