第一章Java与面向对象程序设计.PDF

目录 第一章 Java与面向对象程序设计1 1.1 Java语言基础知识1 1.1.1 基本数据类型及运算1 1.1.2 流程控制语句3 1.1.3 字符串3 1.1.4 数组5 1.2 Java 的面向对象特性7 1.2.1 类与对象7 1.2.2 继承9 1.2.3 接口10 1.3 异常11 1.4 Java与指针12 第二章 数据结构与算法基础15 2.1 数据结构15 2.1.1 基本概念15 2.1.2 抽象数据类型17 2.1.3 小结19 2.2 算法及性能分析19 2.2.1 算法19 2.2.2 时间复杂性20 2.2.3 空间复杂性24 2.2.4 算法时间复杂度分析25 2.2.5 最佳、最坏与平均情况分析27 2.2.6 均摊分析29 第三章 线性表32 3.1 线性表及抽象数据类型32 3.1.1 线性表定义32 3.1.2 线性表的抽象数据类型32 3.1.3 List接口 34 3.1.4 Strategy接口 35 3.2 线性表的顺序存储与实现36 3.3 线性表的链式存储与实现42 3.3.1 单链表42 3.3.2 双向链表46 3.3.3 线性表的单链表实现48 3.4 两种实现的对比53 3.4.1 基于时间的比较53 3.4.2 基于空间的比较53 3.5 链接表54 3.5.1 基于结点的操作54 3.5.2 链接表接口54 3.5.3 基于双向链表实现的链接表56 1 3.6 迭代器59 第四章 栈与队列62 4.1 栈62 4.1.1 栈的定义及抽象数据类型62 4.1.2 栈的顺序存储实现63 4.1.3 栈的链式