引言（重点）： 1.线性表的概述 2.线性表的抽象数据类型描述 3.线性表的实现方式 4.线性表的具体实现 5.每种具体实现的分析 1、什么是线性表？线性表（Linear List）：由同类型元素构成有序序列的线性结构。 特征：1.表中元素个数称为线性表的长度2.线性表没有元素时，称为空表3.表起始 ...
分类：
其他好文 时间：
2017-06-21 23:00:05
阅读次数：
315
IE6bug总结： 1.双边距bug产生原因 margin的方向与浮动的方向相同 解决方法： 浮动的元素身上加 display:inline; 2.最小高度bug产生原因 IE6 下一个div有宽度，高度最小不是0而是字体大小 解决方法： 给 div height:0; 并且 overflow:hi ...
分类：
其他好文 时间：
2017-06-21 22:57:16
阅读次数：
154
二维数组：就是元素为一维数组的一个数组。格式1：数据类型[][]数组名=new数据类型[m][n];m:表示这个二维数组有多少个一维数组。n:表示每一个一维数组的元素有多少个。注意：A:以下格式也可以表示二维数组a:数据类型数组名[][]=new数据类型[m][n];b:数据类型[]数组名[]=new数据..
分类：
编程语言 时间：
2017-06-21 22:04:34
阅读次数：
191
文字描述 1、十字链表的结点的结构 1、十字链表的结点的结构 down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素值） down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素 ...
分类：
其他好文 时间：
2017-06-21 22:02:03
阅读次数：
177
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 ...
分类：
其他好文 时间：
2017-06-21 22:01:26
阅读次数：
235
文字描述 矩阵的压缩：对于某些特殊的矩阵来说，非零元素较少，大部分元素为0，采用某种算法，将非零元素存储在一位数组里以达到节省存储空间的目的的过程，称为矩阵的压缩 矩阵的还原：将压缩后的数组还原成原始矩阵的过程 1、对角矩阵 ①矩阵介绍 所谓对角矩阵： 矩阵中的所有非零元素都集中在以主对角线为中心的 ...
分类：
编程语言 时间：
2017-06-21 22:01:03
阅读次数：
245
1.基础知识 a.双链表结点的结构：其由前序元素地址，数据域，后继元素地址组成。 b.双链表结点的连接方法：先声明该结点，可以在内部也可以利用其特性来表明前序结点和后继结点是什么，之后同时还需要说明“其前序结点的后继地址为该结点”和”其后继结点的前序地址为该结点。（本质：双向） 2.循环双链表的实现 ...
分类：
其他好文 时间：
2017-06-21 22:00:46
阅读次数：
178
.1.链式存储结构实现 单链表和双链表（这边讲单链表）。 2.基础概念 a.结点：结点由数据域和地址域（链）两部分组成。而结点整体在效果上可以看作是该结点的地址（指针）。这个地址域一般是后继元素的地址（即下一个结点的总体）。所以最后一个元素的地址域为^,其表示空，即没有后续元素。b.单链表：每个结点 ...
分类：
其他好文 时间：
2017-06-21 22:00:37
阅读次数：
161
1.定义：广义表是一种复杂的数据结构，是线性表的扩展，能够表示树结构和图结构。 2.细分定义：广义表是n个数据元素a0，a1，...，an-1组成的有限序列，记为GList=（a0，a1，...，an-1）其中，（1）ai或为不可分的数据元素（称为原子），或为可再分的广义表（称为子表）。（2）广义表 ...
分类：
其他好文 时间：
2017-06-21 21:59:42
阅读次数：
189
python学习笔记1import：（1）importmodule（2）frommoduleimportargv（3）frommoduleimport*2item:item：把字典中的每一对key和value组成一个元组，并返回(返回的是由字典中某一个元素的key和vaule)3split：split：python中有两个split函数：split（）:拆分字符串。通过指定的..
分类：
编程语言 时间：
2017-06-21 21:57:18
阅读次数：
223
