摘要： 时间复杂度 1、什么是时间复杂度 一般情况下，算法中基本语句重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度(Time complexity)。 2 阅读全文

摘要： 一、算法的定义及特性 算法(Algorithm)是为了解决某类问题而规定的一个有限长的操作序列。 1、有穷性 一个算法总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 2、确定性 对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何 阅读全文

摘要： 1、预定义常量及类型： //函数结果状态代码 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //Status是函数返回值类型，其值是函数结果状态代码 typedef int Status; 2、数据结构的表示(存储结构)用类型定义(typedef) 阅读全文

摘要： 1、数据 数据(Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 2、数据元素 数据元素(Data Element)是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录等。数据元素用于完整的描述一个对 象，如一个学生 阅读全文

摘要： 一、课程特点：内容抽象、概念性强、内容灵活、不易掌握 注意先修课程的知识准备：离散数学、C语言 注意循序渐进：基本概念、基本思想、基本步骤、算法设计 注意培养算法设计的能力：理解所讲算法、对此多做思考：若问题要求不同，应如何选择数据结构，设计有效算法 二、教材 《数据结构》第2版，严蔚敏，李冬梅，人 阅读全文

摘要： 一、人工管理阶段(20世纪50年代中之前) 1、产生背景 应用背景 科学计算 硬件背景 无直接存取存储设备 软件背景 没有操作系统 处理方式 批处理 2、特点 数据的管理者：用户(程序员)，数据不保存 数据面向的对象：某一应用程序 数据的共享程度：无共享、冗余度极大 数据的独立性：不独立，完全依赖于 阅读全文

摘要： 一、数据库的地位 数据库技术产生于六十年代末，是数据管理的有效技术，是计算机科学的最重要分支。数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。数据库已经成为每个人生活中不可缺少的部分。 数据库在计算机系统中的位置 二、数据库的四个基本概念 1、数据(Data)—数据 阅读全文

摘要： Java源文件以.java为扩展名。一个Java应用程序可以有多个Java源文件。Java应用程序的基本结构如下： 一个完整的Java程序至少需要一个类(class)。因为Java是完全面向对象的语言，所以所有的代码都是写在类中的。 Java文件中可以有多个类，但是只能有一个公共类(public), 阅读全文

摘要： 一、Java简介 Java是Sun公司推出的Java程序设计语言和Java软件开发平台的总称。Java不仅是一种程序设计语言，也是一个完整的平台，它有一个庞大的库，库中包含很多可重用的代码以及提供安全性、可移植性和垃圾自动回收等服务的执行环境。Java是第一大编程语言和开发平台，它有助于企业降低成本 阅读全文