数据结构课程设计报告 4100105

发布 2022-10-05 19:36:28 阅读 1654

数据结构。

课程设计报告。

原创)设计题目: 数组应用。

专业计算机科学与技术

班级 41001

学生。学号 4100105

指导教师。时间十九周~二十周

目录。一、 设计任务3

二、 软件环境4

三、 程序源**4

四、 算法设计思想及流程图………11

4.1 算法设计思想11

4.2 流程图13

4.2.1 主要功能模块流程图………13

4.2.2 输入函数流程图………13

4.2.3 输出函数流程图………14

4.2.4 查找函数流程图………15

五、 输入及相应运行结果………16

六、 收获及体会19

七、 参考文献20

八、附录(部分截图21

一、设计任务。

题目: 数组应用。

功能: 按照行优先顺序将输入的数据建成4维数组,再按照列优先顺序输出结果,给出任意处的元素值,并给出对应的一维数组中的序号。

分步实施:1.初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;

2. 完成最低要求:完成第一个功能;

3. 进一步要求:进一步完成后续功能。有兴趣的同学可以自己扩充系统功能。

要求:1)界面友好,函数功能要划分好。

2)总体设计应画一流程图。

3)程序要加必要的注释。

4)要提供程序测试方案。

5)程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。

二、软件环境。

v c ++6.0

三、程序源**。

#include<>

#include<>

#include<>

#define m 100

typedef struct

int data;

int wei[4];

node;typedef struct

node dat[m];

int max_meiwei[4];/每维的长度。

int m;

shu;void menu(shu *g);

void input(shu *g);

void output(shu *g);

void find(shu *g);

void introduce(shu *g); 函数声明。

void input(shu *g)//输入按行。

int i,j,k,l,h,b,n;

g->m=1;

for(i=0;i<4;i++)依次输入第。

一、二、三、四维的长度。

n=0;for(i=0;imax_meiwei[0];i++)坐标。

for(n=0;nm;n++)依次输入各个结点的坐标值。

printf("\b]的值");

scanf("%d",&g->dat[n].data);

system("pause");

menu(g);

void output(shu *g)//输出按列优先顺序。

int i,j,b,k,l,h,n;

for(i=0;imax_meiwei[3];i++)先固定第四维 ,而后由里到外依次输出。

printf("");

system("pause");

menu(g);

void find(shu *g) /给出任意元素值输出对应的一维数组所在的位置。

int i,a,k=0,j;

system("cls");

printf("\t\t\t 请输入所查值: "

scanf("%d",&a);

for(i=0;im;i++)

if(k==0)

else if(j==2)

system("pause");

menu(g);

void menu(shu *g)//菜单。

int i;

system("cls");

system("color 9a");

printf("\t\t");

printf("\t\t");

printf("\t\tn");

printf("\t\tn");

printf("\t\twelcomen");

printf("\t\tn");

printf("\t\tn");

printf("\t\tn");

printf("\t\t输入 (press 1n");

printf("\t\t输出 (press 2n");

printf("\t\t查找 (press 3n");

printf("\t\t退出 (press 0n");

printf("\t\tn");

printf("\t\tn");

printf("\t\tn");

printf("\t\t\t请选择");

printf("\t\t\t");

scanf("%d",&i);

switch(i)

case 1: input(g);

break;

case 2: output(g);

break;

case 3: find(g);

break;

case 0:

system("cls");

printf("");

printf("\t\tn");

printf("\t\tn");

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序,为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用,使用...