- 博客(4)
- 收藏
- 关注
原创 数据结构之链表
在前面的博客中,我们知道了数组这种数据结构的随机访问能力强,但是因为创建数组后,数组的容量时固定的。过大,容易造成空间浪费,过小,又不能满足存储需要。本篇文章给大家介绍另一种线性数据结构——链表。链表与数组不同,链表在物理存储上是非连续的。链表中的节点可以分为两部分,一个是存储的元素值,另一部分是指向下一个节点的指针。单链表单链表中的每个节点分为两个部分,一个是存储的数据值,另...
2018-07-25 19:30:17 377
原创 数据结构之队列
队列简介队列简单来说就是一种允许再一段进行插入,再另一端进行删除操作的线性表,就像排队取票一样。插入的一段我们称之为队尾,删除的一端我们称之为队首。队列具有FIFO(先进先出)的特性。队列的结构图如下所示。队列的简单实现使用上一篇文章的动态数组实现了队列,代码非常简单,不多讲了。public class ArrayQueue { private Array<E&
2018-07-17 18:03:41 26749 3
原创 数据结构之栈
栈的简介栈简单来说就是一种只允许在一端进行插入和删除操作的线性表,这一端我们通常称作栈顶,而另一端称作栈底。插入和删除也被称为入栈和出栈。因为栈只允许在一端进行操作,所以它具有FILO(先进后出)的特性,栈的结构图如下所示。栈的简单实现使用上一篇文章的动态数组实现了栈,代码非常简单,不多讲了。public class ArrayStack<E>{ pr...
2018-07-17 16:54:50 203
原创 数据结构之数组
数组简介首先我们来简单的了解下什么是数组,数组是在内存中开辟出一段连续的空间用来存储数据,如下图所示。既然是用来存储数据,就涉及到寻址问题,我们来看下数组是如何寻址的。因为是一段连续的空间,那么只要知道首地址和数组下标就可以计算出要查询数组元素的内存地址。比如说数组的首地址0x0001,数组中每个元素占4个字节,那么下标为1的地址为0x0005。也就是因为这个原因,在数组中查询元素...
2018-07-12 16:21:35 2130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人