提升程式設計的資料結構力: 國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析 (第2版)

提升程式設計的資料結構力: 國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析 (第2版)

期:
2017/09/05
9
580522
查詢門市庫存

內容簡介

資料結構是提升程式設計功力的必修課題。誠如Niklaus Wirth大師所說:「演算法+資料結構=程式」,資料結構的重要性可見一般。在目前的程式設計學習課程中,資料結構是必修的重點,同時也是許多國際程式設計競賽必考的題目。

本書作者長期從事資料結構教學及程式競賽訓練,這幾年在阿曼、臺灣和香港、美國、馬來西亞、孟加拉等國家和地區的講學和訪學工作,參考了同學和同行在使用第一版書籍的過程中提出的意見及建議,以及電腦科學技術和程式設計競賽的發展,對該書進行了修訂增補和改進,最終推出了本書的第二版。

全書以案例及實作的角度,以ACM國際大學生程式設計競賽和其他國際程式設計競賽中的典型試題為基礎,精選超過200個與資料結構相關的案例專題,詳細講解題型及背景知識,需要用到的資料結構理論原則和參考程式碼,另外也列出線上評測的資料,讓讀者可以從實作中學習與體會。

本書根據資料結構的知識體系結構,按照循序漸進的原則,分四大篇(修練基本程式設計能力、線性資料結構的程式設計實作、樹的程式設計實作、圖的程式設計實作)共15章的內容。每一章在介紹了相關的資料結構知識後,會列出了對應的實作範例,並在最後一節列出相關題庫的配合。對想要提升資料結構功力及有志參加國際程式競賽的讀者來說是很不錯的參考書。
展開看更多

產品目錄

Part 01 訓練基本的程式設計能力
Chapter 01 簡單計算的程式設計實作
Chapter 02 簡單模擬的程式設計實作
Chapter 03 遞迴與回溯的程式設計實作

Part 02 線性資料結構的程式設計實作
Chapter 04 應用直接存取類的線性串列程式設計
Chapter 05 應用順序存取類的線性串列程式設計
Chapter 06 應用廣義索引類的線性串列程式設計
Chapter 07 線性串列排序的程式設計實作

Part 03 樹的程式設計實作
Chapter 08 採用樹狀結構的非線性串列程式設計
Chapter 09 應用二元樹基本概念的程式設計
Chapter 10 應用經典二元樹的程式設計

Part 04 圖的程式設計實作

Chapter 11 應用圖的遍訪演算法程式設計
Chapter 12 應用最小生成樹演算法的程式設計
Chapter 13 應用最佳路徑演算法的程式設計
Chapter 14 應用特殊圖的經典演算法程式設計
Chapter 15 應用狀態空間搜尋的程式設計

作者介紹

■作者簡介

吳永輝

王建德

H&C

規格

誠品貨碼 / 2681499867008
ISBN13 / 9789864765249
ISBN10 / 9864765248
EAN貨碼 / 9789864765249
頁數 / 688
注音版 / 否
裝訂 / P:平裝
語言 / 1:中文/繁體
尺寸 / 23X17CM
級別 / N:無

退貨說明

退貨須知:

  1. 依照消費者保護法的規定,您享有商品貨到次日起七天猶豫期(含例假日)的權益(請注意!猶豫期非試用期),辦理退貨之商品必須是全新狀態(不得有刮傷、破損、受潮)且需完整(包含全部商品、配件、原廠內外包裝、贈品及所有附隨文件或資料的完整性等)。
  2. 請您以送貨廠商使用之包裝紙箱將退貨商品包裝妥當,若原紙箱已遺失,請另使用其他紙箱包覆於商品原廠包裝之外,切勿直接於原廠包裝上黏貼紙張或書寫文字。若原廠包裝損毀將可能被認定為已逾越檢查商品之必要程度,本公司得依毀損程度扣除回復原狀必要費用(整新費)後退費;請您先確認商品正確、外觀可接受,再行拆封,以免影響您的權利;若為產品瑕疵,本公司接受退貨。

依「通訊交易解除權合理例外情事適用準則」,下列商品不適用七日猶豫期,除產品本身有瑕疵外,不接受退貨:

  1. 易於腐敗、保存期限較短或解約時即將逾期。(如:生鮮蔬果、乳製品、冷凍冷藏食材、蛋糕)
  2. 依消費者要求所為之客製化給付。(如:客製印章、鋼筆刻字)
  3. 報紙、期刊或雜誌。
  4. 經消費者拆封之影音商品或電腦軟體。
  5. 非以有形媒介提供之數位內容或一經提供即為完成之線上服務,經消費者事先同意始提供。(如:電子書)
  6. 已拆封之個人衛生用品。(如:內衣褲、襪類、褲襪、刮鬍刀、除毛刀等貼身用品)
  7. 國際航空客運服務。

若您退貨時有下列情形,可能被認定已逾越檢查商品之必要程度而須負擔為回復原狀必要費用(整新費),或影響您的退貨權利,請您在拆封前決定是否要退貨:

  1. 以數位或電磁紀錄形式儲存或著作權相關之商品(包含但不限於CD、VCD、DVD、電腦軟體等) 包裝已拆封者(除運送用之包裝以外)。
  2. 耗材(包含但不限於墨水匣、碳粉匣、紙張、筆類墨水、清潔劑補充包等)之商品包裝已拆封者(除運送用之包裝以外)。
  3. 衣飾鞋類/寢具/織品(包含但不限於衣褲、鞋子、襪子、泳裝、床單、被套、填充玩具)或之商品缺件(含購買商品、附件、內外包裝、贈品等)或經剪標或下水或商品有不可回復之髒污或磨損痕跡。
  4. 食品、美容/保養用品、內衣褲等消耗性或個人衛生用品、商品銷售頁面上特別載明之商品已拆封者(除運送用之包裝外一切包裝、包括但不限於瓶蓋、封口、封膜等接觸商品內容之包裝部分)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  5. 家電、3C、畫作、電子閱讀器等商品,除商品本身有瑕疵外,退回之商品已拆封(除運送用之包裝外一切包裝、包括但不限於封膜等接觸商品內容之包裝部分、移除封條、拆除吊牌、拆除貼膠或標籤等情形)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  6. 退貨程序請參閱【客服專區→常見問題→誠品線上退貨退款】之說明。
付款/配送