「数据结构java叶核亚」数据结构java版叶核亚

博主:adminadmin 2023-01-15 05:57:09 425

本篇文章给大家谈谈数据结构java叶核亚,以及数据结构java版叶核亚对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

数据结构课程设计是什么

.需求分析

1.运行环境

硬件:计算机486/64M以上

操作系统: WIN9x 以上/WIN2000/WIN XP/WIN ME

相关软件:vistualC++

2.程序所实现的功能:

(1)建立并显示图的邻接表。

(2)深度优先遍历,显示遍历结果。

(3)对该图进行拓扑排序,显示排序结果。

(4)给出某一确定顶点到所有其它顶点的最短路径。

3.程序的输入,包含输入的数据格式和说明

(1)输入顶点数,及各顶点信息(数据格式为整形)

(2)输入边数,及权值(数据格式为整形)

4.程序的输出,程序输出的形式

(1)输出图的邻接表、深度优先遍历结果、拓扑排序结果。

(2)输入某一确定顶点到其它所有顶点的最短路径。

5.测试数据

二、设计说明

1、 算法设计的思想

建立图类,建立相关成员函数。最后在主函数中实现。具体成员函数的实现请参看源程序。

2、 主要的数据结构设计说明

图邻接矩阵、邻接表的建立。图的深度优先遍历、拓扑排序、顶点之间的最短路径。

3、 程序的主要模板template class Type class Graph

4、 程序的主要函数

Graph、link()、DFTraverse()、TopologicalOrder()、

TopologicalOrder()、GetVertexPos()、ShortestPath

三、上机结果及体会

1、 实际完成的情况说明

主要程序参考教材《数据结构——C++版》。

2、 程序的性能分析

可连续建图

3、 上机过程中出现的问题及其解决方案。

编译没有错误,但结果有问题。解决方案:虽然程序的编译通过,只能说明语法上没有问题,结果只所以不正确是因为算法上原因。

4、 程序中可以改进的地方说明

程序中的深度优先遍历,浪费空间较大,可以考虑用循环来做。但这样将付出代码长度度加长的代价。

5、 程序中可以扩充的功能及设计实现假想

实现假想:随用户的输入可以随时动态的显示图的生成。

6、 收获及体会

编写程序即是一件艰苦的工作,又是一件愉快的事情。最大的收获:编程时如果遇到看似简单但又无法解决的问题,很容易灰心丧气。此时切不可烦躁,一定要冷静的思考,认真的分析。要勇敢的面对问题,勇敢的接受问题,勇敢的处理问题,最后最勇敢的解决问题。

四、参考文献

数据结构(C++版) 叶核亚 主编 机械工业出版社

数据结构经典算法实现与习题解答 汪杰 编著 人民邮电出版社

数据结构课程设计 苏仕华 编著 机械工业出版社

数据结构程序设计题典 李春葆 编著 清华大学出版社

数据结构课程与题解(用C/C++描述) 胡圣荣 编著 北京大学出版社

[程序运行流程图]

char op //程序控制变量

求叶核亚版的课后答案

这是本书作者在前言中留下的网址,附有配套资源(PPT、课后习题、例题代码),注册一下就可以下载了。共同学习!

java文件和目录的问题,求帮忙,直接贴代码

package test;

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.File;

import java.io.FileReader;

import java.io.FileWriter;

import java.util.Scanner;

public class BookDemo {

public static void main(String[] args) throws Exception{

// TODO 自动生成的方法存根

File file=new File("My.txt");

String line=null;

String[] str=new String[10];

int i=0;

Scanner scan=new Scanner(System.in);

System.out.println("请输入书本信息:");

BufferedWriter bw=new BufferedWriter(new FileWriter(file));

while(!("over".equals(line=scan.next()))){

str[i]=line;

bw.write(str[i]);

bw.newLine();

i++;

}

bw.flush();

BufferedReader br=new BufferedReader(new FileReader(file));

String strline=null;

double money=0;

while((strline=br.readLine())!=null){

money+=Double.parseDouble(strline.substring(strline.lastIndexOf(",")+1,strline.lastIndexOf("元")));

}

System.out.println("完成!");

bw.write("总价:"+money+"元");

bw.close();

br.close();

}

}

依次输入信息,每行输入后回车,以 over结束输入。。

在所建工程文件下,即可找到My.txt。

java版的数据结构课程设计(数据结构(java版)叶核亚)

我记得有一本书,叫java算法设计,找一下看看会不会对你有帮助...

学习java用什么书好?

1.《Java编程规范》 适合对象:初级、中级

介绍:这本书的作者是被誉为Java之父的James Gosling,入门者推荐阅读,对基础的讲解很不错。

2.《Java编程思想》 适合对象:初级、中级

介绍:豆瓣给出了9.1的评分,全球程序员广泛赞誉。有人说这本书不适合初学者,不过小编认为作者并没有对读者已有的知识经验有过多要求,只是要求读者需要知道基本的程序语言。作者以通俗易懂及小而直接的例子一个个晦涩抽象的概念,需要花时间细细研读。

3.《Java核心技术:卷I基础知识》 适合对象:初级、中级

介绍:官方机构图书,备一本总是没错的。这本书比较全面也通俗易懂。可以当字典的功能来用,学习入门必备。

4.《Java数据结构和算法》 适合对象:初级、中级、高级

介绍:这本书目前基本断货,足以说明抢手程度。作者主要使用Java语言描述了我们常用的数据结构,值得一看。

5.《Java与模式》 适合对象:中级、高级

介绍:难得一见的国人写的Java好书。主要讲解设计原则以及最为常见的设计模式的实用教材。这本书出现的比较早,是初级到中高级必读的图书之一。

6.《SCJP学习指南》 适合对象:初级、中级

数据结构java叶核亚的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于数据结构java版叶核亚、数据结构java叶核亚的信息别忘了在本站进行查找喔。