数据结构(C语言版) - 中国高校教材图书网
|
书名: |
数据结构(C语言版)
|
| ISBN: | 978-7-5680-7362-2 |
责任编辑: | |
| 作者: |
王璨,徐东,王立娟
相关图书
|
装订: | 0 |
| 印次: | 1-3 |
开本: | 16开 |
| 定价: |
¥48.00
折扣价:¥45.60
折扣:0.95
节省了2.4元
|
字数: |
435千字
|
| 出版社: |
华中科技大学出版社 |
页数: |
272页
|
| 出版日期: |
2024-08-01 |
每包册数: |
|
| 国家规划教材: |
|
省部级规划教材: |
|
| 入选重点出版项目: |
|
获奖信息: |
|
|
|
| 内容简介: |
|
随着信息技术的快速发展,计算机的应用领域越来越广,数据已深入到各行各业。本书主要介绍了数据结构的基本概念、线性表、栈、队列、串、树、图、排序和查找等内容,让学生从整体上建立起分析问题和解决问题的方法。具体内容包括:第1章介绍了数据结构的基本概念、数据结构研究的内容及算法的评价;第2章重点讨论了经典的线性结构—线性表,以单链表的运算为讨论重点;第3章介绍了其他两种典型的线性结构,即栈和队列;第4章介绍了多维数组和广义表,可以作为线性结构的推广;第5章介绍了串;第6章和第7章介绍了两种经典的非线性结构,树和图,以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、最小生成树、最短路径等为研究重点;第8章和第9章讨论了两种最常用的运算,即排序和查找。本书为可以作为高等院校电子信息、计算机、软件、物联网、信息管理等相关专业的教材。
|
| 作者简介: |
|
|
| 章节目录: |
第1章绪论/1 1.1基本术语/1 1.2数据结构的定义及研究的内容/1 1.3算法/6 1.4学习数据结构的意义和目的/12 第2章线性表/15 2.1线性表的定义及运算/15 2.2顺序表/17 2.3链表/22 2.4顺序表和链表的比较/46 第3章栈和队列/51 3.1栈/51 3.2队列/64 3.3栈与队列的比较/72 第4章串/74 4.1串的基本概念/74 4.2串的存储结构/75 4.3串的模式匹配/86 第5章多维数组与广义表/97 5.1多维数组/97 5.2矩阵的压缩存储/99 5.3广义表/107 第6章树/111 6.1树的定义/111 6.2二叉树/113 6.3线索二叉树/125 6.4哈夫曼树/130 6.5树和森林/139 第7章图/148 7.1图的基本概念/148 7.2图的存储及基本操作/151 7.3图的遍历/158 7.4图的生成树和最小生成树/163 7.5有向图的最短路径/170 7.6拓扑排序/175 7.7关键路径/180 第8章排序/189 8.1排序的基本概念/189 8.2插入排序方法/191 8.3交换排序/196 8.4选择排序/201 8.5归并排序/206 8.6基数排序/209 8.7内部排序方法的比较/211 第9章查找/217 9.1查找的基本概念/217 9.2顺序表查找/218 9.3索引查找/223 9.4动态树表查找/227 9.5散列表查找/241 9.6非线性索引——树形索引技术/251 参考文献/266
|
| 精彩片段: |
习近平总书记在党的十九大报告中指出,“建设教育强国是中华民族伟大复兴的基础工程”。在全国教育大会上,习总书记进一步提出了“加快推进教育现代化、建设教育强国”的新要求。习近平总书记指出,“‘两个一百年’奋斗目标的实现、中华民族伟大复兴中国梦的实现,归根到底靠人才、靠教育”。党的十八大以来,党中央十分重视教育事业的发展,先后提出并实施了科教兴国战略、人才强国战略和创新驱动发展战略,把教育放在优先发展的战略位置上,全面深化教育改革,大力推进教育事业发展,建成了世界上最大规模的教育体系,使我国教育迈进世界中上行列,为我国社会主义现代化建设事业提供了坚实的人才支撑和智力保障,促进了我国由人口大国向人才资源大国的转变,为加快教育现代化和教育强国建设奠定了坚实的基础。 围绕习总书记的重要论述,各地高校紧密结合地方经济建设发展需要,开展了专业建设和课程改革,优化了传统学科专业,积极为地方经济建设输送人才,为我国经济社会的快速健康和可持续发展以及高等教育自身的改革发展做出了巨大贡献。 本教材立足于计算机类相关专业,以专业基础课为主,满足高校多层次教学的需要。在规划过程中体现了如下一些基本原则和特点: 1.面向多层次、多学科专业 教材内容坚持理论+实践的原则,能够满足计算机类相关专业的教学和实践的需要。 2.反映教学需要,促进教学发展 在选择教材内容和编写过程中,致力于学生能力的培养,具体体现于素质教育、创新能力与实践能力的培养。 3.专创融合设计,提升教材质量 在经典的教学内容的基础上,增加了专创融合设计内容,从案例出发,培养学生分析问题和解决问题的能力,并引导学生做到举一反三、融会贯通。 4.由一线教师担任教材的编写工作 本书的主编及参编人员均承担过数据结构课程3轮以上的教学任务,将教学过程中的经验融入教材的编写过程中,语言深入浅出,编程案例简单易懂,适合教学的同时也能满足自学者的需要。书稿完成后由主审教师进行审稿和校对,保证了教材的质量。 全书采用C语言作为数据结构和算法的描述工具,利用数组、结构体、指针等重要数据类型,重点围绕结构体、函数,完成了书中所有数据结构的基本运算的实现。书后配备了完整的上机指导,旨在帮助学生建立解决问题的具体步骤,理解程序设计的思路,并能针对实际问题,采用合适的数据结构进行分析并能编码实现。 本书在内容的选取上符合应用型人才培养目标的要求,在内容的组织上遵循由浅入深、理论与实践相结合的原则,注重课程内容的前后联系,在第1章进行的C语言相关语法的回顾,帮助读者理清内容,同时进行了专创融合设计,提高学生学以致用的能力。本书内容深入浅出、通俗易懂,适用面广。可以作为普通高等院校计算机相关学科和专科教材,也可以作为其他理工类专业的选修教材。
|
| 书 评: |
|
(1)面向多层次、多学科专业教材内容坚持理论+实践的原则,能够满足计算机类相关专业的教学和实践的需要,具有一定的学术价值。(2)反映教学需要,促进教学发展在选择教材内容和编写过程中,致力于学生能力的培养,具体体现于素质教育、创新能力与实践能力的培养,起到了文化传播的作用。(3)专创融合设计,提升教材质量在经典的教学内容的基础上,增加了专创融合设计内容,从案例出发,培养学生分析问题和解决问题的能力,并引导学生做到举一反三、融会贯通,担负着应用型人才培养的重任。
|
| 其 它: |
|
|
|