商品
图书

中日韩泰🌏亚洲风味一站打卡！

🌞一站式解决你的防晒烦恼！

一键Get网红超市必买清单

💐 献礼母亲节 感恩专区88折

【赛博玄学】留子Final开运

日本超火猫爪杯！资深猫奴眼冒爱心❤

💄价格香香的3CE经典出新色喽！🎨

美容院搬回家🤩夏季焕颜 精选美容仪大放价

  • 搜索历史
  • 热门搜索
商品分类
大中华区
日本
韩国
热销榜单
新品上架
特惠专区
礼卡
社区
更多
登录/注册

简体中文

English 简体中文 繁體中文 한국어 日本語
{{sellerTotalView > 1 ? __("sellers", {number: sellerTotalView}) : __("seller", {number: sellerTotalView}) }}, {{numTotalView > 1 ? __("items", {number: numTotalView}) : __("item", {number: numTotalView}) }}
免运费

去购物车结算 Yamibuy
Yami

Nickname

请告诉我们怎么更好地称呼你

更新你的名字
账户 订单 收藏
积分 0
优惠券 0
礼品卡余额 $0.00
{{ inviteNavTitle }}
退出登录

切换配送区域

不同区域的库存和配送时效可能存在差异.

历史邮编

{{email ? __('Got it!') : __('Restock Alert')}}

我们将在商品到货后第一时间通知你。

取消
Yami

京东图书

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

