亞太傳統月

防曬

一人食

養生指南

薯片

拉麵

電飯煲

登入/註冊

繁體中文

English 简体中文繁體中文 한국어 日本語

{{sellerTotalView > 1 ? __("sellers", {number: sellerTotalView}) : __("seller", {number: sellerTotalView}) }}, {{numTotalView > 1 ? __("items", {number: numTotalView}) : __("item", {number: numTotalView}) }}

去購物車結算

Nickname

請告訴我們怎麼更好地稱呼你

更新你的名字

xxxxxxx@yamibuy.com

賬戶訂單收藏

積分 0

優惠券 0

禮品卡餘額 $0.00

退出登入

切換配送區域

不同區域的庫存和配送時效可能存在差異。

歷史郵編

我們將在商品到貨後第一時間通知你。

商品到貨後將發送通知至： {{remindEmail}}

取消

京東圖書

数据结构要点精析：C语言版（第2版）

去購物車結算

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

圖書電腦與網際網路程式語言與程式設計

京東圖書

数据结构要点精析：C语言版（第2版）

Name: 数据结构要点精析：C语言版（第2版）
Brand: 京東圖書
SKU: 3118084971
Price: 26.45 USD
Availability: OutOfStock

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}

後結束

{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}

{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}

後結束促銷

後開始秒殺後結束秒殺

{{ __( "Pay with Gift Card to get sale price: :itemCurrency:price", { 'itemCurrency' : itemCurrency, 'price' : (item.giftcard_price ? priceFormat(item.giftcard_price) : '0.00') } ) }} ({{ itemCurrency }}{{ priceFormat(item.giftcard_price / item.bundle_specification) }}/{{ item.unit }}) 詳情

商品有效期

已下架

我們不知道該商品何時或是否會重新有庫存。

當前地址無法配送

已售完

商品描述

展開全部描述

Content Description

《数据结构要点精析：C语言版（第2版）》介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法；系统而全面地对读者在学习过程中可能遇到的问题，在相应的知识点处提出并加以解决；精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题，结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。
《数据结构要点精析：C语言版（第2版）》可作为计算机专业本、专科学生的教学参考书，也可作为报考计算机专业硕士研究生的学习参考书，还适于计算机等级考试者及广大工程技术人员和自学者参考。

Catalogue

第1章绪论
1.1 基本概念
1.1.1 数据的逻辑结构
1.1.2 数据的存储结构
1.1.3 数据的逻辑结构与存储结构的关系
1.2 抽象数据类型
1.2.1 算法
1.2.2 算法的分析

第2章线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 静态链表
2.3.3 循环链表
2.3.4 双向链表

第3章栈和队列
3.1 栈
3.1.1 顺序栈
3.1.2 双栈
3.1.3 链栈
3.2 队列
3.2.1 队列的顺序存储结构和循环队列
3.2.2 循环队列
3.2.3 链队列

第4章字符串
4.1 串类型的相关概念
4.2 字符串的存储表示和实现
4.2.1 定长顺序存储表示
4.2.2 堆分配存储表示和实现
4.2.3 串的块链存储表示
4.3 串的模式匹配算法
4.3.1 朴素的模式匹配算法
4.3.2 模式匹配算法的一种改进算法——KMP算法

第5章数组和广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.3.1 特殊矩阵的压缩存储
5.3.2 稀疏矩阵的压缩存储
5.4 广义表
5.4.1 广义表的定义
5.4.2 广义表的存储结构99目录

第6章树和二叉树
6.1 树
6.1.1 树的定义和相关术语
6.1.2 树的存储结构
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 完全二叉树的性质
6.2.4 二叉树的存储结构
6.3 遍历二叉树
6.3.1 先序遍历
6.3.2 中序遍历
6.3.3 后序遍历
6.3.4 按层次遍历
6.4 表达式树及其构造
6.4.1 由表达式构造表达式树
6.4.2 由前缀表达式构造表达式树
6.4.3 由后缀表达式构造表达式树
6.4.4 由后缀表达式求值
6.4.5 由（中缀）表达式直接求其前（后）缀表达式
6.5 线索二叉树
6.5.1 线索二叉树的定义
6.5.2 二叉树的线索化
6.5.3 线索二叉树上搜索指定结点的前驱、后继结点
6.6 树和森林与二叉树
6.6.1 树和森林与二叉树的转换
6.6.2 树和森林的遍历
6.7 哈夫曼树及其应用
6.7.1 哈夫曼树
6.7.2 哈夫曼编码
6.8 树与等价问题

