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

Change Your Zip Code

Inventory information and delivery speeds may vary for different locations.

Location History

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

We will notify you by email when the item back in stock.

Cancel
Yami

Jingdong book

数据结构要点精析:C语言版(第2版)

{{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 }}
Ends in
{{ 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 }}
Sale ends in
Sale will starts after Sale ends in
{{ 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 }}) Details
Best before

Currently unavailable.

We don't know when or if this item will be back in stock.

Unavailable in your area.
Sold Out

Details

Full product details
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版中发现的错误的基础上竭尽全力避免在新增加的内容中再引入新的错误。然而,由于编者水平有限,本版中某些欠缺和不妥之处仍会在所难免,敬请广大读者继续提出宝贵意见和建议。
本书不是读完一遍就可以束之高阁的快餐读物,也不是能够立刻解决任何问题的万能题库,而是需要各位读者反复阅读体会,把“解牛之道”极力融入自己思想之中,这样才能真正达到“恢恢乎其于游刃必有余地”的境界。希望这本书能够帮助各位读者跨越数据结构的重重障碍,在高处领略“提刀而立,为之四顾,为之踌躇满志”的壮美。

Specifications

Brand Jingdong book
Brand Origin China

Disclaimer

Product packaging, specifications and price are subject to change without notice. All information about the products on our website is provided for information purposes only. Please always read labels, warnings and directions provided with the product before use.

View Full Terms of Use
Add to favorites
{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}
{{__("Buy Directly")}} {{ itemCurrency }}{{ item.directly_price }}
Quantity
{{ quantity }}
{{ instockMsg }}
{{ limitText }}
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
Sold by JD@CHINA
Ship to
{{ __("Ship to United States only") }}
Free shipping over 69
Genuine guarantee

Added to Cart

Keep Shopping

More to Consider

{{ item.brand_name }}

{{ item.item_name }}

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

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

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

Coupons

{{ coupon.coupon_name_new | formatCurrency }}
Clip Clipped Over
{{ getCouponDescStr(coupon) }}
{{ coupon.use_time_desc }}
Expires soon {{ formatTime(coupon.use_end_time) }}

Share this item with friends

Cancel

Yami Gift Card

Get this exclusive deal when paying with gift card

Terms and Conditions

Gift card deals are special offers for selected products;

The gift card deals will automatically be activated if a customer uses gift card balance at check out and the balance is sufficient to pay for the total price of the shopping cart products with gift card deals;

You will not be able to activate the gift card deals if you choose other payment methods besides gift card. The products will be purchased at their normal prices;

If your account balance is not enough to pay for the products with gift card deals, you can choose to reload your gift card balance by clicking on the Reload button at either shopping cart page or check out page;

Products that have gift card deals can be recognized by a special symbol showing 'GC Deal';

For any additional questions or concerns, please contact our customer service;

Yamibuy reserves the right of final interpretation.

Sold by Yami

Service Guarantee

Yami Free Shipping over $49
Yami Easy Returns
Yami Ships from United States

Shipping

  • United States

    Standard Shipping is $5.99 (Excluding Alaska & Hawaii). Free on orders of $49 or more.

    Local Express is $5.99 (Available in Parts of CA, NJ, MA & PA). Free on orders of $49 or more.

    2-Day Express (Includes Alaska & Hawaii) starts at $19.99.

Return Policy

Yami is committed to provide our customers with a peace of mind when purchasing from us. Most items shipped from Yamibuy.com can be returned within 30 days of receipt of shipment (For Food, Beverages, Snacks, Dry Goods, Health supplements, Fresh Grocery and Perishables Goods, within 7 days of receipt of shipment due to damages or quality issues; To ensure that every customer receives safe and high-quality products, we do not provide refunds or returns for beauty products once they have been opened or used, except in the case of quality issues; Some products may have different policies or requirements associated with them, please see below for products under special categories, or contact Yami Customer Service for further assistance).
Thank you for your understanding and support.

Learn More

Sold by Yami

Terms and Conditions of Yami E-Gift Card

If you choose “Redeem automatically” as your delivery method, your gift card balance will be reload automatically after your order has been processed successfully;

If you choose “Send to Email”as your delivery method, the card number and CVV will be sent to the email address automatically;

Any user can use the card number and CVV to redeem the gift card, please keep your gift card information safely. If you have any trouble receiving email, please contact Yami customer service;

Yami gift card can be used to purchase both Yami owned or Marketplace products;

