1 / 19
文档名称:

软件技术基础.ppt

格式:ppt   大小:4,162KB   页数:19页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件技术基础.ppt

上传人:maritime_4 2018/3/3 文件大小:4.06 MB

下载得到文件列表

软件技术基础.ppt

相关文档

文档介绍

文档介绍:计算机软件基础
-----------数据结构
第2节顺序表
什么是线性表?
顺序表的基本运算
顺序表
用一组连续的存储单元来存放线性表的数据元素
顺序表的优点:
顺序表便于随机访问,访问效率高;
顺序表第i个元素的地址
Loc(ai)= Loc(a1)+(i-1)*c   (1≤i≤n)
顺序表的缺点:
插入和删除操作需要移动元素,扩充不方便
顺序表的类型定义(例子)
#define ListSize 100
   struct SeqList
{
int data[ListSize];
 int length    
};
为了方便处理错误….
void Error(char*x)
{printf(x);exit(-1);
}
顺序表上的基本运算
表的初始化
求表长
取表中第i个元素
插入一个元素
删除一个元素
表的初始化
void InitList(SeqList *L)
{
L->length=0;
}
#define ListSize 100
   struct SeqList
{
int data[ListSize];
 int length    
};
求表长
int ListLength(SeqList *L)
{
return L->length;
}
#define ListSize 100
   struct SeqList
{
int data[ListSize];
 int length    
};
顺序表上的基本运算
表的初始化
求表长
取表中第i个结点
插入一个元素
删除一个元素