/*
?*?this?c?file?is?a?implementation?of?linear?list
?*?author:?John?Woods
?*?date:?2015/5/3
?*?exclaim:?anyone?can?use?the?file?to?any?purpose
?*/
?
#include?<stdio....
分类：
其他好文 时间：
2015-05-06 18:26:04
阅读次数：
325
大类分别为： 线性表，栈，队列，树，二叉树，图线性表： 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类：
其他好文 时间：
2015-05-06 01:15:09
阅读次数：
180
我们都知道，对于顺序表逆转和排序就如同数组一样，将数据改变位置就行，因为他们的数据是连续的空间存储的，但是对于链表如果你也这样只改变值进行排序，那你就太不懂链表的心了，链表的特点就是动态开辟游离的空间然后依据上一个节点所存的地址来寻找下一个节点，这样使得位置这个概念在链表里显得太不重要，所以对于链表我们如果想要逆转或者排序就是要改变每个节点里面存储的地址，通俗一点就是要改变指针的指向，于是我找到了...
分类：
编程语言 时间：
2015-05-05 16:26:20
阅读次数：
120
查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法，以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table)：相同类型的数据元素(对象)组成的集合，每个元素通常由若干数据项构成。
关键字(Key，码)：数据元素中某个(或几个)数据项的值，它可以标识一个数据元素。若关键字能唯一标识一个数据元素，则关键字称为主关键字（Primary Key） ；将能标识若干个数...
分类：
其他好文 时间：
2015-05-03 10:39:33
阅读次数：
243
// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类：
编程语言 时间：
2015-05-03 09:19:53
阅读次数：
146
单链表概述
线性表的顺序表的优点是随机存取表中的任意元素，但是它的缺点也是明显的，那就是在进行基本操作中的向顺序表中插入和删除数据元素时需要移动大量的元素。因此产生线性表的另一种链式存储结构，也就是单链表。它没有顺序表的弱点，但是也失去了顺序表的优点。
线性表的链式存储结构的特点是用一组任意的存储单元线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。因此，为了表示...
分类：
其他好文 时间：
2015-04-30 09:04:28
阅读次数：
137
数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中，每个有定义的下标都与一个值对应，这个值称做数组元素。
每个序对形如： (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类：
编程语言 时间：
2015-04-29 11:46:51
阅读次数：
164
顺序表的实现
我也是正在学链表，所以就按自己的想法把顺序表的基本实现功能写出来分享给大家， 希望对你有帮助。
1：头文件list.h#ifndef _LIST_H_
#define _LIST_H_
#include
#include
#define ElemType int
#define error -1
typedef struct List
{
size_t size;...
分类：
其他好文 时间：
2015-04-29 10:10:49
阅读次数：
168
顺序表和单链表的优缺点对比：
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
可以快速的存取表中的任意位置的元素。
顺序表的缺点，插入后删除操作需要移动大量元素；
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续，分散的。对于元素间如何来维护他们的关系（即逻辑...
分类：
编程语言 时间：
2015-04-28 21:04:50
阅读次数：
149
1.顺序表的定义static final int MAXLEN=100; //定义顺序表的最大长度class DATA{ String key; //结点的关键字...
分类：
其他好文 时间：
2015-04-28 16:00:38
阅读次数：
116
