本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
线性表 基本概念 线性表是一种线性结构，在一个线性表中数据元素的类型是相同的，或者说线性表是由 同一类型的数据元素构成的线性结构。 定义：线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n＝0 时称为空表。 ...
分类：
其他好文 时间：
2019-01-16 23:57:38
阅读次数：
362
1.栈和队列简介： 栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列也是线性结构，线性表,栈和队列这三种数据元素和数据元素间的逻辑完全相同。差别是线性表的操作不受限制,而栈和队列的操作收到限制,栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以把 ...
分类：
其他好文 时间：
2019-01-13 22:23:05
阅读次数：
164
菜菜呀，最近我有个想法呀！ (心想：又尼玛有折磨人的想法了。) X总，您说~ 我想给咱们的用户做个个人空间，目前先有访客记录就可以，最近访问的人显示在最上边，由于用户量有十几亿，可能对性能要求比较高，三天后上线，你做一下吧！ (心想：一万头羊驼飘过！！) 但是X总，个人空间访问量比较大，需要设计，测 ...
分类：
其他好文 时间：
2019-01-05 18:13:01
阅读次数：
226
线性表 线性表（List）:由零个或多个数据元素组成的有限序列。 线性结构是最简单，也是最常用的数据结构之一。 线性结构的特点是：在数据元素的有限集中，除第一个元素无直接前驱，最后一个元素无直接后驱外，每个元素数据有且仅有一个直接前驱元素和一个直接后续元素。 线性表 顺序存储结构（Java代码实现） ...
分类：
其他好文 时间：
2018-12-26 20:16:22
阅读次数：
165
线性表的存储结构（主要有两种）： 1、定长的顺序存储结构，也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针，节 ...
分类：
其他好文 时间：
2018-12-18 02:20:32
阅读次数：
167
数据结构：包括逻辑结构、数据的存储结构和数据的运算三个方面，即涉及数据之间的的逻辑关系、数据在计算机中的存储方式和在这种数据结构上的一组操作三个方面。 线性结构：满足全序性和单索性等约束条件的有向关系。全序结构的全部结点两两皆可以比较前后；单索性是指，每一个结点x都可以存在唯一的一个直接后继结点y。 ...
分类：
其他好文 时间：
2018-12-17 23:56:19
阅读次数：
224
Java数据结构和算法（一）树 前面讲到的链表、栈和队列都是一对一的线性结构，这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。 一、树 __度(Degree)__ ：节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ ：度为 0 的节点称为叶节点( ...
分类：
编程语言 时间：
2018-12-09 12:18:06
阅读次数：
267
3 数据结构之队列 3.1 什么是队列 Queue也是一种线性结构，相比数组，队列的操作是数组的子集。 只能从队尾添加元素，从队首取出元素。 和生活中的排队是一样的，先到先得。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。下面我们用上一节的动态数 ...
分类：
其他好文 时间：
2018-12-08 22:28:35
阅读次数：
137
