数据结构课件第一二三章习题.pptVIP

第一章绪论习题 算法设计部分 1、试写一算法，自大至小依次输出顺序读入的三个整数X，Y，Z的值。 分析：可以通过比较将三个值按大小次序依次 放在X，Y，Z中。 XY: X Y:大者放在X中; YZ: Y Z:Z中存放三个数中最小者; XY: X Y:X中存放最大者 算法如下: void Sort (int x,int y,intz) { if (xy) { temp=x; x=y; y=temp;} if (yz}{ temp=z; z=y; if (x≥temp) y=temp; else {y=x;x=temp;} } return ok; }//Sort 2、假设有A、B、C、D、E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中每一行的形式为： 编写算法，处理上述表格，以统计各院校的男、女总分和团体总分。 需要考虑的问题： 1、选用什么样的存储结构存储该表格； 2、如何求各院校的男、女总分和团体总分。 第二章 线性表习题 1、设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。 需要考虑的问题： 查找X在顺序表中的位置，即 a.elem[i-1] ≤xa.elem[i] 将顺序表中从a.elem[i]到a.elem[a.lenth-1]的元素后移。 将X插入到a.elem[i]位置上，并将表长加1； 2、试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,….an)逆置为 (an,an-1…….a2,a1). 需要考虑的问题： 对调的次数 元素的交换 第三章 栈与队列习题 基础知识 一、填空题 1、向顺序栈中插入新的元素分三步：第一步，进行 判断，判断条件是 ；第三步是修改 ，第二步即把新元素赋给 。同样从顺序栈中删除元素的过程也分三步：第一步进行 判断，条件为 第三步把 值返回，第二步是 。 * If (yz) { temp=y; y=z; z=temp; if (xy) {temp=x; x=y; y=temp;} } 项目名称 性别 校名 成绩 得分 存储结构的定义： typedef enum {A,B,C,D,E} Schoolname typedef enum {female,male} SexType typedef struct { char event[3]; //项目 SexType sex; //性别 SchoolName school;// 校名 int score;//得分 }Component; typedef struct { int malesum;//男团总分 int femalesum;//女团总分 int totalsum;//团体总分 }sum; Component report[n]; Sum result[5]; 算法如下： Void BGCL( ){ 初始化result数组； for(I=0;In;I++) { result[report[i].school].totalsum +report[i].score； if (report[i].sex=“男”） result[report[i].school].malesum+ report[i].score； else result[report[i].school].femalesum+ re