基本信息

---

下载

文档摘要

---

第5章栈和队列; 1.栈的概念和实现; 栈的概念; 栈的基本操作; 栈的实现; 栈的顺序表实现;回顾：单链表

; 栈的链接表实现; 栈的链接表实现;例：定义一个空的链栈st，依次将元素1，2，3，4，5入栈，然后依次查看并输出栈顶元素的值、删除栈顶元素，直至栈空。; 2.括号匹配的检验;问题描述：给定一个仅含圆、方两种括号的序列（以字符串形式），请编写函数check,判定该序列中的括号是否正确嵌套，若是，返回True，否则返回False。

正确的括号序列举例：

[]、()、

[()]、([])

[()]([])

不正确的括号序列举例：