新書推薦：
《
中国王朝内争实录（套装全4册）：从未见过的王朝内争编著史
》
售價：HK$
244.2
《
半导体纳米器件：物理、技术和应用
》
售價：HK$
177.0
《
创客精选项目设计与制作 第2版 刘笑笑 颜志勇 严国陶
》
售價：HK$
61.6
《
佛山华家班粤菜传承 华家班59位大厨 102道粤菜 图文并茂 菜式制作视频 粤菜故事技法 佛山传统文化 广东科技
》
售價：HK$
221.8
《
武人琴音（十周年纪念版 逝去的武林系列收官之作 形意拳一门三代：尚云祥、韩伯言、韩瑜的人生故事 凸显百年武人命运）
》
售價：HK$
43.7
《
剑桥斯堪的纳维亚戏剧史（剑桥世界戏剧史译丛）
》
售價：HK$
154.6
《
禅心与箭术：过松弛而有力的生活（乔布斯精神导师、世界禅者——铃木大拙荐）
》
售價：HK$
66.1
《
先进电磁屏蔽材料——基础、性能与应用
》
售價：HK$
221.8
|
| 內容簡介： |
|
本书是国家精品课程教材，以教育部计算机科学与技术教学指导委员会发布的"高等学校计算机科学与技术本科专业规范为依据，以基本数据结构为知识单元而编写。全书共分12章，包括引论、表、栈、队列、排序与选择、树、图、集合、符号表、字典、优先队列、并查集等。 全书采用C语言作为描述语言，内容丰富，叙述简明，理论与实践并重，每章设有应用举例和算法实验题，并为任课教师免费提供电子课件和课程实验用数据。 读者对象：可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业的数据结构课程教材，也适合工程技术人员和自学者学习参考。
|
| 關於作者： |
|
王晓东，男，1957年出生，山东人，中共党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。
|
| 目錄：
|
第1 章 引论 1
1.1 算法及其复杂性的概念 1
1.1.1 算法与程序 1
1.1.2 算法复杂性的概念 1
1.1.3 算法复杂性的渐近性态3
1.2 算法的表达与数据表示 5
1.2.1 问题求解 5
1.2.2 表达算法的抽象机制 5
1.3 抽象数据类型 8
1.3.1 抽象数据类型的基本概念 8
1.3.2 使用抽象数据类型的好处 9
1.4 数据结构、数据类型和抽象数据类型 10
1.5 用C 语言描述数据结构与算法 11
1.5.1 变量和指针 11
1.5.2 函数与参数传递 12
1.5.3 结构 13
1.5.4 动态存储分配 14
1.6 递归 15
1.6.1 递归的基本概念 15
1.6.2 间接递归 17
本章小结 18
习题1 18
算法实验题1 19
第2 章 表 21
2.1 表的基本概念 21
2.2 用数组实现表 22
2.3 用指针实现表 26
2.4 用间接寻址方法实现表 30
2.5 用游标实现表 32
2.6 循环链表 37
2.7 双链表
|
| 內容試閱：
|
前 言
以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件，必须遵循软件
工程的原则，设计出高效率的程序。一个高效的程序不仅需要编程技巧，而且需要合理的数据
组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的主要内容。
计算机科学是一种创造性思维活动，其教育必须面向设计。数据结构正是一门面向设
计，且处于计算机学科核心地位的教育课程。通过对数据结构知识的系统学习与研究，理解
和掌握数据结构与算法设计的主要方法，为独立完成软件设计和分析奠定坚实的理论基础，
对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者来说是必不可少的。
为了适应21 世纪我国培养各类计算机人才的需要，本课程结合我国高等学校教育工作的现
状，追踪国际计算机科学技术的发展水平，更新了教学内容和教学方法，以基本数据结构为
知识单元，系统介绍数据结构知识与应用，以期为计算机相关专业的学生提供一个扎实的数
据结构设计的知识基础。本课程的教学改革实践取得了丰硕的成果，课程已被评为国家精品
课程。
本书以ACM 和IEEECS Computing Curricula 课程体系及教育部计算机科学与技术教学指
导委员会发布的高等学校计算机科学与技术本科专业规范中关于算法与数据结构的知识结
构和体系为依据编写，全书共分为10 章。
第 1 章为引论，介绍数据结构、抽象数据类型和算法等基本概念，并简要阐述了算法的计
算复杂性和对算法的描述。
第2～4 章依次介绍基于序列的抽象数据类型表、栈和队列。
第5 章介绍在实际应用中常用的排序与选择算法。
第6 章讨论反映层次关系的抽象数据类型树。
第7 章讨论散列表等实践中常用实现集合和符号表的方法。
第8 章讨论以有序集为基础的抽象数据类型优先队列及其实现方法。
第9 章讨论以不相交集合为基础的抽象数据类型并查集及其实现方法。
第10 章介绍非线性结构图及其算法。
考虑到学生的知识基础和课程体系需要，本书用C 语言作为描述语言，尽量使数据结构和
算法的描述简明、清晰。参考学时数为54～68。
数据结构是一门理论性强、实践难度较大的专业基础课程。为了使学生在深刻理解课程内
容的基础上，灵活运用所学的知识解决实际问题，我们在章首增加了学习要点提示，章末有本
章小结和难易适当的习题，并特别设计了算法实验题，以强化实践环节，要求学生课后通过上
机实验来完成。作者的教学实践表明，这类算法实验题对学生掌握课堂教学内容有很大帮助，
效果非常好。
国家精品资源共享课地址：http：www.icourses.cnsCoursecourse_2535.html。欢迎广大读者
访问教学网站，并提出宝贵意见，作者E-mail：wangxd＠fzu.edu.cn 。
IV
在本书编写过程中，得到了全国高等学校计算机专业教学指导委员会的关心和支持。福州
大学211 工程计算机与信息工程重点学科实验室和福建工程学院为本书的写作提供了优良
的设备和工作环境。傅清祥教授、吴英杰教授、傅仰耿博士和朱达欣教授参加了本书有关章节
的讨论，对本书第3 版的内容及各章节的编排提出了许多建设性意见。田俊教授认真审阅了全
书。在此，谨向每一位曾经关心和支持本书编写工作的人士表示衷心的感谢！
由于作者的知识和写作水平有限，书稿虽几经修改，仍难免有缺点和错误。热忱欢迎同行
专家和读者批评指正，以使本书不断改进，日臻完善。
作者
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
