weixin_45654046的博客

原创 判断一个序列是否为栈的有效输出序列

栈的实际应用—判断一个序列是否为栈的有效输出序列对于数据结构学科的初学者，栈的构建是很重要的知识，判断一个栈是否为有效输出序列是其中重要的题目。笔者整理了三种C++代码，其核心编程思想大致相同，希望能对初学者有一定帮助。**【问题描述】**给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，则为有效输出，返回总的出栈次数，如果不能，则为无效输出，返回0。序列的输入及输出都是从...