数据结构
还能熬的mt
扶我起来!我还能熬!!
展开
-
数据结构 -- 线性表、栈(双端栈)、队列(循环队列)的实现
数据结构–线性表的实现 定义一个List接口(线性表父接口),如下: public interface List<E> { //获取线性表元素的个数(线性表的长度) //@return 线性表中的有效元素的个数 public int getSize(); /** 判断线性表是否为空 * @return 是否为空的布尔类型值 */ public boolean isEm...原创 2019-09-20 00:20:25 · 251 阅读 · 0 评论 -
数据结构与算法 -- 学习笔记(一)
数据结构是一门非常重要的课,在开发,校招中遇到的绝大多数问题都是数据结构的相关问题,如遇到的笔试题和面试等,为了之后能畅通无阻所以尤其要好好学习,就好比是做数学应用题,读题然后思考用什么方法解题,而数据结构和下面所说的算法就是解题方法,希望各位可以好好学习。 数据结构: 数据结构是由数据和结构俩部分构成。 数据: 所有能在计算机存储的东西就是数据,例如音乐,视频,文档,等等。 结构: 不同种类的多...原创 2019-09-18 20:29:31 · 271 阅读 · 0 评论 -
力扣网:905、169、118、766、498
905:按奇偶排序 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 由题知: 左边放偶数,右边放奇数。 思路1: 可以新建一个等同数组,如果是奇数将元素放最后,如果是...原创 2019-09-20 10:56:08 · 595 阅读 · 0 评论 -
数据结构 -- 链式存储结构 单链表
在之前学习的线性表,栈,队列都是顺序存储结构,现在所说的单链表是链式存储结构。听名字就像是一条大金链子链子一样。我们先看一下官方的定义。 单链表: 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的...原创 2019-09-20 13:55:53 · 1030 阅读 · 0 评论 -
数据结构 -- 链式存储结构 栈、队列、循环链表的实现。
链式存储结构中栈、队列、循环链表,都是在上篇的单链表基础上进行实现的。话不多说先看链式存储的栈。 栈 先看一下的类图: 接下来是实现: public class LinkedStack<E> implements Stack<E>{ private LinkedList<E> list; //创建链表的引用 public LinkedStack(...原创 2019-09-20 16:00:16 · 1494 阅读 · 0 评论