数据结构
文章平均质量分 94
maijia0754
这个作者很懒,什么都没留下…
展开
-
一.栈和队列
基本数据结构-栈 (stack) 栈是动态集合,在其上进行删除操作所移除的元素是预先设定的,在栈中,被删除的是最近插入的元素:栈实现的是一种后进先出(last-in,first-out,LIFO)策略。 基本数据结构-队列(queue) 队列也是动态集合,实现的是一种先进先出(first-in,first-out)策略,被删除的总是在集合中存在时间最长的元素。原创 2017-09-14 11:54:52 · 196 阅读 · 0 评论 -
三.散列表(哈希表)原理
散列表的基本概念散列表(hash table),是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度,使用数组进行存储,而其数组的下标是是根据关键字通过映射函数计算出来的。这个映射函数叫做散列函数,存放记录的数组叫做散列表。原创 2017-09-22 16:27:40 · 706 阅读 · 0 评论 -
二.链表的结构与实现(Java)
链表的概念 链表是一种物理存储单元上非连续、非顺序的存储结构,链表的顺序是由各个对象里的指针(下个元素的地址)决定的。链表由一系列结点(链表中每一个元素称为结点)组成,它在进行查找或访问特定下标的结点的效率不高,但是插入和删除的速度很快。链表可以有很多种不同形式,单向的或双向的,循环的或非循环的,已排序的或未排序的。 单向链表的结构 单向链表是一种线性表,每个结点中包括两个部分:一部分存原创 2017-09-21 08:50:56 · 248 阅读 · 0 评论