第7章图
7.1 图的定义和相关概念
7.1.1 图的定义
7.1.2 图的相关概念
7.2 图的存储表示
7.2.1 数组表示法
7.2.2 邻接表表示法
7.2.3 十字链表表示法
7.2.4 邻接多重表
7.3 图的基本操作及其实现
7.3.1 图的创建
7.3.2 图的遍历
7.4 最小生成树
7.4.1 Prim（普里姆）算法
7.4.2 Kruskal（克鲁斯卡尔）算法
7.5 关节点
7.6 有向无环图的应用
7.6.1 表达式的有向无环图
7.6.2 拓扑排序
7.6.3 关键路径
7.7 最短路径
7.7.1 单源点的最短路径问题
7.7.2 每一对顶点之间的最短路径问题

第8章查找
8.1 基本概念和相关约定
8.1.1 基本概念
8.1.2 算法的平均查找长度
8.1.3 判定树
8.1.4 相关约定
8.2 静态查找表的查找算法
8.2.1 无序顺序表的查找——顺序查找法
8.2.2 有序顺序表的查找——折半查找法
8.2.3 次优查找树
8.2.4 索引顺序表的查找——分块查找
8.3 动态查找表
8.3.1 二叉排序树
8.3.2 平衡二叉树
8.3.3 B-树
8.3.4 B+树
8.3.5键树
8.4 哈希表
8.4.1 哈希函数的构造方法
8.4.2 处理冲突的方法
8.4.3 哈希表的查找
8.4.4 哈希表的插入和删除
8.5 各种查找方法的比较

第9章排序
9.1 概论
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 归并排序
9.6 基于关键字比较的排序算法的时间下界
9.7 基数排序
9.7.1 多关键字排序
9.7.2 链式基数排序
9.8 各种内部排序方法的比较
参考文献

Book Abstract

第1章绪论
【学习要点】
1.理解数据、数据对象、数据元素和数据结构等基本概念，尤其是数据的逻辑结构与物理（存储）结构间的关系以及在这种结构上所定义的操作。
2.掌握算法的定义和特性、算法的时间复杂度和空间复杂度。
3.掌握计算语句频度和估算算法的时间复杂度和空间复杂度的方法。
【要点精讲】
本章主要讨论数据结构学科的基本概念及其所研究的主要内容，包括算法的概念、特点、要求及其评价方法。
要使用计算机解决现实世界中的问题，就需要利用一些数据结构来表达现实生活中的各种事物，进而对实际问题进行建模，并加以解决。大体上数据结构可分为逻辑结构和物理结构，而逻辑结构又可分为线性结构和非线性结构。算法和程序是不同的，程序是用某种计算机语言实现了的算法，而算法是更高层次上的抽象。
在各种类型的考试中，比较侧重于对数据结构、数据类型、ADT和算法等重要基本概念的考察，对算法的描述方法以及评价标准与方法的考察，也请读者特别注意。
1.1 基本概念
1.数据（data）
数据是信息的载体，是对客观事物的符号表示，是所有能输入到计算机并被计算机程序处理的符号总称。
2.数据元素（data element）
数据元素是数据的基本单位。
3.数据项（data item）
数据项是数据不可再分割的最小单位。
注意：数据元素和数据项的区别
数据元素一般在计算机程序里被看做一个整体来考虑和处理。一个数据元素可以是不可分割的原子，也可以由若干个数据项组成。数据项强调不可再分性。

Introduction

