數(shù)據(jù)結(jié)構(gòu)：Java版

定　價(jià)：￥49.00

作　者：	（美）John Lewis，（美）Joseph Chase著；施平安譯；施平安譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302085522	出版時(shí)間：	2004-06-01	包裝：	平裝
開本：	26cm	頁數(shù)：	462	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是數(shù)據(jù)結(jié)構(gòu)課程的優(yōu)秀教材。主要講述如何在正確的軟件工程原則指導(dǎo)下，用精心定義的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn)高質(zhì)量的程序。為使讀者能更好的理解本書，各章在內(nèi)容安排上從易到難，對(duì)于每章所涉及的數(shù)據(jù)結(jié)構(gòu)，都先介紹其概念，然后舉例說明其用途，再討論如何用Java編程語言實(shí)現(xiàn)，最后對(duì)各種實(shí)現(xiàn)的效率進(jìn)行分析，對(duì)比。

作者簡介

　　John Lewis任教于Villanova大學(xué)。他的研究領(lǐng)域包括軟件工程、網(wǎng)絡(luò)程序設(shè)計(jì)等。他還是ACM和IEEE的成員，在計(jì)算機(jī)教學(xué)領(lǐng)域成果頗豐。Joseph Chase任教于Radford大學(xué)，他的研究領(lǐng)域包括人機(jī)交互、軟件工程。他也是ACM和IEEE的成員。

圖書目錄

