「数据结构java叶核亚」数据结构java版叶核亚
本篇文章给大家谈谈数据结构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叶核亚的信息别忘了在本站进行查找喔。