摘要: 前言:之前介绍了线性表,今天来介绍一下堆栈/队列。 1:堆栈主要特点就是只允许固定的一段插入和删除。 采用的是先进后出的方式 如果洗盘子,再比如我们计算机中的递归调用 ,判断字符串是否为回文字符串,利用堆栈来计算算术表达式 我们只能从栈顶取出元素。而且元素也必须从栈顶进入。 同时堆栈又分为:顺序堆栈 阅读全文
posted @ 2017-03-09 16:48 SnailsCoffee 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 线性表分为顺序表和链式表,顺序表的存储结构为数组,而链式表的存储结构为指针,那么在java中淡化指针这个概念主要是通过对象引用的方式来表现指针。 1:顺序表 一般从两个方面来讲抽象数据类型:数据集合+操作集合 操作集合:可以将需要的操作定义为一个接口: 1.1:顺序表在里面的具体实现 1.2:测试类 阅读全文
posted @ 2017-03-09 16:26 SnailsCoffee 阅读(374) 评论(0) 推荐(0) 编辑