- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构04——二叉树
一、开头语 说到二叉树，我们是否应该考虑一下，为什么要使用树？那是因为树结构是集有序数组和链表的优点于一身，在树中查找数据的速度和在有序数组中查找的速度是一样快的，并且插入数据和删除数据的速度和链表的也是一样的，说的直白一点，就是两个字：高效。在本篇文章，我们主要讲的是一种特殊的树——二叉搜索树（Binary-Search-Tree），简称：BST。 二、设计树结构的具体实现和实现...
2018-07-29 09:54:06
429
1
原创 数据结构03——链表
一.开头语 对于链表是我们一个非常熟悉的数据结构，它的定义：链表是一种递归的数据结构，它或者为空（null），或者指向一个节点（node）的引用，该节点含有一个泛型的元素和一个指向另一条链表的引用。当然这只是一种比较教科书式的定义。对于链表的数据是存储在“节点”中的，它的优点是真正的动态，不需要处理固定容量的问题，但它的缺点是丧失了随机访问的功能。因此它与数组相比，其优缺点就非常明显了。在...
2018-07-26 08:43:20
524
原创 数据结构02——栈和队列
“栈”是我们常常听到的一个术语，那么什么是栈呢，很简单，栈（Stack）是一个后进先出（Last in first out,简称：LIFO）的线性表，它只能从一端添加元素，也只能从一端去除元素，这一端就称为：栈顶。在计算机的世界中，栈是有着一些不可思议的作用的，例如你在编辑器中输入你想要输入的文字是，当你发现输入有误时，你会进行撤回的操作。而这就是无处不在的Undo操作。还有你安装软件时的next...
2018-07-25 08:31:01
190
原创 数据结构01——“小小数组”，不可小觑
数组的概念很简单，就是把数据码成一排进行存放。在数组中其重要的内容就是“索引”，对于数组的这个“索引”是可以有语意，也可以是没有语意的，而数组最大的优点，是在于其能快速的查询，例如我们调用arra[2]，就能得到这个下标‘2’位置元素的值。因此数组最好应用于“索引”有语意的情况下，可并非所有有语意的索引都适用于数组，例如身份证号码，当我们索引一个人的身份信息时，这个身份证号肯定是最好的一个索引方式...
2018-07-24 09:59:11
288
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人