软件技术基础.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个结点
插入一个元素
删除一个元素