数据结构从应用到实现(Java版)
分類: 图书,计算机/网络,程序设计,Java Java Script J2EE,
作者: (美)威那哥保(Venugopal,S.)著,冯速等译
出 版 社: 机械工业出版社
出版时间: 2008-3-1字数:版次: 1页数: 241印刷时间: 2008/03/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787111231141包装: 平装内容简介
本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括:算法效率的输入规模、阶和大O,数据结构的无序和有序列表,队列和栈基于数组和链表的设计实例,递归详解,二叉查找树和AVL树,堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途,本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习奉书可以使用Java类的公有接口编写和开发Java应用软件.设计和实现满足特定要求的数据结构。
本书可作为高等院校计算机及相关专业的数据结构教材,也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。
作者简介
Sesh Venugopal拥有特格大学博士学位,现为拉特格大任,他负责拉特格大学的数据结构和软件方法的教学,同时还经营自己的IT和教育咨询公司。
目录
译着序
前言
第1章Java面向对象的程序设计
1.1对象与封装
1.1.1对象
1.1.2生存期、状态和消息
1.1.3对象的客户
1.1.4接口与实现的分离
1.2类
1.2.1状态与行为
1.2.2方法重载
1.2.3对象创建、构造器及垃圾回收
1.2.4方法调用
1.2.5静态域和静态方法
1.2.6对象引用
1.3继承
1.3.1超类与子类
1.3.2继承域与特化域
1.3.3构造器
1.3.4创建对象
1.3.5继承方法和特化方法
1.3.6方法覆盖
1.4类Object
1.4.1方法equa1s
1.4.2方法toStrin9
1.4.3方法c1one
1.5异常
1.5.1异常消息的解释
1.5.2特有的错误处理
1.5.3抛出异常
1.5.4捕获异常
1.5.5异常类
1.6输入与输出
1.6.1终端驱动IO
1.6.2基于文件的输入与输出
1.6.3字符串分解
1.6.4编写异常类
1.7类包
1.7.1Java包
1.7.2组建包
1.7.3名字冲突解析
1.8访问控制
1.8.1私有访问
1.8.2包访问
1.8.3受保护访问
1.8.4公有访问
1.8.5一个例子
1.9多态性
1.9.1多态引用
1.9.2提升类层次
1.9.3降低类层次
1.9.4instanceof操作符
1.10抽象类
1.10.1抽象类Shape
1.10.2抽象类的性质
1.11游乐园的例子
1.12接口
1.12.1Java接口结构
1.12.2实现接口
1.12.3接口作为类型
1.12.4对接1:1的需求
1.12.5扩展接口
1.13通用性
1.13.1把ava.uti1.Array1ist用于集合
1.13.2java.uti1.Array1ist的公有接口
1.13.3通用类的实现
1.13.4通用接口的实现
……
第2章 数据结构概观
第3章 算法的效率
第4章 无序列表
第5章 有序列表
第6章 队列
第7章 栈
第8章 递归
第9章 二叉树和普通树
第10章 二叉查找树和AVL树
第11章 堆
第12章 散列表
第13章 排序
第14章 图I:算法
第15章 图II:实现
索引
书摘插图
前言
上篇基础篇
第1章MCS-51单片机的硬件组成
1.1单片机的硬件结构
1.1.1MCS-51单片机的组成和内部结构
1.1.2CPU的结构
1.2MCS-51单片机的引脚
1.3MCS-51单片机的存储器
1.3.1程序存储器
1.3.2内部数据存储器
1.3.3特殊功能寄存器
1.3.4位地址空间
1.3.5外部数据存储器
1.4存储器的数据操作
1.5MCS-51单片机的时钟和时序
1.5.1时钟电路
1.5.2MCS-51单片机的时序
1.6复位及复位电路
1.6.1复位操作
1.6.2复位信号及其产生
1.6.3复位电路
1.7单片机的低功耗方式
第2章80CS1单片机内部资源
2.1中断系统
2.1.1概述
2.1.280C51单片机中断系统
2.1.380C51中断服务函数
2.2定时器/计数器
2.2.1定时器/计数器0、1的结构及工作原理
2.2.2定时器/计数器0、1的4种工作方式
2.2.3定时器/计数器0、1的编程和应用实例
2.2.4定时器/计数器2
2.3并行口和串行口通信
2.3.1并行接口
2.3.2串行通信基础知识
2.3.3串行接口
2.3.4串行口波特率
2.3.5串行口的扩展
第3章80C51单片机指令和程序设计
3.1单片机指令系统概述
3.1.1寻址方式
3.1.2MCS-51系列单片机指令系统
3.280C51单片机的c语言设计
3.2.180C51的标识符和关键字
3.2.280C51编译器能识别的数据类型
3.2.3变量的存储种类和存储器类型
3.2.4绝对地址的访问
3.380C51汇编语言程序设计
3.3.1汇编语言的特点
3.3.2伪指令
3.3.3汇编语言程序设计举例
3.4KeiL 80C51的使用
第4章单片机外部扩展及应用(一)
4.1外部总线结构与存储器编址
4.1.1外部总线结构
4.1.2外部存储器编址以及地址译码
4.1.3常用芯片和器件简介
4.2并行I/0口的扩展
4.2.18255可编程并行I/0接口芯片
4.2.28255芯片与CPU的连接
4.2.38255应用举例
4.2.4用74HC系列芯片扩展I/O接口
第5章单片机外部扩展及应用
下篇实例篇
第6章 基于80C51单片机的多通道磁信号检测分析仪
第7章 智能电话转接器的单片机实现
第8章 超声波液位传感器设计
第9章 PIC单片机实现粉尘净化控制系统
第10章 基于MSP430单片机的导航数据信号测量系统
第11章 基于单片机的电动机控制
第12章 基于SPCE061A单片机的电话录音系统
第13章 基于PIC单片机实现的药粒计数装置
第14章 基于PIC单片机的大屏幕液晶显示系统
第15章 用单片机控制直流无刷电动机
参考文献