数据结构与算法
samuelnotes
开心生活,快乐学习
展开
-
数据结构与算法-开篇
数据结构与算法-开篇 先说一下数据结构,对于老司机来说就是数据的使用方法,如果非给个概念的话个人觉得数据之间相互存在的一种或多种特定的关系的元素的集合逻辑结构常见的数据对象中数据元素之间的相互关系 * 集合结构 * 线性结构 * 树形结构 * 图形结构物理结构无论是什么数据对象具体体现在计算机存储体系中,必须自己的存储方式,也就是数据结构的物理结构 无非就是...原创 2018-03-25 21:00:19 · 9111 阅读 · 0 评论 -
数据结构与算法-线性表
数据结构与算法-线性表基本概念线性表,顾名思义就是从逻辑上讲是连续的,一系列元素组成的数据元素,可以连起来就像一条线一样。 逻辑表述就是: a1是a2的前驱,ai+1 是ai的后继,a1没有前驱,an没有后继 n为线性表的长度 ,若n==0时,线性表为空表常见线性表顺序存储线性表说一种最常见的顺序存储线性表例子就是,排队买火车票的时候。 长长的一条队列。 ...原创 2018-03-25 21:52:50 · 7843 阅读 · 0 评论 -
数据结构与算法-HashMap与LinkedHashMap
数据结构与算法-HashMap与LinkedHashMapMap基本概念Map 一般在开发中使用非常广泛,常用的有HashMap, LinkedHashMap,TreeMap等等,由于使用的时候一般是有key和value一一对应,所以称之为Map。百度百科 — Map 接口定义的集合又称为查找表,用于存储所谓“key-value”映射对。Key可以看成是Value 的索引,...原创 2018-04-08 14:37:02 · 8378 阅读 · 0 评论 -
数据结构与算法-栈与队列
数据结构与算法-栈与队列栈基本概念简单表述就是仅在表尾进行插入和删除操作的线性表。 常见操作入栈和出栈, 均在线性表的尾部进行。 基本原则就是, 先入后出。队列基本概念和栈不同的是,队列只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 常见操作入队列和出队列。 基本原则就是,先入先出。Java中常见数据结构类...原创 2018-04-02 17:58:31 · 10661 阅读 · 0 评论 -
数据结构与算法-树与二叉树(概念篇)
数据结构与算法-树与二叉树(概念篇) 很长时间没有写关于数据结构的文章了, 那是因为最近实在是太忙了, 而梳理数据结构这方面的知识点又很庞大驳杂,只能尽可能地总结的,压缩。与此同时这又需要很长的准备时间。 树与二叉树决定分两部分,分为概念篇和数据结构算法篇。 我们先来熟悉一下树与二叉树部分相关的概念和结构。树树 是n (n>=0)个结点的有限集合。n=0 时为...原创 2018-07-31 17:29:30 · 7919 阅读 · 1 评论