《数据结构》上机练习题.docVIP

《数据结构》上机练习题 赵中堂 编著 2014年3月6日 第1次课 一、熟悉VC6.0环境，创建控制台程序框架 （1）登录到网站：（2）在该页面查找视频：vc6.0中控制台的使用 （3）观看，并模拟视频中的例子。要求能做到关闭视频后自行写出该例子并运行通过。 二、编程题 1、输入圆的半径，输出圆面积和周长，结果保留2位小数。 2、输入直角三角形的两条直角边长，输出斜边长。 3、随机生成3个数，按从小到大的顺序输出。 4、输入整数n，根据下面的式子计算s的值并输出： 5、斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： 第2次课 一、验证试验 下面的代码实现了一个顺序表及其简单操作，请将其输入到计算机中，编译、运行，观看其运行结果，力求读懂其中代码，如自我感觉能对其中代码进行更好修改，请尽情修改，并告诉指导老师你的好方法。 #define List_INIT_SIZE 3 //线性表存储空间的初始分配量 #define LISTINCREMENT 3 //线性表存储空间的分配增量 typedef int ElemType; typedef struct { ElemType *elem;//存储空间首地址 int length;//线性表中元素个数 int listsize;//当前线性表的最大容量 }SqList; int InitList_Sq(SqList L) {//构造一个空的线性表 L.elem=(ElemType *)malloc(List_INIT_SIZE*sizeof(ElemType));//申请空间 //也可以用下面语句实现,C++的表示方法 //L.elem=new ElemType[List_INIT_SIZE]; if(0==L.elem) return 0;//申请不成功 L.length=0; L.listsize=List_INIT_SIZE; return 1; } int ListInsert_Sq(SqList L,int i,ElemType e) {//在顺序表L的第i个位置插入元素e if(i0 || iL.length ) return 0;//插入位置不合法 if(L.length=L.listsize-1)//空间不足,申请更大空间 { ElemType *newbase; newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(0==newbase)return 0; L.elem=newbase; L.listsize+=LISTINCREMENT; } for(int j=L.length-1;j=i;j--) { L.elem[j+1]=L.elem[j]; } L.elem[i]=e; L.length++; return 1; } int ListDelete_Sq(SqList L,int i,ElemType e) {//删除顺序表L的第i个元素，用e返回其值 if(i0 || iL.length-1) return 0;//删除位置不合法 e=L.elem[i]; for(int j=i+1;j=L.length;j++) L.elem[j-1]=L.elem[j]; L.length--; return 1; } void print(SqList L) {//从前到后打印顺序表中数据 for(int i=0;i=L.length-1;i++) { coutL.elem[i] ; if(i % 5==4) coutendl; } coutendl; } int main(int argc, char* argv[]) { SqList LA,LB; InitList_Sq(LA); InitList_Sq(LB); int a[4]={3,5,8,11}; int b[7]={2,6,8,9,11,15,20}; for(int i=0;i4;i++) ListInsert_Sq(LA,LA.length,a[i]); print(LA); for(i=0;i7;i++) { ListInsert_Sq(LB,LB.length,b[i]); } print(LB); int x; ListDelete_Sq(LB,5,x); coutxendl; print(LB); return