摘要: Java数据结构之 Queue队列 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。 队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端 阅读全文
posted @ 2016-10-25 11:41 我所向往的美好 阅读(4900) 评论(0) 推荐(0) 编辑
摘要: 接下篇:http://www.cnblogs.com/fuck1/p/5995857.html 堆栈的应用1:括号匹配算法 括号匹配问题 假设算术表达式中包含圆括号,方括号,和花括号三种类型。使用栈数据结构编写一个算法判断表达式中括号是否正确匹配,并设计一个主函数测试。 比如:{a+[b+(c*a) 阅读全文
posted @ 2016-10-25 11:21 我所向往的美好 阅读(2515) 评论(0) 推荐(0) 编辑
摘要: 1、堆栈-Stack 堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。 堆栈中允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。堆栈的插入和删除操作通常称为进栈 阅读全文
posted @ 2016-10-25 10:53 我所向往的美好 阅读(5833) 评论(1) 推荐(1) 编辑
摘要: 1、单项循环列表 单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链表。 2、单向循环链表 和单 阅读全文
posted @ 2016-10-25 10:20 我所向往的美好 阅读(5026) 评论(1) 推荐(0) 编辑