头文件：using ElementType = int;
#define MaxSize 100
struct SeqList{
ElementType data[MaxSize];
int length; /*the size of the seqlist */
};
using PtrList = SeqList*;
using Position = int;
using Le...
分类：
其他好文 时间：
2015-04-16 12:27:17
阅读次数：
213
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关...
分类：
其他好文 时间：
2015-04-14 16:55:59
阅读次数：
374
初学数据结构，对顺序表与单链表的概念与操作有点模模糊糊，为此特地查阅了资料，了解了不少，以下是对他们的总结： 顺序表内存中地址连续，长度不变更，支持随机查找，可以在时间复杂度O（1）内查找元素，适用于大量访问元素而少量增添或删除的程序。链表内存地址非连续，长度可以变化，算法时间复杂度为O（n），适用...
分类：
其他好文 时间：
2015-04-11 16:06:33
阅读次数：
114
顺序表要点顺序表是在计算机内存中以数组的形式保存的线性表，是指使用一组地址连续的存储单元依次存储数据元素的线性结构。顺序表的存储结构可表示如下：#define MAXSIZE 10typedef int ElemType;typedef struct { // 顺序表的结构类型 ElemType d...
分类：
编程语言 时间：
2015-04-10 19:46:41
阅读次数：
173
线性表一般分为顺序结构和链式结构。
顺序表里面元素的地址是连续的，如数组；
链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；
顺序表和链表结构各自的优缺点：（引自百度知道）
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺...
分类：
其他好文 时间：
2015-04-10 17:59:47
阅读次数：
96
#include
#include
#define MAXSIZE 100
struct List
{
int element[MAXSIZE]; //链表中最大节点数
int len; //当前链表的长度
}*t;
void print(List *t);
int Isemtty(List *t) //判断链表是否为空
{
if(t->len==...
分类：
编程语言 时间：
2015-04-09 08:49:42
阅读次数：
161
顺序表结构定义:就是按照顺序存储方式存储的线性表 1 1.定义一个顺序表的基本数据： 2 3 static final int MAXLEN = 100; 4 5 Class Student{ 6 private String number; //学生学号 7 pri...
分类：
编程语言 时间：
2015-04-09 00:34:12
阅读次数：
243
#nclude
#include
#define MAXSIZE 100
struct List
{
int element[MAXSIZE]; //链表中最大节点数
int len; //当前链表的长度
}*t;
void print(List *t);
int Isemtty(List *t) //判断链表是否为空
{...
分类：
编程语言 时间：
2015-04-08 18:17:42
阅读次数：
180
Description建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，……，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Input第一行为链表长度n； 第二行为链表中的n个数据元素的值。Output逆置后的原始的值...
分类：
其他好文 时间：
2015-04-08 10:26:13
阅读次数：
346
循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置...
分类：
其他好文 时间：
2015-04-01 19:40:28
阅读次数：
199
