c语言试设计一个函数,打印带头结点的单链表中各元素结点的个数,c,,数据结构实验报告(共10篇).doc...

c,,数据结构实验报告(共10篇)

c,,数据结构实验报告(共10篇) 《数据结构》(C语言)实验报告

《数据结构》

实验报告

姓名：刘 高 学号：031041113 成绩：＿＿＿＿＿

目录

实验一，线性表的应用……………………………………3

实验二，栈和队列的应用…………………………………

实验三，数组的应用………………………………………

实验四，树和二叉树的应用………………………………

实验五，图的应用…………………………………………

实验六，查找表的应用……………………………………

实验七，排序算法的应用…………………………………8 13 19 24 32 44

实验一 线性表的应用

【实验目的】

1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本实现；

4. 通过对本章实验帮助学生加深对C语言的使用(特别是函数参数调用、指针类型的

应用和链表的建立等各种基本操作)。 【实验内容】

约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2，…，n编号围坐一圈，从第1只开始按1，2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内省剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。 【实验要求】

1. 要求用顺序表和链表分别实现约瑟夫问题； 2. 独立完成，严禁抄袭；

3. 上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容(问题描述，

算法描述，程序清单，测试结果，算法分析)。

实验结果：

一，源程序：#includestdio.h

#includestdlib.h #define Maxsize 80 struct SeqList {

int data[Maxsize]; int len; };

typedef struct SeqList SeqList; void InitList(SeqList *L) {

L=(SeqList *)malloc(sizeof(SeqList)); L-len=0; }

void MadeList(SeqList *L) { int i;

int people;

printf(请输入参选的总数:\n); scanf(%d,&people); for (i=0;ipeople;i++) {

L-data[i]=i+1;

printf( %d ,L-data[i]); }

printf(\n); L-len=people; }

void WentList(SeqList *L) {

int m,i,j; int k=0;

printf(请输入出列数：\n); scanf(%d,&m); for (i=L-len;i0;i--)

篇二：C语言-数据结构实验报告

目录

一、问题描述..................................... 2

二、基本要求...................................... 2

三、软件模块结构图................................ 2

四、程序设计思想.................................. 3

五、程序流程图.................................... 3

六、调试分析...................................... 9

七、测试数据..................................... 10

八、心得体会..................................... 15

九、用户使用手册................................. 16

十、源程序.......................................16

一、问题描述

设计一个机票销售系统，其中，每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日(星期几)、乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需数量)。

二、基本要求

系统能实现的操作和功能如下：

1) 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞

机号、星期几飞行，最近一天航班的日期和余票额；

2) 承办订票业务：根据客户提出的要求(航班号、订票数额)查询

该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订