下载此文档

线性表顺序存储结构ppt课件.ppt


文档分类:IT计算机 | 页数:约60页 举报非法文档有奖
1/60
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/60 下载此文档
文档列表 文档介绍
顺序存储结构线性表(List)部分操作的实现逻辑结构和主要操作小结和作业逻辑结构D={a1,a2,…,an}S={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}主要操作InitList(&L)DestroyList(&L)ClearList(&L)ListInsert(&L,i,e)ListDelete(&L,i,e)LocateElem(L,pare())GetElem(L,i,&e)PriorElem(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)ListEmpty(L)ListLength(L)顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素a1a2…ai-1ai…an线性表的起始地址(基地址)定义数据类型SqList#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ ElemType *elem; int length; int listsize;}SqList;使用SqListSqList L;Lelemlengthlistsizeinta;……elemlength=6listsize=100L使用SqList部分操作的实现InitList(&L)DestroyList(&L)ListInsert(&L,i,e)ListDelete(&L,i,&e)GetItem(L,i,&e)ListMerge(&La,Lb)ListMerge(La,Lb,&Lc)InitList—功能过程:1、申请存储空间,首地址存放到elem2、length=03、listsize=LIST_INIT_SIZE原型:StatusInitList(SqList&L)作用:给elem,length和listsize赋值LInitList—功能……0100elemlengthlistsize

线性表顺序存储结构ppt课件 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数60
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wwlgqnh
  • 文件大小458 KB
  • 时间2020-09-22