仿照arrayList写了一个简化版的线性表,主要为了用来研究arrayList在实现什么操作的情况下比较节省性能,楼主文采很差,直接上代码. 顺序表使用数组储存数据,所以对于随机的访问有很好的性能支持,不管是访问线性表上的哪一个元素都可以直接使用elementData[i]直接得到,但是对于添加元 ...
分类：
编程语言 时间：
2016-05-19 21:01:54
阅读次数：
152
//基于顺序表实现的简易通讯录-----1
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedefstructstu//定义一个学生信息的结构体类型
{
charname[20];
charsex[6];
intage;
chartele[20];
charaddress[..
分类：
其他好文 时间：
2016-05-09 14:26:59
阅读次数：
257
实现动态顺序表SeqList.h#pragmaonce
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<malloc.h>
typedefintDataType;
typedefstructSeqList
{
DataType*arry;
size_tsize;
size_tcapacity;
}SeqList;
voidcheck(SeqList*Seq);//..
分类：
其他好文 时间：
2016-04-27 07:03:39
阅读次数：
229
第一篇文章中用c实现了静态顺序表，但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时，如果静态顺序表的数组容量较大就会造成空间的浪费；当我们需要存储的数据很多时，如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现..
分类：
其他好文 时间：
2016-04-19 20:17:40
阅读次数：
175
实现一个静态顺序表，首先，要定义一个保存数据的数组，保存在结构体中，用size来存储数组中的元素个数，typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;首先来实现一下静态顺序表的初始化函数，可以借用系统的memset函数来实现，开辟一块空间全部初始..
分类：
其他好文 时间：
2016-04-11 07:26:35
阅读次数：
134
实现一个静态顺序表，首先，要定义一个保存数据的数组，保存在结构体中，用size来存储数组中的元素个数，typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;首先来实现一下静态顺序表的初始化函数，可以借用系统的memset函数来实现，开辟一块空间全部初始..
分类：
其他好文 时间：
2016-04-11 07:25:21
阅读次数：
171
栈的定义---Stack栈只允许在栈的末端进行插入和删除的线性表。栈具有先进后出的特性。栈可用顺序表实现也可用链表实现。但：由于栈只能在末端进行操作，应使用顺序表实现。用顺序表实现，有如下优点：（1）方便管理（2）效率高（3）cpu高速缓冲存取利用率高实现如下：测试如下..
分类：
其他好文 时间：
2016-04-10 01:28:30
阅读次数：
333
顺序表：逻辑上连续，物理结构上也连续实现一个具有“增、删（根据位置删除，根据元素删除）、查、初始化、输入、打颖等简单功能的顺序表：源码：头文件部分(#include"sequence.h")：
#include<stdio.h>
#include<stdlib.h>
#defineMAXSIZE10
typedefintElemType;..
分类：
其他好文 时间：
2016-04-06 19:00:41
阅读次数：
198
SeqList.h文件
#pragmaonce
#defineMAX_SIZE1000
typedefintDataType;
typedefunsignedintsize_t;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidInitSeqList(SeqList*pSeq);
voidPushBack(SeqList*pSeq,DataTypex);
voidPopBack(SeqList*pSeq..
分类：
其他好文 时间：
2016-04-03 20:36:25
阅读次数：
192
顺序表是基本的数据结构，创建Seqlist类，主要包括类的默认成员函数（构造函数、析构函数、赋值运算符重载），顺序表的基本功能实现。
//顺序表
typedefintDataType;
classSeqlist
{
public:
Seqlist()//无参构造函数
:_array(NULL)
,_size(0)
,_capacity(0)
{}
~Seqlist()//..
分类：
编程语言 时间：
2016-02-29 23:23:27
阅读次数：
315
