线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
...
分类：
其他好文 时间：
2014-09-21 22:34:33
阅读次数：
510
本文参考国家精品课程耿国华的数据结构写的，发现了书上的一些问题，并做了简单修正，补足了整个程序过程，若有不足，请跟帖指正！！！
#include
#include
using namespace std;
#define MAXSIZE 100
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct
{
Ele...
分类：
其他好文 时间：
2014-09-15 15:56:59
阅读次数：
184
题目：历史上有一些事件发生的先后顺序，现在有很多学生写了不同的顺序表，
判断每个学生的最大的前后顺序正确的序列。
分析：dp，LIS，最大上升子序列。
注意本题的数据格式，串里的每个元素对应于：对应下标编号的事件在表中的位置；
状态：F（n）记录以第n个元素为结束元素的序列的最长上升子序列，有转移方程：
F...
分类：
其他好文 时间：
2014-09-15 11:17:48
阅读次数：
252
简介：
分块查找又称索引顺序查找，它是顺序查找的一种改进方法，性能优于顺序查找。
方法描述：
将n个数据元素“按块有序”划分为m块（一般块的长度均匀，最后一块可以不满）（m
如下图所示：
图示为一个索引顺序表，其中包括三个块，第一个块的其实地址为0，快内最大关键字为25；第二个块的其实地址为5，块内最大关键字为58；第三个块的起始地址为10，块内最大关键字为...
分类：
其他好文 时间：
2014-09-15 11:17:28
阅读次数：
245
线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。
线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。
线性表的操作主要包括：
（0）初始化线性表
（1）计算表的长度n。
（2）线性表是否为空
（3）将元素添加到线性表的末尾
（4）...
分类：
其他好文 时间：
2014-09-14 09:00:46
阅读次数：
226
（一）顺序表1.基本概念： 首元结点：存储第一个数据元素的结点。 头结点：在链表的首元结点之前附设一个结点，便于对首元结点操作。 头指针：指向链表中的第一个结点。 插入/删除：在顺序表中插入或删除一个元素，需要平均移动一半个元素，具体移动的元素个数与元素位置有关。 在单链表中，除了首元结点...
分类：
其他好文 时间：
2014-09-10 15:35:30
阅读次数：
259
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
1 实验1 顺序表基本操作 2 3 实验目的 4 1． 熟悉C语言的上机环境，掌握C语言的基本结构。 5 2． 会定义线性表的顺序存储结构。 6 3． 熟悉对顺序表的一些基本操作和具体的函数定义。 7 注意事项 8 在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门...
分类：
其他好文 时间：
2014-09-09 10:52:28
阅读次数：
314
1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表，用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求：在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类：
其他好文 时间：
2014-09-09 10:49:08
阅读次数：
396
