下载此文档

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

文档分类：IT计算机 | 页数：约72页举报非法文档有奖

1/72

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/72 下载此文档

文档列表 文档介绍

莂Forpersonaluseonlyinstudyandresearch;: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}蒈羄薆forj=iton-1节蚂羆V[j]←V[j+1]芇莈蚁end(j)蚃肀蚁n←n-,q,s均为指针类型变量,指向数据域为data,指针域为next的结点,。蚀螇蝿莃膁蚄结点的动态生成及回收蒈袇节设具有数据域date,指针域next的空白链表,其头指针为av。螄蕿羁从空白链表中获取一个结点,由指针P指向,其算法为:***羇羆GETNODE(P)袁芁莅p←av羆羇羀av←next(av)//修改空白链表头指针//节

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

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

软件技术基础线性表ppt课件

软件技术基础：线性表

软件技术基础：线性表

软件技术基础：线性表

软件技术基础：线性表

软件技术基础第3章线性表

软件技术基础第二章线性表1

《软件技术基础》ch2 1线性表2

软件技术基础：线性表

软件技术基础：线性表