数据结构 （第一章实验报告1）.docVIP

福州大学数计学院 《数据结构》上机实验报告 专业：信息与计算科学 学号 061203110 姓名 黄德山 班级 12级数理综合班 实验名称 线性标的顺序存储结构 实 验 目 的 和 要 求 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验内容 1．建立含n个数据元素的顺序表并输出该表各元素的值。元素的个数及n个元素的值由键盘输入，元素类型为整型。 2．输入整型元素序列，利用有序表插入算法建立一个有序表。 3.输入整型元素序列，利用有序表的删除算法删除表中第i个元素。 实验说明 存储定义（仅供参考） #define MAXSIZE 10 //表中元素的最大个数 typedef int ElemType；//元素类型 typedef struct { ElemType *elem（或 elem[MAXSIZE]）; //存储元素 int length; //表的实际长度 int listsize; }SqList;//顺序表的类型名 问 题 描 述 和 主 要 步 骤 【主程序如下】： #includeiostream #includecstdio #includecstdlib using namespace std; typedef struct{//定义表结构 int *p; int length; }biao; void resert(biao pp,int i,int x)//在第i个插入x（第二问要求） { for(int k=pp.length;k=i;k--) pp.p[k+1]=pp.p[k]; pp.p[i]=x; pp.length++; } void del(biao pp,int i)//删除表中第i个位置数据（第三问） { for(int k=i;kpp.length;k++) pp.p[k]=pp.p[k+1]; pp.length--; } void print(biao pp){//显示表中数据 cout表中的数据为：; for(int i=1;i=pp.length;i++) coutpp.p[i] ; coutendl; } int main(){//主程序 biao L; L.p=(int*)malloc(sizeof(int)); L.length=0; int n,k,kk,kkk; //第一问 cout输入表长为：; cinn; L.length=n; cout输入表中各项数据：; for(int i=1;i=n;i++) cinL.p[i]; print(L); //第二问 cout输入需要插入数据的位置与相应数据：; cinkkk; resert(L,k,kk); print(L); //第三问 cout输入需要删除数据的位置：; cinkkk; del(L,kkk); print(L); return 0; } 实 验 结 果 （ 截 图 表 示 ） 研 究 与 探 讨 注意问题 插入、删除时元素的移动原因、方向及先后顺序。 理解不同的函数形参与实参的传递关系。 实验名称 单链表的相关操作 实 验 目 的 和 要 求 背景知识：单链表的插入、删除及应用。 目的要求 1．掌握单链表的存储特点及其实现。 2．掌握单链表的插入、删除算法及其应用算法的程序实现。 实验内容 1．随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。 2．遍历单链表（即输出单链表中各结点元素）。 3．把单链表中元素逆置。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单链表。 6．利用算法5建立两个非递减有序单链表，然后合并成一个非递减有序单链表。 实验说明 1．类型定义 typedef int ElemType；//元素类型 typedef struct LNode {ElemType data; struct LNode *next;