数据结构
文章平均质量分 95
黄庆庆
失败的人只有一种,那就是抵达成功之前放弃的人。
展开
-
数据结构梳理(1) - 线性表的顺序表示之数组
前言最近花了接近一个月的时间,期间加上上课考试等,断断续续的,不过今天为止,总算是把我以前--望--闻--生--畏--的数据结构全部梳理了一遍,同时用一个工程将他们全部记录了下来,下面是这个工程的目录截图,可能会在后续陆续加上一些常用的操作,比如两个栈实现一个队列,两个队列实现一个栈等等,但是还是步步为营,慢慢来,先从基础开始。由于我目前数据结构水平不高,主要是将基础打牢,所以...原创 2018-07-09 16:00:04 · 540 阅读 · 0 评论 -
数据结构梳理(2) - 线性表的链式表示之链表
前言发一下牢骚,本来这个数据结构梳理的系列是在我找工作之前开始的,但是在中间找工作的过程中,一部分原因是面试太忙时间比较少,只能舍重就轻,当然更大的原因还是我自己的惰性,为了保持这个系列的完整性,以及自己日后的复习,于是决定重新开始,按照之前的思路,将这个系列梳理完,中间也会穿插一些关于这些数据结构在面试中的考题。好了,上一篇讲的最基础的线性表的顺序表示,也就是基于数组,那么本篇的主要内容就是...原创 2018-11-12 17:50:29 · 227 阅读 · 0 评论 -
数据结构之查找表
前言今天学习数据结构看到了一个词-静态查找表,还有与之对应的动态查找表,然后我发现。啊,这是个啥,好像知道又好像不知道,不就是查找吗,干嘛弄这些专业的说法,回头翻了一下数据结构的书,才发现......。唉,小小的抱怨一下,不过,我从这两个词联想到了一门基础但是要精通又不简单的学问,就是查找,然后还有前天被面试官问到的一个查找题,题目很简单,如何查找单向链表中倒数第K个数?当然你先遍历一...原创 2018-11-12 18:30:57 · 11730 阅读 · 3 评论 -
数据结构梳理(3) - 栈
前言上次梳理了数组和链表,这次我们再来看看栈,栈也是常用的数据结构之一,我们这次除了了解它的特性之外,主要是手动来实现它,平常我们可能都是直接使用的java api里的stack类,我们很少会去关注它的实现原理,如果这时候来了个任务,让自己实现一个轻量级的栈呢,对吧,所以自己动手实现才是最可靠的,也是非常有必要的,我主要是分为两种,一种是基于数组实现,一种是基于链表实现,好了,我们开始吧!目录...原创 2018-11-14 17:42:51 · 259 阅读 · 0 评论 -
数据结构梳理(4) - 队列
前言上次说完了栈,今天我们再来看看它的好兄弟----队列,大致的梳理内容和栈差不多,不过在实际应用当中,队列相比栈来说,有很多的变种,而且它们使用都非常的广泛,我们除了要会最基本的队列的实现,还要扩展下知识广度,知道队列的一系列变种以及使用等。目录一、队列的特性及种类二、基于数组实现队列三、基于链表实现队列四、jdk源码中的Queue实现五、优先级队列六、阻塞队列七、双端队列...原创 2018-11-17 21:30:24 · 788 阅读 · 0 评论 -
数据结构梳理(5) - 二叉树
前言接上次的队列,我们今天来梳理一下既复杂又简单的数据结构,就是树,大致还是按照之前的流程,先手动实现一遍,然后再学一些树在时实际开发中的不同类型,例如二叉排序树、堆等,主要是针对二叉树来说。目录1、二叉树的特性和基本操作2、基于数组实现二叉树3、基于链表实现二叉树4、二叉排序树5、平衡二叉树6、堆正文1、二叉树的结构、基本操作、常见类型1.1 二叉树的特性先来看看二叉树的...原创 2018-11-29 12:08:33 · 423 阅读 · 0 评论 -
数据结构梳理(6) - 图
前言这段时间偷懒了,上次二叉树写完之后,一个多星期没更新博客了,也没学啥东西,就一直咸鱼,所以今天赶紧脱离舒适区,继续把数据结构梳理完,目前为止,已经梳理了线性表、链表、栈、队列、二叉树,这次轮到图了,不出意外,图是数据结构系列的最后一篇,因为最基本的数据结构也就是这些,当然肯定还有其它各种各样的数据结构,实际开发中也会用到各种各样的高级容器,但是目前我的水平还不足够,对其它更高级的数据结构了解...原创 2018-12-21 20:09:38 · 1149 阅读 · 0 评论