随笔分类 -  数据结构

摘要:队列的特点 所需元素 分析实现 1. 在实例化队列类时确定数组大小并初始化数组 2. 确定队列具有的功能: (1)EnQueue(Object obj) 插入元素,即元素入队,并且是在队尾入队 (2)DeQueue() 删除元素,即元素出队,并且是在队头出队 (3)isEmpty() 判空 (4)i 阅读全文
posted @ 2018-06-29 19:19 shadowdoor 阅读(1284) 评论(0) 推荐(0)
摘要:栈的特点 所需条件 分析实现 确定栈具有的功能:入栈push()、出栈pop()、查看栈顶元素getTop()、判空isEmpty()、判长length()、清空clear() 代码实现 1. Link类 2. MyLinkList类 3. 链栈类 4. 测试 5. 结果 总结 对比链接:使用数组实 阅读全文
posted @ 2018-06-29 17:53 shadowdoor 阅读(261) 评论(0) 推荐(0)
摘要:栈的特点 所需元素 分析实现 代码实现 测试 结果 总结 对比链接:使用链表实现栈 阅读全文
posted @ 2018-06-27 15:29 shadowdoor 阅读(3032) 评论(0) 推荐(0)
摘要:目的 1. 使用栈将中缀表达式转换成后缀表达式 2. 使用后缀表达式求算术值 注意: 因为是简单实践,所以代码逻辑已经简化,比如只能对个位数的加减乘除进行解析、没有设异常处理等 一:需要实现一个栈 这个没什么好说的,只是一个结构很简单的栈 1 public class Stack { 2 3 pri 阅读全文
posted @ 2018-06-24 17:32 shadowdoor 阅读(2569) 评论(0) 推荐(0)