2018年7月18日
【学习笔记--数据结构】合法的出栈序列与栈混洗
摘要： 在大学学过数据结构课的人相信都对这样一个问题不陌生，描述大致如下： 某个程序可以进行一系列入栈和出栈的混合操作。每次入栈操作将整数0到9中的一个元素按顺序压入栈，出栈操作打印弹出栈顶的整数。问给出的一个打印序列是否合法。 这道题应该是数据结构考试的一道经典问题了。如果是在卷面上作答，我的做法是在纸上 阅读全文
posted @ 2018-07-18 22:01 helena_wang 阅读(3050) 评论(0) 推荐(0) 编辑