![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
剑雨巍巍
这个作者很懒,什么都没留下…
展开
-
1.1 《算法》第一章之导论和基本编程模型
算法:解决问题的方法数据结构:便于算法操作的组织数据的方法原创 2018-12-11 10:29:52 · 294 阅读 · 0 评论 -
1.2 《算法》之数据抽象
文章目录数据抽象使用抽象数据类型继承数据抽象数据类型即一组值和一组对这些值操作的集合定义和使用数据类型来抽象一对象,该过程称为数据抽象(函数抽象风格的补充)Java编程基础主要是使用class关键字构造引用数据类型,该编程风格称为面向对象编程(核心概念是对象,即保存了某个数据类型的值的实体)抽象数据类型是一种能对使用者隐蔽数据表示的数据类型,用Java类实现抽象数据类型类比用静态方法实...原创 2018-12-26 10:17:42 · 870 阅读 · 0 评论 -
1.3 《算法》之背包,队列和栈
概述许多基础数据类型(ArrayList)都和对象的集合有关,具体来说,数据类型的值就是一组对象的集合,所有的操作都是关于增删改查集合中的对象,本章主要学习背包,队列和栈,区别在于访问或删除对象的顺序不同。本节关注以下几点:集合中对象的表示方式直接影响操作的效率,所以对于集合来说,要设计适合于表示一组对象的数据结构并高效实现所需方法泛型和迭代:简化代码链式数据结构的实现,通过链表来高效实...原创 2018-12-29 09:58:52 · 322 阅读 · 0 评论 -
大话数据结构之树
文章目录概述线性结构与树结构比较节点基本概念树的存储结构双亲表示法孩子表示法法1:法2法3孩子兄弟表示法二叉树概述特点特殊二叉树斜树满二叉树完全二叉树二叉树性质赫夫曼树及其应用赫夫曼编码基本概念构造哈夫曼树哈夫曼编码哈夫曼解码概述树的根节点必定唯一子树个数没有限制,且一定互不相交(若存在相交的子树——》不是树)一对一的线性结构——》一对多的数据结构,比如树线性结构与树结构比较...转载 2019-05-19 15:46:22 · 291 阅读 · 0 评论 -
大话数据结构之线性表
文章目录线性表概述举例线性表的抽象数据类型线性表的顺序存储结构地址计算方法数组插入和删除时间复杂度顺序存储结构总结链式存储结构头结点与头指针单链表的读取插入删除线性表概述最常用和最简单的数据结构类似排队的组织方式线性表,顾名思义,具有像线一样性质的表强调元素间的有序性(只有一个前驱和只有一个后继)和有限序列举例线性表的抽象数据类型线性表的顺序存储结构两种物理结构其一...原创 2019-05-20 00:36:04 · 199 阅读 · 0 评论