对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。 静态链表是利用数组来实现，只是改变了实现方式，实际上链式存储说的存储的方式，数组只是实现的方式，不能将静态链表看做是顺序存储。 数组的元素都是由两个数据域组成，data和cur。也就是说，数组的 ...
分类：
其他好文 时间：
2016-09-04 11:31:32
阅读次数：
121
4.下列关于线性表说法正确的是（ ）。Ⅰ.顺序存储方式只能用于存储线性结构Ⅱ.取线性表的第i个元素的时间同i的大小有关Ⅲ.静态链表需要分配较大的连续空间，插入和删除不需要移动元素Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)Ⅴ.若用单链表来表示队列，则应该选用带尾指 ...
分类：
其他好文 时间：
2016-09-03 18:02:08
阅读次数：
238
这个是静态链表，基于数组实现的链表。最开始完全不能理解，但是之后不断查资料，大概有个模型，通过两个数组，一个记录数据，一个记录应该输出的顺序，然后由顺序这个数组进行一个循环，然后再输出，所以这一道题目就可以使用这个性质；当遇到[将光标cur记为0；]则为最后的last。然后这些顺序呢记录到顺序的数组 ...
分类：
其他好文 时间：
2016-07-16 23:00:35
阅读次数：
440
线性表的链式存储结构除了要存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的物理位置）。将存储数据元素信息的域称为数据域，把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述，包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域；静态链表方法是使用顺序存储方式实现单链表功能；循环链表是将终端元素和头结点连接，形成环；双向链表包含直接后继和前驱元素指针域...
分类：
其他好文 时间：
2016-07-08 18:25:08
阅读次数：
243
1 概念 想法： 用数组来代替指针，来描述单链表 做法： 首先数组的元素都是由两个数据域（data和cur）组成，data存放数据元素，而游标cur相等于指针，存放该元素的后继在数组中的下标。 把这种用数组描述的链表叫做静态链表。 2 静态链表的存储结构 为了方便插入数据，通常会把数组创建的很大。 ...
分类：
其他好文 时间：
2016-06-27 17:08:38
阅读次数：
226
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
一、为何需要静态链表： c有指针可以很容易地操作内存中的地址和数据，java、c#等面向对象语言没有指正，但他们启用了对象。但是有些早起编程语言，如Basic、Fortran等没有指针这时就需要静态链表。 二、静态链表是什么： 静态链表是借助数组来描述县新表的列式存储结构。他定义的时候也有数据域da ...
分类：
其他好文 时间：
2016-05-31 10:23:59
阅读次数：
222
静态链表就是将数组实现单链表： /* 在静态链表L中第i个元素之前插入新的数据元素e */ Status ListInsert( StaticLinkList L, int i, ElemType e ){ int j, k, l; k = MAX_SIZE - 1; // 数组的最后一个元素 if ...
分类：
编程语言 时间：
2016-05-30 12:57:38
阅读次数：
211
1.结构体的一些使用 以前用结构体,定义函数都是裸的 后来看到各位神犇都是这样装逼的 2.链表的使用 以前老师教我们vector大法,从此稀疏图空间再也不用怕. 后来被一道POJ的LCA题目(Housewife Wind (POJ No.2763))给搞了,从此用上静态链表,时间也不用怕 3.uni ...
分类：
其他好文 时间：
2016-05-29 13:36:10
阅读次数：
135
