一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 缺点： （1）在顺序表中做插入、删除 ...
分类：
其他好文 时间：
2017-09-06 14:27:13
阅读次数：
215
线性表及其实现（1） 多项式的表示： 【例】一元多项式及其运算 一元多项式： 主要运算：多项式相加、相减、相乘等。 【分析】如何表示多项式？ ? 多项式项数n ? 各项系数ai 及指数 i 方法一：顺序存储结构直接表示 数组各分量对应多项式各项： a[i]: 项xi的系数ai 两个多项式相加：两个数 ...
分类：
其他好文 时间：
2017-09-05 01:41:56
阅读次数：
233
在上一篇博文——线性表接口的实现_Java中，我们实现了线性表的接口，今天让我们来实现线性表的顺序存储结构——顺序表类。 首先让我们来看下顺序表的定义： 线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存储次序与它们在线性表中的逻辑次序相同，即元素ai与其直接前驱ai ...
分类：
编程语言 时间：
2017-09-03 01:11:37
阅读次数：
224
线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有插入、删除、查找、替换等，这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。 本接口的类属于dataStructure包的linearList子包。线性表接口LList声明如下，描述线性表的取值、 ...
分类：
编程语言 时间：
2017-09-03 01:09:15
阅读次数：
284
线性表的定义：零个或多个数据元素的有限序列。 定义的解读： 这么一看线性表抽象出来就和生活中的排队一样，一群小朋友站成一队，每个人都知道自己站在第几个，自己的前面是谁，后面谁，除了排头排位的两个数据，每个数据都有唯一的前驱和后继。 线性表的分类 今天先学习一下顺序存储结构，顺序存储结构指的就是用一段 ...
分类：
其他好文 时间：
2017-09-02 23:22:51
阅读次数：
221
还是直接上代码 我们简单的测试一下 测试结果 ...
分类：
其他好文 时间：
2017-08-30 18:29:07
阅读次数：
106
相对于顺序存储结构而言，利用链式存储结构的二叉树已经有了很高的存储效率，单是还是有空间上未利用到的地方，比如说叶子结点的左右孩子是空的，指向左右孩子的指针就是空闲的，没有被利用到；而且，有时候给定一个结点，我们需要查找该结点的前驱结点和后继结点，如果按照中序遍历的做法去查找的话，对于一个非叶子结点， ...
分类：
其他好文 时间：
2017-08-27 17:08:53
阅读次数：
249
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 则在中值前 面找，若大于 ...
分类：
编程语言 时间：
2017-08-17 16:32:40
阅读次数：
174
二分查找又称为折半查找，仅适用于有序排列的顺序表，即线性表的顺序存储结构，具有随机存储特性。二分查找不适合链式存储结构。 ...
分类：
编程语言 时间：
2017-08-13 15:13:14
阅读次数：
147
谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构就是两个相邻的元素在内存中也是相邻的 ...
分类：
其他好文 时间：
2017-08-13 00:11:40
阅读次数：
155
