数据结构(java

《数据结构(java》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构(Java语言)第一章授课日期：2005/02/28授课教师：张中强授课课时：4（含上机2课时）授课班级：CA050228执笔：王宁审核：何贵忠第一章数据结构基本概念本章知识点知识点重要性难度简述讲课实例了解什么是数据数据结构的概念21轻功/内功结构算法的概念，算算法的概念21法的特点程序模块化21模块化的好处程序规范性的各编程规范21代码、格式规范个方面时间/空间复杂度12了解一下注：重要性和难度各分1、2、3个级别1.1什么是数据结构平时学习程序设计语言，学习使用程序开发工具，那相当于是在练“轻功”，而数据结构课程是要为大家练足“内功

2、”。经常听很多学生说：“老师，Java的语法我都懂，程序要实现的业务逻辑我也很清楚，但是我就是不知道怎么写程序。”，这种情况，就是因为内功太差。数据结构是在总结历史以来很多很多编程大师，程序专家编程思路的基础上形成的一套对软件、程序的比较规范的思考方法。数据结构不依赖于任何具体的编程语言，也不依赖于任何具体的开发环境，用什么语言和工具都可以学习和使用数据结构的算法和案例。在这里，给出一个数据结构的比较理论性的解释。在程序语言中，“数据类型”是指程序语言中变量所能表示并存储的数据种类，“数据实体”则是指在一种数据类型中的所有可能元素的集合，而“数据

3、结构”就是数据实体中元素之间的关系。1.2算法解决问题的步骤叫算法。算法的特点(输入、输出、明确性、有效性、有限性)。程序与算法的区别：程序可以是无限的。如何描述算法：1(1)用文字进行描述；(2)用流程图进行描述；(3)使用伪代码进行描述。伪代码的例子：If(想查找的数在最大值和最小值之间){输出该数；}else{将该数除以二再输出；}(4)程序语句。1.3程序的结构化(模块化)将大问题分拆成小问题进行处理，再从解决小问题的过程中，组合成大问题的解法。程序模块化的两种方法：(1)自顶向下：先考虑系统的总体问题，然后再考虑细节问题。(2)自底向上

4、：先把细节问题弄清楚，然后将细节问题合并成一个大系统。1.4编程规范为了便于编写、调试和维护程序，在编写程序的时候，一定要注意程序的规范。一般来说，每个软件公司都会有一套自己的编程规范，这些规范大同小异，目的都是为了更好的管理代码，便于沟通与协作。编程规范=适当的注释+命名规范+程序缩排+段落1.5关于时间复杂度与空间复杂度时间复杂度是指算法的时间耗费，它是该算法所求解问题规模n的函数。空间复杂度是指算法的存储空间耗费，它也是算法所求解问题规模n的函数。举例说明：intn=100;insum=0;for(inti=0;i

5、i;}2假设每条指令的执行时间为t，那么这个算法的整体执行时间为：f(n)=tn+2，这就是该算法的时间复杂度函数。假设每个int在内存中所占用的空间为s，那么这个算法空间复杂度为：f(n)=3，这就是这个算法的空间复杂度。1.6Java开发工具简介当前流行Java开发工具的简单介绍，包括安装、新建工程、调试等。1)JCreatorPro3.52)JBuilderX/20053)Eclipse（开源）上机过程中，主要熟悉JCreatorPro3.5的使用。3