实验名称：链表
班级：学号___________姓名：报告日期：
一、实验目的及要求
1. 掌握单链表的存储结构形式及其描述。
2. 掌握单链表的建立、查找、插入和删除操作。
二、实验内容
1. 编写函数，实现随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。
2. 编写函数，实现遍历单链表。
3. 编写函数，实现把单向链表中元素逆置（不允许申请新的结点空间）。
4. 编写函数，建立一个非递减有序单链表。
5. 编写函数，利用以上算法，建立两个非递减有序单链表，然后合并成一个非递减链表。
6. 编写函数，在非递减有序单链表中插入一个元素使链表仍然有序。
7. 编写函数，实现在非递减有序链表中删除值为x的结点。
8. 编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。
三、实验结果
四、实验总结：
这次实验使我在已经掌握单链表的存储结构，单链表的建立、查找、插入和删除操作的思想的基础上，可以对其利用C语言进行编程的实现，不仅对单链表的有关内容有了更深的理解，同时也对C语言编程的学习有了很大的进步。期间也遇到不少麻烦，；例如在编好程序后，编译运行时出现很多错误，但是在同学和网络的帮助下，将其成功解决。此外，需要注意的就是在用C语言进行编程时，一定要细心，注意基础知识的积累。同时算法思想也很重要。
源代码：
#include
#include
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*Linklist;
void Createlist(Linklist &L)
{
Linklist p,s;
ElemType x;
L=(Linklist)malloc(sizeof(LNode)); L->next=NULL;
p=L;
scanf("%d",&x);
while(x)
{
s=(Linklist)malloc(sizeof(LNode)); s->data=x;
s->next=NULL;
p->next=s;
p=s;
scanf("%d",&x);}
}
void printlist(Linklist &L)
{
Linklist p;
p=L;
while(p->next!=NULL){
p=p->next;
printf("%d ",p->data);}
printf("\n");
}
void nizhi(Linklist &L)
{
Linklist p,s;
p=L->next;
L->next=NULL;
while(p)
{
s=p;
p=p->next;
s->next=L->next;
L->next=s;}
}
void charu(Linklist &L,ElemType x)
{
Linklist p,s;
s=(Linklist)malloc(sizeof(LNode));
s->data=x;
p=L;
while(p->next&&p->next->data<=x)
p=p->next;
s->next=p->next;
p->next=s;
}
void CreatSort(Linklist &L)
{
ElemType x;
L=(Linklist)malloc(sizeof(LNode));
L->next=NULL;
printf("建立非递减有序单链表，随机输入一组数据并以0结束：\n"); scanf("%d",&x);
while(x)
{
charu(L,x);
scanf("%d",&x);}
}
void merger(Linklist La,Linklist Lb,Linklist &Lc)
{
Linklist p,q,s,rear;
p=La->next;
q=Lb->next;
Lc=rear=La;
free(Lb);
while(p&&q){
if(p->data
else {s=q;q=q->next;}
rear->next=s;
rear=rear->next;}
if(p) rear->next=p;else rear->next=q;
}
void shanchu(Linklist &L,ElemType x)
{Linklist p,q;
p=L;
q=L->next;
while(q&&q->data!=x){
p=q;
q=q->next;}
if(!q) printf("\nnot deleted");
else {p->next=q->next;free(q);}
}
void main()
{
Linklist La,Lb,Lc;
ElemType x;
int n;
printf("1.随机盘输入一组元素，建立无序的单链表，以0结束\n");
printf("2.以输出的形式遍历单链表\n");
printf("3.把单向链表中元素逆置\n");
printf("4.建立一个非递减有序单链表\n");
printf("5.建立两个非递减有序单链表，然后合并成一个非递减链表\n"); printf("6.在非递减有序单链表中插入一个元素\n");
printf("7.删除指定的元素\n");
while(1){
printf("请选择:");
scanf("%d",&n);
switch(n)
{case 1:printf("请随机输入一组元素以建立单链表，以0结束:");
Createlist(La);break;
case 2:printf("单链表以输出形式遍历为:");
printlist(La);break;
case 3:nizhi(La);
printf("已建立单链表中的元素逆置为：");
printlist(La);break;
case 4:
CreatSort(La);
printf("所建非递减有序单链表为:");
printlist(La);break;
case 5:
CreatSort(La);
CreatSort(Lb);
merger(La,Lb,Lc);
printf("合并后的单链表为:");
printlist(Lc);break;
case 6:
CreatSort(La);
printf("新建非递减有序单链表为:");
printlist(La);
printf("请输入要插入单链表的元素x:");
scanf("%d",&x);
charu(La,x);
printlist(La);break;
case 7:
CreatSort(La);
printf("新建非递减有序单链表为:");
printlist(La);
printf("请输入要删除的元素x:");
scanf("%d",&x);
shanchu(La,x);
printlist(La);break;
default :printf("输入有误，请重新选择！\n"); }
}
}
实验七查找 一、实验目的 1. 掌握查找的不同方法，并能用高级语言实现查找算法； 2. 熟练掌握二叉排序树的构造和查找方法。 3. 熟练掌握静态查找表及哈希表查找方法。 二、实验内容 设计一个读入一串整数，然后构造二叉排序树，进行查找。 三、实验步骤 1. 从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中。 2. 在二叉排序树中查找某一结点。 3.用其它查找算法进行排序（课后自己做）。 四、实现提示 1. 定义结构 typedef struct node { int key; int other; struct node *lchild, *rchild; } bstnode; void inorder ( t ) { if (t!=Null) { inorder(t→lchild); printf(“%4d”, t→key); inorder(t→rchild); } } bstnode *insertbst(t, s) bstnode *s, *t; { bstnode *f, *p; p=t;
while(p!=Null) { f=p; if (s→key= =p→key) return t; if (s→key 云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2010秋季学期 任课教师: 实验题目: 查找算法设计与实现 姓名: 王辉 学号: 20091120154 电子邮件: 完成提交时间： 2010 年 12 月 27 日 云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色： 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。） （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) 1 哈希表查找。根据全年级学生的姓名，构造一个哈希表，选择适当的哈希函数和解决冲突的方法，设计并实现插入、删除和查找算法。 熟悉各种查找算法的思想。 2、掌握查找的实现过程。 3、学会在不同情况下运用不同结构和算法求解问题。 4 把每个学生的信息放在结构体中： typedef struct //记录 { NA name; NA tel; NA add; }Record; 5 void getin(Record* a)函数依次输入学生信息 6 人名折叠处理，先将用户名进行折叠处理折叠处理后的数，用除留余数法构造哈希函数，并返回模值。并采用二次探测再散列法解决冲突。 7姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。将初始班级的通讯录信息存入文件。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 1抽象数据类型的功能规格说明和结构体： #include 暨南大学本科实验报告专用纸 课程名称数据结构实验成绩评定 实验项目名称习题6.51 指导教师孙世良 实验项目编号实验7 实验项目类型实验地点实验楼三楼机房学生姓名林炜哲学号2013053005 学院电气信息学院系专业软件工程 实验时间年月日午～月日午温度℃湿度(一)实验目的 熟悉和理解二叉树的结构特性； 熟悉二叉树的各种存储结构的特点及适用范围； 掌握遍历二叉树的各种操作及其实现方式。 (二)实验内容和要求 编写一个算法，输出以二叉树表示的算术表达式，若该表达式中含有括号，则应该在输出时添上。 (三)主要仪器设备 实验环境：Microsoft Visual Studio 2012 (四)源程序 #include if(t==' ') T=NULL; else{ if( !( T=(bitnode*)malloc(sizeof(bitnode)) ) ) exit(0); T->data=t; create(T->lchild); create(T->rchild); } } void middle_order(bitree &Node){ if(Node != NULL){ if((Node->data=='*'||Node->data=='/')&&(Node->lchild->data=='+'|| Node->lchild->data=='-')) printf("( "); middle_order(Node->lchild); if((Node->data=='*'||Node->data=='/')&&(Node->lchild->data=='+'|| Node->lchild->data=='-')) printf(") "); printf("%c ", Node->data); if((Node->data=='*'||Node->data=='/')&&(Node->rchild->data=='+'|| Node->rchild->data=='-')) printf("( "); middle_order(Node->rchild); if((Node->data=='*'||Node->data=='/')&&(Node->rchild->data=='+'|| Node->rchild->data=='-')) printf(") "); } } int main() { bitree y; printf("以先序遍历的方式输入二叉树："); create(y); printf("输出表达式："); middle_order(y); return 0; } (五)数据调试 实验七图的创建与遍历 实验目的： 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求： 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。算法设计： #include . } void EnQueue(int e) { base[rear]=e; rear=(rear+1)%QUEUE_SIZE; } void DeQueue(int &e) { e=base[front]; front=(front+1)%QUEUE_SIZE; } public: int *base; int front; int rear; }; //图G中查找元素c的位置 int Locate(Graph G,char c) { for(int i=0;i 实验八内部排序 一、实验目的 1、掌握内部排序的基本算法； 2、分析比较内部排序算法的效率。 二、实验内容和要求 1. 运行下面程序： #include 数据结构实验报告(2015级)及答案 《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编 I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。 2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3．设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数）实现； ②在主函数中调用创建链表的函数创建一个单链表， 并调用该函数，验证算法的正确性。 LinkedList Exchange（LinkedList HEAD，p）∥HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next；∥q是工作指针，指向链表中当前待处理结点。 pre=head；∥pre是前驱结点指针，指向q的前驱。 while（q!=null && q!=p）{pre=q；q=q->next；} ∥ XX大学 信息与计算科学专业 2008级《数据结构》集中上机 设计题目：迷宫求解（非递归求解）设计时间：2010-2011学年第一学期 目录 一、实验内容 (2) 二、需求分析 (2) 三、总体设计 (2) （一）存储结构 (2) （二）流程图 (3) 四、详细设计 (3) （一）基本算法解析 (3) （二）为实现算法，需要的象的数据类型 (4) (三)函数的调用关系 (5) （四）算法时间、空间复杂度 (5) 五、代码 (5) 六、运行结果分析 (10) （一）迷宫路径探索成功 (10) （二）迷宫路径未找到的情况 (13) （三）程序的优缺点与改进 (13) 七、参考文献 (14) 八、心得体会 (14) 一、实验内容 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 二、需求分析 1、可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求使用非递归算法。 2、用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立迷宫。 3、可以自行输入迷宫的入口和出口坐标。 4、程序执行的命令包括： （1）构造栈函数。其中包括了构造空栈InitStack；压入新数据元素Push；栈顶元素出栈Pop。 （2）构造求迷宫路径函数。其中定义了二维数组maze[M][N]存取迷宫数据；输出找到的通路MazePath。 （3）建立一个迷宫initmaze。其中包括输入迷宫行数列数以及各行各列；加一圈围墙并输出迷宫。 三、总体设计 （一）存储结构： 首先用二维数组存储迷宫数据，迷宫数据由用户输入。 一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东南西北所用代表数字，自行定义）。 1．从入口出发，顺着某一个方向进行探索，若能走通，继续往前走，否则沿原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到但没能到达出口，则所设置的迷宫没有通路。 迷宫的入口点的下标（a,b），出口点的下标（m,n）。为方便，可在迷宫周围加一周障碍。对于迷宫的任意位置，均可约定有东西南北4个方向可以走通。经过的位置把0变成-1，输出迷宫路径。 2本程序有三个模块; （1）主程序模块 （2）三个模块即其对象，实现栈链表抽象数据类型 （3）迷宫存储迷宫，寻路径，输出迷宫。 云南大学 数据结构实验报告 第三次实验 学号： 姓名： 一、实验目的 1、复习结构体、指针； 2、掌握链表的创建、遍历等操作； 3、了解函数指针。 二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 三、算法描述 （采用自然语言描述） 首先创建链表存储n个学生的成绩信息，再通过键盘输入学生的信息，创建指针p所指结点存储学生的成绩信息，从键盘读入学生人数，求出学生的总分和加权平均分，输出结果。 四、详细设计 （画出程序流程图） 五、程序代码 （给出必要注释） #include 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 实验报告（一） 一、实验目的： 1．掌握VC6.0开发环境下C/C++程序的编辑、编译和运行。 2．通过实验回顾复习C语言中关于结构体、指针等知识的应用。 3．了解学习数据结构的主要方法和课程的主要知识框架。 二、实验环境： 个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。 2．编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。 3．编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。 四、心得体会与建议 实验报告（二） 一、实验目的： 1．熟练掌握线性表的顺序存储结构的概念及各种基本操作的C语言实现。 2．熟练掌握线性表的链式存储结构中的单链表的概念及各种基本操作的C 语言实现。 3．了解双向链表及循环链表的基本操作。 二、实验环境： 个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个程序完成如下功能： （1）初始化顺序表L； （2）采用尾插法依次插入元素a，b，c，d，e； （3）输出顺序表L； （4）输出顺序表L长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素a的位置； （8）在第4个位置上插入元素f； （9）输出顺序表L； （10）删除L的第3个元素； （11）输出顺序表L； （12）释放顺序表L。 程序代码如下： 华北水利水电大学数据结构实验报告 2017～2018学年第二学期2017级计算机科学与技术（专升本）专业班级：学号：姓名： 实验一线性表及其应用 一、实验目的： 1．掌握用C/C++语言调试程序的基本方法。 2．掌握线性表的基本运算，如插入、删除等。 二、实验内容： 1．编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能： （1）初始化顺序表L。 （2）依次在顺序表L中插入元素a、b、c、e。 （3）输出顺序表L。 （4）输出顺序表L的长度。 （5）输出顺序表L的第3个元素。 （6）输出元素a的位置。 （7）在第4个元素之前插入元素f。 （8）输出顺序表L。 （9）删除第3个元素。 （10）输出顺序表L。 2．编写一个程序，实现以下功能，L1=（x1，x2，…，x n），L2=(y1，y2，…，y m)，它们是两个线性表（L1和L2中的值都不重复），采用带头结点的单链表存储，设计一个算法合并L1和L2，结果存放在线性表L3中，要求如下： L3=(x1，y1，x2，y2，…，x m，y m，x m+1，…，x n) 当m n时 L3=(x1，y1，x2，y2，…，x n，y n，y n+1，…，y m) 当m>n时 L3仍采用单链表存储，算法的空间复杂度为O（1）。 （1）建立两个单链表L1和L2并输出。 （2）将合并L1和L2为L3。 （3）输出单链表L3。 三、实验要求： 1．完成程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．写出算法设计小结和心得。 四、程序源代码： 五、程序运行情况（采用截图方式给出运行结果） 六、小结（包括收获、心得体会、存在的问题及解决问题的方法、建议等） 注：内容一律使用宋体五号字，单倍行间距 课程实验报告课程名称：数据结构 专业班级：信安 学号： 姓名： 指导教师： 报告日期：2015.4.5 计算机科学与技术学院 目录 1 课程实验概述 (1) 2 实验一基于顺序结构的线性表实现 2.1 问题描述 (2) 2.2 系统设计 (2) 2.3 系统实现 (7) 2.4 效率分析 (11) 3 实验二基于链式结构的线性表实现 3.1 问题描述 (12) 3.2 系统设计 (12) 3.3 系统实现 (14) 3.4 效率分析 (22) 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 (23) 4.2 系统设计 (23) 4.3 系统实现 (32) 4.4 效率分析 (43) 5 实验总结与评价 (45) 1 课程实验概述 上机实验是对学生的一种全面综合训练，是与课堂听课、自学和练习相辅相成的必不可少的一个教学环节。实验目的着眼于原理与应用的结合，使学生学会如何把书上的知识用语解决实际问题，能够理解和运用常用的数据结构，如线性表、栈、队列、树、图、查找表等，并在此基础上建立相应的算法；通过上机实验使学生了解算法和程序的区别，培养学生把算法转换为程序的能力，提高学生解决实际问题的能力；学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 编写一个程序，实现顺序表的各种基本运算，并在此基础上完成以下功能: 1) 初始化顺序表； 2) 释放顺序表； 3) 判断顺序表L是否为空； 4) 输出顺序表L的长度； 5) 输出顺序表L的第i个元素； 6) 输出元素e的位置； 7) 输出元素e的前一个元素； 8) 输出元素e的后一个元素； 9) 在第i个元素位置上插入f元素； 10) 删除L的第i个元素； 11) 输出顺序表L； 12) 保存顺序表L的数据。 2.2 系统设计 1、数据类型 顺序表：typedef struct { ElemType * elem; //线性表首地址 int length; //线性表当前长度 int listsize; //线性表最大长度 }SqList; 数据类型：int（可以在头文件中更改数据类型） 输入形式：文件读取、键盘输入 输入范围：-2^15~2^16 2、函数返回状态 判断为真：TRUE 0 判断为假：FALSE -1 函数正确执行：OK -2 函数执行错误：ERROR -3 元素不存在：NOTEXIST -4 内存分配溢出：OVERFLOW -5 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院 第一章需求分析 1.1建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称也 可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正确 提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8输出车辆的进出信息 1.8.1具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include >验目的 掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法。 2.实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）分析问题的要求，编写和调试完成程序。 （3）保存和打印出程序的运行结果，并分析程序的运行结果。 3.实验内容 利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。具体完成如下： （1）定义栈的顺序存取结构。 （2）分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。 （3）定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中，括号配对共有四种情况：左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左右括号匹配正确。 （4）设计一个测试主函数进行测试。 （5）对程序的运行结果进行分析。 实验代码： #include < > #define MaxSize 100 typedef struct { ??? int data[MaxSize]; ??? int top; }SqStack; void InitStack(SqStack *st) 验目的 （1）进一步掌握指针变量的用途和程序设计方法。 （2）掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。 （3）掌握构造二叉树的基本方法。 （4）掌握二叉树遍历算法的设计方法。 3．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）掌握一个实际二叉树的创建方法。 （3）掌握二叉链存储结构下二叉树操作的设计方法和遍历操作设计方法。 4．实验内容 （1）定义二叉链存储结构。 《数据结构》实验报告 专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 华中师范大学信息管理系编 I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 实验难度： A □ B □ C 学期：2017秋季学期 任课教师: 储星 实验题目: 查找算法的设计与实现 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间： 2018 年 12 月 29 日 一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 二叉排序树的查找算法及算法原理：对给定的二叉排序树，如果想知道某元素是否在其中出现，可以和根结点比较，如果相等结束；如果不等，若比其大，进入右子树；否则进入左子树；继续按照上面的方法，直到出现相等或者到某分支结束为止，返回查找信息。 哈希表的查找算法及其原理：给定K值，根据造表时设定的哈希函数求得哈希地址，若表中此位置上没有记录，则查找不成功；否则比较关键字，若和给定值相等，则查找成功；否则根据造表时设定的处理冲突的方法找到“下一地址”，直至哈希表中某个位置为“空”或者表中所记录的关键字等于给定值时为止。 数据结构算法的知识：表的定义、表项的表示、表的存储结构、哈希表的定义、哈希函数的构造方法、哈希表查找处理冲突的办法。 面向对象的程序设计相关知识：C基本语法知识、类的定义、对象的生成调用、变量的传递。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） 抽象数据类型： typedef int KeyType; typedef struct { const char *name; int namenum; }Name; typedef struct { Name data; int pos; }HashTable; typedef struct Hash { 附录A 实验报告 课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号 专业班级：媒体161 组别：无 姓名：学号： 实验报告内容 验证性实验 一、预习准备： 实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法； 实验环境：Widows操作系统、VC6.0 实验原理： 1.定义： 基本定义和术语 图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的, 无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中， 顶点V i的出度是A中第i行元素之和 顶点V i的入度是A中第i列元素之和 邻接表 实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧） 特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中 顶点Vi的出度为第i个单链表中的结点个数 顶点Vi的入度为整个单链表中邻接点域值是i的结点个数 逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。 图的遍历 从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。 实验内容和要求： 选用任一种图的存储结构，建立如下图所示的带权有向图： 要求：1、建立边的条数为零的图； 实验报告 学院（系）名称：计算机科学与工程学院 姓名赵振宇学号20175302 专业 计算机科学与技术 班级 2017级4班实验项目 实验三：图的遍历与应用 课程名称 数据结构与算法 课程代码 0661913 实验时间 2019年5月27日 第3、4节 实验地点 7-219 考核标准实验过程25分 程序运行20分 回答问题15分 实验报告30分 特色功能5分 考勤违纪情况5分 成绩 成绩栏 其它批改意见: 教师签字： 考核内容 评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。 □功能完善,□功能不全□有小错□无法运行 ○正确○基本正确○有提示○无法回答 ○完整○较完整 ○一般 ○内容极少○无报告 ○有 ○无 ○有 ○无一、实验目的 1、实验目的：通过实验使学生理解图的主要存储结构，掌握图的构造算法、图的深度优先和广度优先遍历算法，能运用图解决具体应用问题。 二、实验题目与要求 要求：第1题为必做题，2，3，4至少选一 1.输入指定的边数和顶点数建立图，并输出深度优先遍历和广度优先遍历的结果。 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：1…图的建立2…深度优先遍历图3…广度优先遍历图0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能：CreateGraph():按从键盘的数据建立图 DFSGrahp()：深度优先遍历图 BFSGrahp()：广度优先遍历图 3）实验提示: 图的存储可采用邻接表或邻接矩阵； 图存储数据类型定义（邻接表存储） #define MAX_VERTEX_NUM8//顶点最大个数 typedef struct ArcNode {int adjvex; struct ArcNode*nextarc; int weight;//边的权 }ArcNode;//表结点 #define VertexType int//顶点元素类型 typedef struct VNode {int degree,indegree;//顶点的度，入度 VertexType data; ArcNode*firstarc; }Vnode/*头结点*/,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum;//顶点的实际数，边的实际数}ALGraph; 4）注意问题: 注意理解各算法实现时所采用的存储结构。 注意区别正、逆邻接。 2.教学计划编制问题 数据结构教程 上机实验报告 实验七、图算法上机实现 一、实验目的： 1.了解熟知图的定义和图的基本术语，掌握图的几种存储结构。 2.掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接矩阵和邻接表的类型定义。 3.掌握图的遍历的定义、复杂性分析及应用，并掌握图的遍历方法及其基本思想。 二、实验内容： 1.建立无向图的邻接矩阵 2.图的xx优先搜索 3.图的xx优先搜索 三、实验步骤及结果： 1.建立无向图的邻接矩阵： 1)源代码： #include "stdio.h" #include "stdlib.h" #define MAXSIZE 30 typedefstruct{charvertex[MAXSIZE];//顶点为字符型且顶点表的长度小于MAXSIZE intedges[MAXSIZE][MAXSIZE];//边为整形且edges为邻近矩阵 }MGraph;//MGraph为采用邻近矩阵存储的图类型 voidCreatMGraph(MGraph *g,inte,int n) {//建立无向图的邻近矩阵g->egdes，n为顶点个数，e为边数inti,j,k; printf("Input data of vertexs(0~n-1): \n"); for(i=0;i数据结构实验报告七查找、
数据结构实验7实验报告
数据结构实验七图的创建与遍历
数据结构实验八内部排序
数据结构实验报告(2015级)及答案
数据结构集中上机实验报告
数据结构实验报告[3]
数据结构实验报告图实验
《数据结构》2012级实验报告模板..
《数据结构》实验一
数据结构课程实验报告(7)
数据结构实验报告图实验
东北大学数据结构实践实验报告
数据结构实验报告全集
数据结构实验报告(2012级)
云南大学数据结构实验7
数据结构实验报告(图)
数据结构实验三
数据结构图实验报告
相关主题
文本预览