1~~特点：逻辑上相邻的元素，他的物理位置不一定相邻，其实几乎是不像邻的。表中的元素只能顺序访问，插入，删除等操作只需修改指针而不需要移动元素，存储空间利用率高，表的容量可以动态变化。适合个数变化大的情况。 2～～链式存储`的存储结构 3~~线性表的基本操作 （1）线性表的的 插表头 建立算法 ” ...
分类：
其他好文 时间：
2016-10-05 17:32:37
阅读次数：
119
线性表作为一种线性数据结构，常应用于信息检索，存储管理等诸多领域，因此了解线性表的基本操作与应用对于我们学习数据结构有着十分重要的意义。 一，线性表的基本操作 首先，我们定义一个线性表的基类linearlist,并以此定义了它的派生类顺序表类seqlist和链表类singlelist.在基类中，我们 ...
分类：
其他好文 时间：
2016-09-26 14:23:27
阅读次数：
139
#include<stdio.h>#include<stdlib.h>typedef struct { int *elem; int length; int listsize;}SqList;#define LIST_MAX 10#define LIST_ADD 2int InitList(SqLi ...
分类：
其他好文 时间：
2016-05-08 19:53:50
阅读次数：
213
线性表的基本操作共有十二个。我们通过对线性表基本操作的有机组合，可以处理较为复杂的线性表。一、初始化顺序线性表——构造一个空的顺序线性表 1 void InitList(SqList &L) 2 { 3 L.elem = (ElemType*)malloc(LIST_INIT_SIZE...
分类：
其他好文 时间：
2016-01-14 22:08:26
阅读次数：
369
顺序表是线性表中的一种重要的数据结构，也是最基础的数据结构，今天我用C语言实现下线性表的基本操作，以及冒泡排序与选择排序在线性表中的算法实践，代码如下：seqlist.h:#ifndef__SEQLIST__
#define__SEQLIST__
#defineMAX5
#include<stdlib.h>
typedefintDataType;
t..
分类：
编程语言 时间：
2015-12-31 21:11:14
阅读次数：
238
串的逻辑结构和线性表相似，区别仅为串的数据对象约束为字符集串的基本操作和线性表有很大差别，线性表的基本操作中大多以的“单个元素”作为操作对象；而串的基本操作中通常以“串的整体”作为 操作对象串的表示：1、定长顺序存储表示： 超过预定义长度的串值则被舍弃，称为“截断” 对串长的表示方法：在下标...
分类：
其他好文 时间：
2015-12-15 06:27:45
阅读次数：
188
#include //线性表的基本操作#include #include #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct{ int ...
分类：
其他好文 时间：
2015-10-24 17:24:42
阅读次数：
212
#include#include#define LIST_INIT_SIZE
10/*线性表初始长度*/#define LIST_CREATENT 2/*每次的增量*/typedef int ElemType;using
namespace std;typedef struct SqList/*线性...
分类：
其他好文 时间：
2014-06-07 21:01:21
阅读次数：
322
对于线性表我们应掌握如下要点：1、 掌握线性表的结构特点：顺序存储和链式存储。2、
掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。顺序存储具有随机访问的特点，而链式存储具有顺序访问的特点。对于不同的应用我们应当选择不同的结构。顺序结构实...
分类：
其他好文 时间：
2014-05-18 00:23:40
阅读次数：
404