自从本书于2007年出版发行以来，受到了广大读者的关心和推崇。在本书的伴随下，很多读者也已磨刀霍霍向牛羊，真正体验到了学习数据结构的从容与快乐。这的确是一件值得弹冠相庆的事情，这也正是编写本书的初衷之所在，故而编者感到莫大的光荣和欣慰。
事情总是在发展的，本书也不能停留在同一个位置上。随着学科发展及应用范围的进一步拓宽和加深，对数据结构知识点的应用和考查也有所变化。这就要求本书的内容必须适应和反映其中的变化，并与时代的发展保持同步；同时本书力求做到保持“解牛之道”不变，以不变应万变。
本着对数据结构之道不懈追求的态度，编者在第1版的基础上对本书内容进行了修订、调整和扩充。
一方面，在保持第1版整体结构不变的情况下，对各章节内容进行了全面扩充和修正，增加了各大高校和科研院所近几年硕士研究生入学考试中的经典题目，并进行了详细而全面的解析。大家都知道，剖析、理解经典题目是掌握相应知识点的捷径，这也正是本书一直坚持使用考研真题作为解析知识点的原因所在。同时增加了链表、栈、树、图、排序中的一些必要知识点，并以联想网络的方式与原有知识网有机结合起来。无论是对题目的解析还是对知识点的诠释，本版都试图做到尽可能细致而全面。天下难事必做于易，天下大事必做于细。如果对每个知识点、每道题目都能钻研到细致入微处，那么掌握数据结构这门学科并游刃有余地应用数据结构知识解决实际问题，自然也就变得容易实现多了。
另一方面，在改正第1版中发现的错误的基础上竭尽全力避免在新增加的内容中再引入新的错误。然而，由于编者水平有限，本版中某些欠缺和不妥之处仍会在所难免，敬请广大读者继续提出宝贵意见和建议。
本书不是读完一遍就可以束之高阁的快餐读物，也不是能够立刻解决任何问题的万能题库，而是需要各位读者反复阅读体会，把“解牛之道”极力融入自己思想之中，这样才能真正达到“恢恢乎其于游刃必有余地”的境界。希望这本书能够帮助各位读者跨越数据结构的重重障碍，在高处领略“提刀而立，为之四顾，为之踌躇满志”的壮美。

規格參數

品牌

京東圖書

品牌屬地

China

免責聲明

產品價格、包裝、規格等資訊如有調整，恕不另行通知。我們盡量做到及時更新產品資訊，但請以收到實物為準。使用產品前，請始終閱讀產品隨附的標籤、警告及說明。

查看詳情

加入收藏

{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}

詳情

數量

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

由 JD@CHINA 銷售

送至

滿69免運費

正品保證

查看詳情

地區

已加入購物車

繼續逛逛

為你推薦

優惠券

領取已領取已領完

即將過期： {{ formatTime(coupon.use_end_time) }}

分享給好友

取消

亞米禮卡專享價

使用禮卡支付即可獲得禮卡專享價

規則說明

禮卡專享價是部分商品擁有的特殊優惠價格；

購買禮卡專享價商品時，若在結算時使用電子禮卡抵扣支付，且禮卡餘額足夠支付訂單中所有禮卡專享價商品的專享價總和，則可以啟用禮卡專享價；

不使用禮卡支付，或禮卡餘額不滿足上一條所述要求時，將無法啟用禮卡專享價，按照普通售價計算，但您仍然可以購買這些商品；

在購買禮卡專享價商品時，若餘額不足，可以在購物車或結算頁中點擊“充值”按鈕對禮卡進行購買和充值；

商品若擁有禮卡專享價，會顯示“專享”的特殊價格標記；

如有疑問，請隨時聯繫客服；

禮卡專享價相關規則最終解釋權歸亞米所有。

由亞米銷售

服務保障

滿$49免運費

無憂退換

從美國出貨

配送資訊

美國

標準配送 $5.99（不含阿拉斯加，夏威夷），最終價滿$49免運費

本地配送$5.99(加州，紐約州，新澤西，麻省和賓夕法尼亞，以上州部分地區);最終價滿$49免運費

兩日達（含阿拉斯加夏威夷）運費19.99美元起

退換政策

亞米網希望為我們的客戶提供最優秀的售後服務，讓所有人都能放心在亞米購物。亞米自營商品在滿足退換貨條件的情況下，可在收到包裹的30天之內退換商品（食品因商品質量問題7天內可退換；為了確保每位客戶都能獲得安全和高質量的商品，對於美妝類產品，一經開封或使用即不提供退款或退貨服務，質量問題除外；其他特殊商品需聯繫客服諮詢）。
感謝您的理解和支持。

查看詳情

由亞米銷售

亞米電子禮品卡使用規則

若購買時選擇自動儲值，訂單完成後禮品卡將自動儲值至您的帳戶；

若購買時選擇發送郵件，訂單完成後系統將自動發送卡號和密碼到您填寫的郵箱；

