软件技术基础:线性表.doc


文档分类:IT计算机 | 页数:约115页 举报非法文档有奖
1/115
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/115
文档列表 文档介绍
:L=(a1,a2,…,an)薇莆袂薅螀蚀薆其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。虿蒆羇螁蒂莆袇线性表的定义:L=(D,R)莈蒆芃膂袀莂羄其中:D={a1,a2,…,an}***薆蚆薃薂蒅薀R={<ai-1,ai>|ai-1,ai∈D,2≤i≤n}羆蚅蚄羄肀螀莈若ai-1≥ai,i=2,3,…,n,则称该线性表为有序表,否则称为无序表。罿螅蝿肁螂蒅薅线性表的基本运算:插入、删除、查找、排序。、删除运算肇膅蚃螁蕿蚁肄插入袆芅芀膂芁螅莂衿莄肃蚃蝿腿蒈INSERTLIST(V,n,i,x)蚈蒄肈肄蒁袅莇if(i<1)OR((i>n+1)then{参数错return}(i=n+1表示插入在最后)蒇薄蒄蒅罿袁膄forj=ntoistep(-1)蒀蚄袇薂蚀羅葿V[j+1]←V[j]艿蚄薁羂莂荿膀end(j)羇螄薆莃螀肄膆V[i]←x螆袄羂螄薂肁芃n←n+1蝿羄虿袁羀肄袀return薈肃莃节蚂葿蚈删除莇莇莈蚃膀膄羅DELETELIST(V,n,i)莀蒇螄肄袂膁莃if(i<1)OR((i>n+1)then{参数错return}腿

软件技术基础:线性表 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数115
  • 收藏数0 收藏
  • 顶次数0
  • 上传人镜花流水
  • 文件大小13.43 MB
  • 时间2019-06-15