去购物车结算 Yamibuy
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
图书 计算机与互联网 编程语言与程序设计
京东图书

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

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}
后结束
{{ itemCurrency }}{{ item.valid_price }}
{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}
{{ itemDiscount }}
{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}
{{ itemCurrency }}{{ item.valid_price }}
后结束促销
后开始秒杀 后结束秒杀
{{ getSeckillDesc(item.seckill_data) }}
{{ __( "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 }}) 详情
商品有效期

已下架

当前地址无法配送
已售完

商品描述

展开全部描述
内容简介

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

第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 各种内部排序方法的比较
参考文献
精彩书摘

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

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

规格参数

品牌 京东图书
品牌属地 中国
ISBN 9787811244267
著者 侯风巍
出版社 北京航空航天大学出版社
印刷时间 2009-03-01
用纸 胶版纸
包装 平装
出版时间 2009-03-01
页数 361
语言 中文
版次 1

免责声明

产品价格、包装、规格等信息如有调整，恕不另行通知。我们尽量做到及时更新产品信息，但请以收到实物为准。使用产品前，请始终阅读产品随附的标签、警告及说明。

查看详情
加入收藏
{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}
详情
{{__("Buy Directly")}} {{ itemCurrency }}{{ item.directly_price }}
数量
{{ quantity }}
{{ instockMsg }}
{{ limitText }}
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
由 京东图书 销售
送至
{{ __("Ship to United States only") }}
满$69免运费
正品保证
查看详情
地区

{{ regionInfo.title }}

已加入购物车

继续逛逛

为你推荐

{{ item.brand_name }}

{{ item.item_name }}

{{ item.currency }}{{ item.market_price }}

{{ item.currency }}{{ item.unit_price }}

{{ item.currency }}{{ item.unit_price }}

优惠券

{{ coupon.coupon_name_new | formatCurrency }}
领取 已领取 已领完
{{ getCouponDescStr(coupon) }}
{{ coupon.use_time_desc }}
即将过期： {{ formatTime(coupon.use_end_time) }}

分享给好友

取消

亚米礼卡专享价

使用礼卡支付即可获得礼卡专享价

规则说明

礼卡专享价是部分商品拥有的特殊优惠价格；

购买礼卡专享价商品时，若在结算时使用电子礼卡抵扣支付，且礼卡余额足够支付订单中所有礼卡专享价商品的专享价总和，则可以启用礼卡专享价；

不使用礼卡支付，或礼卡余额不满足上一条所述要求时，将无法启用礼卡专享价，按照普通售价计算，但您仍然可以购买这些商品；

在购买礼卡专享价商品时，若余额不足，可以在购物车或结算页中点击“充值”按钮对礼卡进行购买和充值；

商品若拥有礼卡专享价，会显示“专享”的特殊价格标记；

如有疑问，请随时联系客服；

礼卡专享价相关规则最终解释权归亚米所有。

由 亚米 销售

服务保障

Yami 满$49免运费
Yami 无忧退换
Yami 从美国发货

配送信息

  • 美国

    标准配送 $5.99（不包含阿拉斯加，夏威夷），最终价满$49免运费

    本地配送$5.99(加州，纽约州，新泽西，麻省和宾夕法尼亚，以上州部分地区);最终价满$49免运费

    两日达（包含阿拉斯加夏威夷）运费$19.99起

退换政策

亚米网希望为我们的客户提供最优秀的售后服务，让所有人都能放心在亚米购物。亚米自营商品在满足退换货条件的情况下，可在收到包裹的30天之内退换商品（食品因商品质量问题7天内可退换；为了确保每位客户都能获得安全和高质量的商品，对于美妆类产品，一经开封或使用即不提供退款或退货服务，质量问题除外；其他特殊商品需联系客服咨询）。
感谢您的理解和支持。

查看详情

由 亚米 销售

亚米电子礼品卡使用规则

若购买时选择自动充值，订单完成后礼卡将自动充值到您的账户中；

若购买时选择发送邮件，订单完成后系统将自动发送卡号和密码到您填写的邮箱；

发送邮件时，任何用户均可使用邮件中的卡号密码进行礼卡充值，请妥善保管邮件信息。

如接收邮件遇到问题，请联系客服处理；

发送邮件时，若礼卡没有被兑换，可以补发邮件。若已经被其他用户兑换，则无法补偿；

亚米网电子礼卡可用于购买自营或第三方商品；

亚米网电子礼卡没有有效期限制，长期有效；

亚米网电子礼卡的金额，可分多次使用；

亚米网电子礼卡业务规则，最终解释权归亚米网所有。

退换政策

已消费的电子礼卡不支持退款。

由 京东图书 销售

服务保障

Yami 满$49免运费
Yami 最优售后
Yami 美国本土发货

配送信息

  • 美国

    标准配送 $5.99（不包含阿拉斯加，夏威夷），最终价满$49免运费

    本地配送$5.99(加州，纽约州，新泽西，麻省和宾夕法尼亚，以上州部分地区);最终价满$49免运费

    两日达（包含阿拉斯加夏威夷）运费$19.99起

退换政策

提供30天内退还保障。产品需全新未使用原包装内，并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误，将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

由 京东图书 销售

服务保障

Yami 跨店满$69免运费
Yami 30天退换保障

亚米-中国集运仓

由亚米从中国精选并集合各大优秀店铺的商品至亚米中国整合中心，合并包裹后将一次合包跨国邮寄至您的地址。跨店铺包邮门槛低至$69。您将在多商家集合提供的广泛选品中选购商品，轻松享受跨店铺包邮后的低邮费。

退换政策

提供30天内退换保障。产品需在全新未使用的原包装内，并附有购买凭据。产品质量问题、错发、或漏发等由商家造成的失误，将进行退款处理。其它原因造成的退换货邮费客户将需要自行承担。由于所有商品均长途跋涉，偶有简易外包压磨等但不涉及内部质量问题者，不予退换。

配送信息

亚米中国集运 Consolidated Shipping 运费$9.99（订单满$69 包邮）

下单后2个工作日中国商家发货，所有包裹抵达亚米中国整合中心（除特别情况及中国境内个别法定节假日外）会合并包裹后通过UPS发往美国。UPS从中国发货后到美国境内的平均时间为10个工作日左右，根据直发单号可随时跟踪查询。受疫情影响，目前物流可能延迟5天左右。包裹需要客人签收。如未签收，客人须承担包裹丢失风险。

由 京东图书 销售

服务保障

满$69免运费
正品保证

配送信息

Yami Consolidated Shipping 运费$9.99（订单满$69包邮）


下单后1-2个工作日内发货。 物流时效预计7-15个工作日。 如遇清关，交货时间将延长3-7天。 最终收货日期以邮政公司信息为准。

积分规则

不参加任何折扣活动以及亚米会员积分制度。

退换政策

提供30天内退还保障。产品需全新未使用原包装内，并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误，将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

转盘抽奖

转盘抽奖
Yami

下载亚米应用

返回顶部

为你推荐

品牌故事

京东图书

为您推荐

Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折

评论{{'('+ commentList.posts_count + ')'}}

分享你的感受，帮助更多用户做出选择。

写评论
{{ totalRating }} 写评论

  • {{i}}星

    {{i}}星

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

Yami Yami
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

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

Show Original

{{ comment.content }}

Yami
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

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

{{ showTranslate(comment) }}收起

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

Show Original

{{ comment.content }}

Yami
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

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

暂无符合条件的评论

更多评论

评论详情

Yami Yami

{{commentDetails.user_name}}

{{ showTranslate(commentDetails) }}收起

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

Show Original

{{ commentDetails.content }}

Yami
查看更多

{{ formatTime(commentDetails.in_dtm) }} 已购买 {{groupData}}

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

请输入内容

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

Yami Yami

{{ reply.reply_user_name }}回复{{ reply.parent_user_name }}

{{ showTranslate(reply) }}收起

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

Show Original

{{ reply.reply_content }}

{{ formatTime(reply.reply_in_dtm) }}

{{ reply.reply_likes_count }} {{ reply.reply_likes_count }} {{ reply.reply_reply_count }} {{reply.reply_in_user==uid ? __('Delete') : __('Report')}}

请输入内容

取消

End

发表评论
商品评分

请输入评论

  • 一个好的昵称，会让你的评论更受欢迎！
  • 修改了这里的昵称，个人资料中的昵称也将被修改。
感谢你的评论
你的好评可以帮助我们的社区发现更好的亚洲商品。

举报

取消

确认删除该评论吗？

取消

历史浏览

品牌故事

京东图书