本文针对数据结构基础系列网络课程(2)：线性表中第12课时双链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。 双链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：dlinklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef DLINKLIST_H_INCLUDED
#define...
分类：
编程语言 时间：
2015-09-12 12:17:51
阅读次数：
201
本文针对数据结构基础系列网络课程(2)：线性表中第15课时有序表。问题：有两个有序表LA和LB，将它们合并成一个有序表LC。要求不破坏原有表LA和LB
算法思想：
解法1：用有序顺序表实现(支持的算法库，及list.h文件，请点击链接…)#include "list.h"
void UnionList(SqList *LA,SqList *LB,SqList *&LC)
{
int i=...
分类：
其他好文 时间：
2015-09-12 09:39:54
阅读次数：
275
本文针对数据结构基础系列网络课程(2)：线性表中第10课时单链表基本操作的实现，建立单链表数据存储结构基本操作的算法库。 按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。 单链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIN...
分类：
编程语言 时间：
2015-09-11 19:25:26
阅读次数：
241
数据结构Java实现02----线性表与顺序表【正文】本节内容：线性结构线性表抽象数据类型顺序表顺序表应用一、线性结构：如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后...
分类：
编程语言 时间：
2015-09-09 22:49:18
阅读次数：
324
int compare(SqList l, Elemtype e)//用来比较的函数，现在选用=={ int position=0;//表中没有元素e时，返回position=0 for (int i = 0; i =i || i > L.length){ //如果i大于length，...
分类：
编程语言 时间：
2015-09-09 21:27:09
阅读次数：
259
#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define MYOVERFLOW -2ty...
分类：
其他好文 时间：
2015-09-09 21:24:34
阅读次数：
280
实现的MyArrayList实为顺序表结构,其中要实现Iterable时必须在内部实现Iterator,即为该表的迭代器. 1 public class MyArrayList implements Iterable { 2 @Override 3 public Iterat...
分类：
其他好文 时间：
2015-09-09 21:15:22
阅读次数：
201
【项目 - 顺序表应用】
定义一个采用顺序结构存储的线性表，设计算法完成下面的工作：
1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；
2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。
提示：
（1）充分利用前面建立的算法库解决建立顺序表、输出线性表的问题；
（2）为保证复杂度的要求，...
分类：
其他好文 时间：
2015-09-08 07:01:16
阅读次数：
163
【项目 - 求集合并集】
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。
提示：
（1）除了实现unnionList函数外，还需要在main函数中设计代码...
分类：
其他好文 时间：
2015-09-07 16:51:09
阅读次数：
179
【项目1 - 顺序表的基本运算】
领会“0207将算法变程序”部分建议的方法，将顺序表部分的算法变成程序。
实现顺序表基本运算有算法（对应视频0204创建线性表的实现和0205顺序表基本运算的实现），依据“最小化”的原则进行测试。所谓最小化原则，指的是利用尽可能少的基本运算，组成一个程序，并设计main函数完成测试。
作为第一个这种类型的实践（后续每一部分均有这种实践，这是我们学习...
分类：
其他好文 时间：
2015-09-07 16:50:38
阅读次数：
147
