幫助中心 | 我的帳號 | 關於我們

數據結構與演算法詳解

  • 作者:編者:陳銳//張志鋒//馬軍霞|責編:謝曉芳
  • 出版社:人民郵電
  • ISBN:9787115546661
  • 出版日期:2021/02/01
  • 裝幀:平裝
  • 頁數:462
人民幣:RMB 119 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書旨在講解數據結構和演算法的核心知識。本書主要內容包括線性表、棧、隊列、串、數組、廣義表、樹、圖、查找演算法、排序演算法、遞推演算法、遞歸演算法、枚舉演算法、貪心演算法、回溯演算法、數值演算法和實用演算法等。本書適合電腦專業的學生、軟體開發專業人員等閱讀。

作者介紹
編者:陳銳//張志鋒//馬軍霞|責編:謝曉芳

目錄
第一部分  數據結構
  第0章  基礎知識
    0.1  基本概念和術語
    0.2  數據的邏輯結構與存儲結構
      0.2.1  邏輯結構
      0.2.2  存儲結構
    0.3  抽象數據類型及其描述
      0.3.1  什麼是抽象數據類型
      0.3.2  抽象數據類型的描述
    0.4  演算法
      0.4.1  數據結構與演算法的關係
      0.4.2  什麼是演算法
      0.4.3  演算法的五大特性
      0.4.4  演算法的描述
    0.5  演算法分析
      0.5.1  演算法設計的4個目標
      0.5.2  演算法的時間複雜度
      0.5.3  演算法的空間複雜度
  第1章  線性表
    1.1  順序表及其應用
      1.1.1  將兩個有序的線性表合併為一個有序的線性表
      1.1.2  將兩個無序的線性表合併為一個線性表
      1.1.3  求兩個線性表的差集
      1.1.4  分解順序表,使左邊的元素小於或等於0,右邊的大於
      1.1.5  求兩個任意長度的整數之和
      1.1.6  求兩個元素序列的中位數
    1.2  單鏈表及其應用
      1.2.1  逆置單鏈表
      1.2.2  求兩個單鏈表的差集
      1.2.3  合併兩個單鏈表
      1.2.4  找出單鏈表表示的兩個單詞共同后綴起始地址
      1.2.5  找出單鏈表中倒數第k個位置上的節點
    1.3  循環單鏈表及其應用
      1.3.1  分解一個循環單鏈表為兩個循環單鏈表
      1.3.2  構造3個循環單鏈表
      1.3.3  約瑟夫問題
    1.4  雙向鏈表及其應用
      1.4.1  雙向鏈表的創建與插入操作
      1.4.2  約瑟夫問題(雙向鏈表)
    1.5  線性表的典型應用
      1.5.1  將兩個一元多項式相加
      1.5.2  將兩個一元多項式相乘
  第2章  棧
    2.1  順序棧及其應用
      2.1.1  將元素分別入棧和出棧
      2.1.2  共享棧的入棧和出棧操作
      2.1.3  求C(n,m)的值
      2.1.4  求Ackermann(m,n)的值
    2.2  鏈棧及其應用
      2.2.1  將十進位數轉換為八進位數

      2.2.2  檢查表達式中的括弧是否匹配
      2.2.3  求算術表達式的值
      2.2.4  判斷字元串是否中心對稱
  第3章  隊列
    3.1  順序隊列及其應用
      3.1.1  將順序循環隊列中的元素分別入隊和出隊
      3.1.2  舞伴配對
      3.1.3  模擬輪渡管理
    3.2  鏈式隊列及其應用
      3.2.1  隊列在楊輝三角中的應用
      3.2.2  判斷字元串是否為迴文
    3.3  棧和隊列的綜合應用──停車場管理
  第4章  串
  第5章  數組
  第6章  廣義表
  第7章  樹
  第8章  圖
第二部分  演算法
  第9章  查找演算法
  第10章  排序演算法
  第11章  遞推演算法
  第12章  遞歸演算法
  第13章  枚舉演算法
  第14章  貪心演算法
  第15章  回溯演算法
  第16章  數值演算法
  第17章  實用演算法
  第18章  常見錯誤與程序調試技術

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032