数据结构课件3-6.pptVIP

第 2 章 线性表 2.1 线性表的类型定义 线性表的逻辑结构定义 抽象数据类型—线性表的定义 ADT List { 数据对象：D={ai |ai?ElemSet, i=1,2,...,n, n=0} 数据关系：R1={ai-1,ai|ai-1, ai ? D,i=2,3,...,n} 基本操作： InitList(L) DestroyList(L) ClearList(L) ListEmpty(L) ListLength(L) GetElem(L,i,e) LocateElem(L,e,compare()) PriorElem(L,cur_e,pre_e) NextElem(L,cur_e,next_e) ListInsert(L,i,e) ListDelete(L,i,e) ListTraverse(L,visit()) }ADT List C++中的引用类型 引用的意义 变量的别名 引用的形式 独立引用 函数参数 函数返回值 独立引用 引用符号 例如 int x=a; 含义　　　ｘ是ａ的别名 ｘ＝... 与 ａ＝...　等价 注意 ＆ｘ必须初始化，且不能改变 不产生对象的副本 引用型参数 void swap(int *m, int* n) {