给出线性表的顺序实现：
代码如下：
//线性表的顺序存储实现
#include
#include
#include
#include
#include
using namespace std;
typedef struct {
ElementType Data[MAXSIZE];
int Last;
}List;
List L,*Ptrl;
List *makeEmpty()//初始化...
分类：
其他好文 时间：
2015-01-16 20:59:54
阅读次数：
261
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第...
分类：
编程语言 时间：
2015-01-16 16:48:44
阅读次数：
260
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。
一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：
row:矩阵中的行...
分类：
编程语言 时间：
2015-01-16 12:47:42
阅读次数：
291
原文:算法系列15天速成——第八天 线性表【下】
一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向
顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容
易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干...
分类：
编程语言 时间：
2015-01-16 09:58:34
阅读次数：
226
一、线性表的顺序存储需要三个属性
1.存储空间的起始位置
2.线性表的最大存储容量
3.线性表的当前长度
二、线性表的时间复杂度：
线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O(1); 插入删除的时间复杂度是O(n),所以线性表适合元素个数不太变化，而更多是存取数据的应用。
三、线性表的结构示意图：
四、代码示例：
/*我们的计量方...
分类：
其他好文 时间：
2015-01-14 15:37:53
阅读次数：
176
1.引子 在结构中，编译器为结构的每个成员按其自身的自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。 例如，下面的结构各成员空间分配情况(假设对齐方式大于2字节,即#pragma pack(n), n = 2,4,8.....
分类：
其他好文 时间：
2015-01-14 12:24:28
阅读次数：
174
第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类：
其他好文 时间：
2015-01-14 00:43:31
阅读次数：
243
c++标准库中，容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是，支持动态增长。但它们还是有有几点不同 （1） vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。 （2）当数值内存不够时，vector会重新申...
分类：
编程语言 时间：
2015-01-13 10:13:35
阅读次数：
137
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。1、vector 连续存储结构，每个元素在内存上是...
分类：
编程语言 时间：
2015-01-12 22:18:42
阅读次数：
216