寄送郵件時，任何使用者均可使用郵件中的卡號密碼進行禮卡儲值，請妥善保管郵件資訊。

如接收郵件遇到問題，請聯絡客服處理；

發送郵件時，若禮卡沒有被兌換，可以補發郵件。若已經被其他用戶兌換，無法補償；

亞米網電子禮卡可用於購買自營或第三方商品；

亞米網電子禮卡沒有有效期限限制，長期有效；

亞米網電子禮卡的金額，可分多次使用；

亞米網電子禮卡業務規則，最終解釋權歸亞米網所有。

退換政策

已消費的電子禮卡不支持退款。

由 JD@CHINA 銷售

亞米發貨

服務保障

滿$49免運費

最優售後

美國本土出貨

配送資訊

美國

標準配送 $5.99（不含阿拉斯加，夏威夷），最終價滿$49免運費

本地配送$5.99(加州，紐約州，新澤西，麻省和賓夕法尼亞，以上州部分地區);最終價滿$49免運費

兩日達（含阿拉斯加夏威夷）運費19.99美元起

退換政策

提供30天內退還保障。產品需全新未使用原包裝內，並附有購買憑證。產品品質問題、或錯發漏發等,由商家造成的失誤，將進行補發,或退款處理。其它原因需退貨費用由客戶自行承擔。

由 JD@CHINA 銷售

Yami-China FC

服務保障

跨店滿$69免運費

30天退換保障

亞米-中國集運倉

由亞米從中國精選並集合各大優秀店舖的商品至亞米中國整合中心，合併包裹後將一次合包跨國郵寄至您的地址。跨店包郵門檻低至$69。您將在多商家集合提供的廣泛選購商品中選購商品，輕鬆享有跨店鋪包郵後的低郵資。

退換政策

提供30天內退換保障。產品需在全新未使用的原包裝內，並附有購買憑證。產品品質問題、錯發、或漏發等商家造成的失誤，將進行退款處理。其它原因造成的退換貨郵費客戶將需要自行承擔。由於所有商品均長途跋涉，偶有簡易外包壓磨等但不涉及內部品質問題者，不予退換。

配送資訊

亞米中國集運 Consolidated Shipping 運費$9.99（訂單滿$69 包郵）

下單後2個工作天中國商家出貨，所有包裹抵達亞米中國整合中心（除特別情況及中國境內個別法定假日外）會合併包裹後透過UPS發往美國。 UPS從中國出貨後到美國境內的平均時間為10個工作天左右，可隨時根據直發單號追蹤查詢。受疫情影響，目前物流可能延遲5天左右。包裹需要客人簽收。如未簽收，客人須承擔包裹遺失風險。

由 JD@CHINA 銷售

服務保障

滿69免運費

正品保證

配送資訊

Yami Consolidated Shipping 運費$9.99（訂單滿$69包郵）

Seller will ship the orders within 1-2 business days. The logistics time limit is expected to be 7-15 working days. In case of customs clearance, the delivery time will be extended by 3-7 days. The final receipt date is subject to the information of the postal company.

積分規則

不參加任何折扣活動以及亞米會員積分制度。

退換政策

下載亞米應用

意見反饋

返回頂部

評論{{'('+ commentList.posts_count + ')'}}

分享您的感受，幫助更多用戶做出選擇。

撰寫評論

{{i}}星

{{i}} 星

{{ parseInt(commentRatingList[i]) }}%

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ formatTime(comment.in_dtm) }} 已購買 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ formatTime(comment.in_dtm) }} 已購買 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

暫無符合條件的評論~

更多評論

評論詳情

{{ showTranslate(commentDetails) }}收起

{{ strLimit(commentDetails,800) }}查看全部

Show Original

{{ formatTime(commentDetails.in_dtm) }} 已購買 {{groupData}}

請輸入內容

回覆{{'(' + replyList.length + ')'}}

{{ reply.reply_user_name }}回覆{{ reply.parent_user_name }}

{{ showTranslate(reply) }}收起

{{ strLimit(reply,800) }}查看全部

Show Original

請輸入內容

取消

這是到目前為止的所有評論！

發表評論

商品評分

請輸入評論

一個好的暱稱，會讓你的評論更受歡迎！
修改了這裡的暱稱，個人資料中的暱稱也將被修改。

感謝你的評論

你的好評可以幫助我們的社區發現更好的亞洲商品。