摘要： 队列的应用很广泛。如操作系统中各种数据缓冲区的先进先出管理，应用系统中各种服务请求的排队管理等。 以下例子是用一个队列和堆栈实现判断一个字符序列是否是回文。 【例子】编写判断一个字符序列是否是回文的函数。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列"ABCDEDCBA"就是回文， 阅读全文

摘要： 堆栈是各种软件系统中应用最广泛的数据结构之一。括号匹配问题和表达式计算是编译软件中的基本问题，其软件设计中都需要用到堆栈。 【括号匹配问题】 假设一个算术表达式中包含圆括号、方括号和花括号三种类型括号，编写一个判别表达式中括号是否正确匹配配对的函数，并设计一个测试主函数。 【设计分析】 括号匹配后到 阅读全文