Yami gift card will never expire;

Yami gift card balance does not have to be used up at once;

All rights reserved by Yami.

Return Policy

Gift card that has already been consumed is non-refundable.

Sold by JD@CHINA

Service Guarantee

Yami Free Shipping over $49
Yami Easy Returns
Yami Ships from United States

Shipping

  • United States

    Standard Shipping is $5.99 (Excluding Alaska & Hawaii). Free on orders of $49 or more.

    Local Express is $5.99 (Available in Parts of CA, NJ, MA & PA). Free on orders of $49 or more.

    2-Day Express (Includes Alaska & Hawaii) starts at $19.99.

Return Policy

You may return product within 30 days upon receiving the product. Items returned must be new in it's original packing, including the original invoice for the purchase. Customer return product at their own expense.

Sold by JD@CHINA

Service Guarantee

Yami Cross-store Free Shipping over $69
Yami 30-days Return

Yami-China FC

Yami has a consolidation warehouse in China which collects multiple sellers’ packages and combines to one order. Our Yami consolidation warehouse will directly ship the packages to your door. Cross-store free shipping over $69.

Return Policy

You may return products within 30 days upon receiving the products. Sellers take responsibilities for any wrong shipment or missing items. Packing needs to be unopened for any other than quality issues return. We promise to pack carefully, but because goods are taking long journey to destinations, simple damages to packaging may occur. Any damages not causing internal goods quality problems are not allowed to return. If you open the package and any quality problem is found, please contact customer service within three days after receipt of goods.

Shipping Information

Yami Consolidation Service Shipping Fee $9.99(Free shipping over $69)

Sellers in China will ship their orders within 1-2 business days once the order is placed. Packages are sent to our consolidation warehouse in China and combined there. Our Yami consolidation warehouse will directly ship the packages to you via UPS. The average time for UPS to ship from China to the United States is about 10 working days and it can be traced using the tracking number. Due to the pandemic, the delivery time may be delayed by about 5 days. The package needs to be signed by the guest. If the receipt is not signed, the customer shall bear the risk of loss of the package.

Sold by JD@CHINA

Service Guarantee

Free shipping over 69
Genuine guarantee

Shipping

Yami Consolidated Shipping $9.99(Free shipping over $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.

Yami Points information

All items are excluding from any promotion or points events on Yamibuy.com

Return Policy

You may return product within 30 days upon receiving the product. Items returned must be new in it's original packing, including the original invoice for the purchase. Customer return product at their own expense.

Yami

Download the Yami App

Back Top

Recommended for You

About the brand

Jingdong book

为您推荐

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 600+

$1.66 $1.99 83折

Reviews{{'('+ commentList.posts_count + ')'}}

Have your say. Be the first to help other guests.

Write a review
{{ totalRating }} Write a review
  • {{i}} star

    {{i}} stars

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

Yami Yami
{{ comment.user_name }}

{{ showTranslate(comment) }}Show Less

{{ strLimit(comment,800) }}Show more

Show Original

{{ comment.content }}

Yami
Show All

{{ formatTime(comment.in_dtm) }} VERIFIED PURCHASE {{groupData}}

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

{{ showTranslate(comment) }}Show Less

{{ strLimit(comment,800) }}Show more

Show Original

{{ comment.content }}

Yami
Show All

{{ formatTime(comment.in_dtm) }} VERIFIED PURCHASE {{groupData}}

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

No related comment~

Review

Yami Yami

{{ showTranslate(commentDetails) }}Show Less

{{ strLimit(commentDetails,800) }}Show more

Show Original

{{ commentDetails.content }}

Yami
Show All

{{ formatTime(commentDetails.in_dtm) }} VERIFIED PURCHASE {{groupData}}

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

Please write at least one word

Comments{{'(' + replyList.length + ')'}}

Yami Yami

{{ showTranslate(reply) }}Show Less

{{ strLimit(reply,800) }}Show more

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')}}

Please write at least one word

Cancel

That’s all the comments so far!

Write a review
How would you rate this item?

Please add your comment.

  • A nice nickname will make your comments more popular!
  • The nickname in your account will be changed to the same as here.
Thanks for your review
Our community rely on great reviews like yours to find the best of Asia.

Report

If you find this content inappropriate and think it should be removed from the Yami.com site, let us know please.

Cancel

Are you sure to delete your review?

Cancel

You’ve Recently Viewed

About the brand

Jingdong book