数据结构
文章平均质量分 77
踏雪却无痕
这个作者很懒,什么都没留下…
展开
-
括号匹配问题
No.1:问题描述 有一段字符串序列,其中只含有' [ ',' ] ',' ( ',‘ ) ’四种括号,现在需要判断一下这个字符串序列中的括号是否配对。 No.2:程序输入 第一行输入数n,表示有n条测试字符串,n > 0。 接下来输入每组非空测试字符串,字符串长度 No.3:程序输出 如果字符串中的括号配对则输出Yes,如果不配对则输出No。 No.原创 2013-06-10 14:59:27 · 542 阅读 · 0 评论 -
数据结构之栈
No.1:栈的定义 栈(stack)是一种只能在一端进行插入(push)或删除(pop)操作的线性表。其中允许进行插入或删除操作的一端称为栈顶。固定不变的一端是栈底。插入一般称为入栈,删除则称为出栈。栈也被称为先进后出(FILO)表。 No.2:栈的存储 栈主要有两种存储结构,顺序栈和链式栈。 No.3:栈的操作 栈的主要操作包括入栈、出栈、判断栈空栈满、获取栈顶元素原创 2013-06-13 09:22:44 · 432 阅读 · 0 评论