数据结构-第2章-线性表.pptVIP

f1=fopen(gidata.dat, w); for(i=1;i=endx;i++) for(j=1;j=7;j++) fprintf(f1, %d, a[i][j]); fclose(f1); puts(OK); return; } 2.5 小结 线性表是n≥0个数据元素a1, a2, …, an的有序序列。若n=0，则是一个空表，表示无数据元素；若n0，则表示含有n个数据的非空线性表，其中数据元素ai的具体含义可以按不同的要求而定义具体的内容。数据元素在线性表中是连续的，该元素在表中的位置仅取决于它们在线性表中的序号，所有数据元素的同一数据项，其属性和类型是一致的。 线性表分为有序和无序两种，它们所对应的查询、插入和删除等基本操作以及算法也是不同的。 习 题 2 2.1 什么是线性表-线性表在存储结构上有什么特点-举例说明线性表在管理中的实际应用。 2.2 设有一个线性表A(n)，请编写一个将此线性表逆置的算法，即由A(n)产生B(n),使得B(1)=A(n)，B(2)=A(n-1), …, B(n)=A(1)。 2.3 设有一个有序线性表A(n)，其表的最大长度是m(m≥n)，试编一个算法，使得已知的关键值KEY若在该线性表中就删除该元素，若不在该线性表中就插入该元素，请保持该表的有序性。 2.4 设有两个有序线性表A(n)和B(m)，使得A和B合并，产生一个新的有序线性表C(n+m)，试编写该算法。若A和B为无序线性表，又该如何处理? while(v[i]t) i++; if(v[i]==t) printf(search,true); else printf(search, false); } 2.4 线性表应用举例 图2-9给出了在有序线性表中查找并删除数据元素t的程序流程框图。 图2-9 在线性表中查找并删除元素t 下面给出相应的算法。 A1(v[], n, t) /* v是有序线性表，n是表长，t是需删除的数据元素 */ { int i; v[n+1]=∞; i=1; while(v[i]t) i++; /* 在有序线性表v中，查找t在表中的位置 */ if(v[i]==t) { for(j=i; j=n-1; j++) v[j]=v[j+1]; n--; } else printf( 查无此元素)； } 假设一个有30名职工的小型企业和表2-2所示的工资管理项目。 表2-2 工资管理项目表 企业对职工工资管理的要求如下： (1) 能输出全部职工的工资清单； (2) 能查询和输出指定工号职工有关工资的全部信息； (3) 能修改指定工号职工有关工资项的内容； (4) 能在工资总表中增加某一职工的工资内容并计算其应得工资； (5) 能从工资总表中删除指定职工的全部工资项内容。 在完成工资管理的应用程序时，首先必须选择一个合适的数据结构，这将有助于工资管理应用程序的实现。我们以线性表中的二维数组来体现这张工资表。考虑到职工人数的增加，设企业的最多职工数为30人，工资项目为7项，分别为工号、基本工资、附加工资、病假、车贴、物价补贴、应得工资，每一维相当于一个线性表。 设数组a(30,7)为工资表，其中第1列到第7列分别对应工号、基本工资、附加工资、病假、车贴、物价补贴、应得工资。每一行表示某一职工的工资情况，例如工号为1号的职工的工资单如表2-2第一行所示，其中： a(1,1)=1，表示工号为1号； a(1,2)=150.00，表示基本工资为150.00元； a(1,3)=40.00，表示附加工资为40.00元； a(1,4)=-4.00，表示病假应扣除4.00元； a(1,5)=4.50，表示本月车贴为4.50元； a(1,6)=30.00，表示物价补贴为30.00元； a(1,7)=219.50， 表示a(1,2)+a(1,3)+a(1,4)+a(1,5)+a(1,6)的总计，即本月工号为1号的职工的应得工资为219.50元。也就是数组中每一行表示某个工号职工的工资情况。 为了使程序结构清晰、明了，本例采用结构化的程序设计方式，用过程调用的方法实现设计要求，同时还采用菜单方式实现功能的调用。 在程序设计中，有以下几个过程函数： 查找过程find：查询某工号职工的工资状况。 (2) 修改过程change：修改某工号职工的工资项内容。 (3) 增加工资项过程add：在工资单上增加某职工的工资项。 (4) 删除工资项过程del：