电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

第一部分 线性存储结构[1]


发布日期:2019/8/30
 

第一部分 线性存储结构

复习策略线性表部分由于比较简单又是整个数据结构的基础所以考察的内容会比较细致对于线性表灵活运用的程度要求较高复习时应充分理解线性表的顺序存储链式存储(单链表静态链表循环链表双向链表)熟练掌握初始化插入删除等这些基本操作此部分有可能出大题的地方集合求并一元多项式求和

年真题分值比例综合题道(分) %

(一)线性表的定义和基本操作

线性表是n个数据元素的有限序列

基本操作

①结构初始化

InitList(&L)//初始化

②结构销毁

DestroyList(&L)//销毁

③引用型操作

ListEmpty(L)//判空

ListLength(L) //返回元素个数

GetElem(LI&e) //返回i元

LocateElem(Lecompare())

//返回第一个与ecompare的元素

PriorElem(Lcur_e&pre_e)//返回前驱

NextElem(Lcur_e&next_e)//返回后继

ListTraverse(Lvisit())//遍历

④加工型操作

ClearList(&L)//置空

PutElem(&Li&e)//i元赋e

ListInsert(&Lie)//插入

ListDelete(&Li&e)//删除

返回《数据结构》考研复习精编

[] [] [] [] []

上一篇:排序 - 交换排序 - 快速排序 (一)

下一篇:第一部分 线性存储结构[5]