一)声明 新手上路。如果有不对的,不合理的地方,编码风格,算法思路有待改进的地方,还请各位大神多多指点。二)简介 本文中采用动态开辟内存的方法建立线性表,实现顺序表的基本操作。 此代码思路比较简单,毕竟只是简单的原理,没有具体的应用,仅仅作为入门学习的积累。三)具体实现分析如下: 3.1)...
分类:
其他好文 时间:
2015-06-21 22:23:33
阅读次数:
166
#include "stdafx.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define...
分类:
其他好文 时间:
2015-06-13 15:28:46
阅读次数:
130
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 16:33:55
阅读次数:
142
大类分别为: 线性表,栈,队列,树,二叉树,图线性表: 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类:
其他好文 时间:
2015-05-06 01:15:09
阅读次数:
180
今天总结一下数据结构中的线性表中的顺序存储结构,这是一种比较简单的结构。
首先,看一下什么是线性表。
什么是线性表?
线性表是一种简单的数据结构,数据元素之间是一对一的关系,即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度,长度为零则表示线性表为空。
什么是线性表的循序存储结构?
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类:
编程语言 时间:
2015-05-05 12:43:30
阅读次数:
180
线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中:
① 存在一个唯一的被称为“第一个”的数据元素;
② 存在一个唯一的被称为“最后一个”的数据元素;
③ 除第一个元素外,每个元素均有唯一一个直接前驱;
④ 除最后一个元素外,每个元素均有唯一一个直接后继。 线性表(Linear List) :是由n(n≧0)个数据元素(结点)a1,a2, …a...
分类:
其他好文 时间:
2015-04-28 18:28:51
阅读次数:
127
(java版)第一步:我们先定义一个接口,代码如下Java代码packagecom.stucture.sqlList;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISeqList*@author小学徒*@date2013-2-27*...
分类:
其他好文 时间:
2015-04-18 09:58:01
阅读次数:
181
(java版之单向线性)第一步,定义一个接口Java代码packagecom.stucture.list;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISqList*@author小学徒*@date2013-2-27*/public...
分类:
其他好文 时间:
2015-04-18 09:55:43
阅读次数:
144
(一)线性表顺序存储结构:优点:无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速地存取表中任一位置的元素。缺点:插入和删除操作需要移动大量元素。 当线性表长度变化较大时,难以确定存储空间的容量。 造成存储空间的"碎片"。代码如下: 1 #define MAXSIZE 2...
分类:
其他好文 时间:
2015-02-04 18:10:51
阅读次数:
224