第1章軟件工程
1.1 軟件開發(fā)
1.2 軟件質(zhì)量
1.3 軟件開發(fā)生命期模型
1.4 統(tǒng)一建模語言
1.5 錯(cuò)誤的處理
1.6 算法的分析
1.7 軟件工程和數(shù)據(jù)結(jié)構(gòu)
第2章集合
2.1 本章簡介
2.2 袋集合
2.3 使用袋的例子：bingo
2.4 袋的數(shù)組實(shí)現(xiàn)
2.5 分析袋的數(shù)組實(shí)現(xiàn)
第3章鏈?zhǔn)浇Y(jié)構(gòu)
3.1 鏈?zhǔn)揭?br /> 3.2 管理鏈表
3.3 無鏈接的元素
3.4 袋的鏈?zhǔn)綄?shí)現(xiàn)
3.5 分析袋的鏈?zhǔn)綄?shí)現(xiàn)
第4章遞歸
4.1 遞歸思想
4.2 遞歸編程
4.3 使用遞歸
4.4 分析遞歸算法
第5章查找與排序
5.1 查找
5.2 排序
第6章堆棧
6.1 堆棧ADT
6.2 使用堆棧：計(jì)算后綴表達(dá)式
6.3 使用堆棧：模擬遞歸
6.4 堆棧的鏈?zhǔn)綄?shí)現(xiàn)
6.5 堆棧的數(shù)組實(shí)現(xiàn)
6.6 實(shí)現(xiàn)堆棧：java.util.Stack類
6.7 分析堆棧的實(shí)現(xiàn)
第7章隊(duì)列
7.1 隊(duì)列ADT
7.2 使用隊(duì)列：代碼鍵
7.3 使用隊(duì)列：模擬售票器
7.4 使用隊(duì)列：基數(shù)排序法
7.5 隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)
7.6 隊(duì)列的數(shù)組實(shí)現(xiàn)
7.7 使用循環(huán)數(shù)組來實(shí)現(xiàn)隊(duì)列
7.8 隊(duì)列實(shí)現(xiàn)的分析
第8章鏈表
8.1 鏈表ADT
8.2 使用有序鏈表：制訂賽程
8.3 使用索引鏈表：Josephus問題
8.4 鏈表的數(shù)組實(shí)現(xiàn)
8.5 鏈表的鏈?zhǔn)綄?shí)現(xiàn)
8.6 分析鏈表的實(shí)現(xiàn)
第9章樹
9.1 樹
9.2 樹的實(shí)現(xiàn)策略
9.3 樹的遍歷
9.4 實(shí)現(xiàn)二叉樹
9.5 使用二叉樹：表達(dá)式樹
第10章二叉查找樹
10.1 二叉查找樹
10.2 二叉查找樹的鏈?zhǔn)綄?shí)現(xiàn)
10.3 使用二叉查找樹實(shí)現(xiàn)有序鏈表
10.4 平衡二叉查找樹
10.5 實(shí)現(xiàn)二叉查找樹：AVL樹
10.6 實(shí)現(xiàn)二叉查找樹：紅黑樹
10.7 實(shí)現(xiàn)二叉查找樹：Java集合API
第11章堆
11.1 堆
11.2 使用堆：堆排序
11.3 使用堆：優(yōu)先隊(duì)列
11.4 堆的鏈?zhǔn)綄?shí)現(xiàn)
11.5 堆的數(shù)組實(shí)現(xiàn)
11.6 分析堆的實(shí)現(xiàn)
第12章多叉查找樹
12.1 合并樹的概念
12.2 2-3樹
12.3 2-4樹
12.4 B-樹
12.5 B-樹的實(shí)現(xiàn)策略
第13章散列
13.1 散列
13.2 散列函數(shù)
13.3 解決沖突
13.4 刪除哈希表中的元素
13.5 Java集合API中的哈希表
第14章圖
14.1 無向圖
14.2 有向圖
14.3 網(wǎng)絡(luò)
14.4 圖的通用算法
14.5 圖的實(shí)現(xiàn)策略
附錄A Java面向?qū)ο蟾拍?br /> A.1 面向?qū)ο蠛喗?br /> A.2 使用對(duì)象
A.3 類庫和包
A.4 對(duì)象的狀態(tài)和行為
A.5 類
A.6 封裝
A.7 構(gòu)造函數(shù)
A.8 方法重載
A.9 再談引用
A.10 static修飾符
A.11 包裝類
A.12 接口
A.13 繼承
A.14 類層次體系
A.15 多態(tài)
A.16 異常
附錄B Java類庫
AbstractButton(javax.swing)
ActionEvent(java.awt.event)
AdjustmentEvent(java.awt.event)
Applet(java.applet)
ArrayList(java.util)
AWTEvent(java.awt)
BigDecimal(java.math)
BigInteger(java.math)
BitSet(java.util)
Boolean(java.lang)
BorderFactory(javax.swing)
BorderLayout(java.awt)
Box(java.swing)
BoxLayout(java.swing)
BufferedReader(java.io)
BufferedWriter(java.io)
ButtonGroup(java.swing)
Byte(java.lang)
Calendar(java.util)
CardLayout(java.awt)
Character(java.lang)
Class(java.lang)
Color(java.awt)
Component(java.awt)
ComponentAdapter(java.awt.event)
ComponentEvent(java.awt.event)
Container(java.awt)
ContainerAdapter(java.awt.evnet)
ContainerEvent(java.awt.enent)
Cursor(java.awt)
Date(java.util)
DateFormat(java.text)
DateFormatSymbols(java.text)
DecimalFormat(java.text)
DecimalFormatSymbols(java.text)
Dimension(java.awt)
Double(java.lang)
Error(java.lang)
Event(java.awt)
Exception(java.lang)
Float(java.lang)
FlowLayout(java.awt)
FocusAdapter(java.awt.event)
FocusEvent(java.awt.event)
Font(java.awt)
FontMetrics(java.awt)
Format(java.text)
Graphics(java.awt)
GregorianCalendar(java.util)
GridBagConstraints(java.awt)
GridBagLayout(java.awt)
GridLayout(java.awt)
Hashtable(java.tuil)
Image(java.awt)
ImageIcon(java.swing)
InputEvent(java.awt.event)
InputStream(java.io）
InputStreamReader(java.io)
Insets(java.awt)
Integer(java.lang)
ItemEvent(java.awt.event)
JApplet(javax.swing)
JButton(javax.swing)
JCheckBox(javax.swing)
JCheckBoxMenuItem(javax.swing)
JColorChooser(javax.swing)
JComboBox(javax.swing)
JComponet(javax.swing)
JFileChooser(javax.swing)
JFrame(javax.swing)
JLabel(javax.swing)
JList(javax.swing)
JOptionPane(javax.swing)
JPanel(javax.swing)
PasswordField(javax.swing)
JRadioButton(javax.swing)
JScrollPane(javax.swing)
JSlider(javax.swing)
JTabbedPane(javax.swing)
JTextArea(javax.swing)
JTextField(javax.swing)
JToggleButton(javax.swing)
JToolTip(javax.swing)
KeyAdapter(java.awt.event)
KeyEvent(java.awt.event)
Locale(java.util)
Long(java.lang)
Math(java.lang)
MessageFormat(java.text)
MouseAdapter(java.awt.event)
MouseEvent(java.awt.event)
MouseMotionAdapter(java.awt.event)
Number(java.lang)
NumberFormat(java.text)
Object(java.lang)
ParsePosition(java.text)
Point(java.awt)
Polygon(java.awt)
PrintStream(java.io)
Random(java.util)
Rectangle(java.awt)
Short(java.lang)
SimpleDateFormat(java.text)
SimpleTimeZone(java.util)
Stack(java.util)
String(java.lang)
StringBuffer(java.lang)
StringTokenizer(java.util)
System(java.lang)
SystemColor(java.awt)
Thread(java.lang)
Throwable(java.lang)
Timer(javax.swing)
TimeZone(java.util)
URL(java.net)
Vector(java.util)
Void(java.lang)
Window(java.awt)
WindowAdapter(java.awt.event)
WindowEvent(java.awt.event)