新書推薦：
《
论法拉比与迈蒙尼德：施特劳斯讲演与论文集：卷三
》
售價：NT$
494.0
《
实验之火：锻造英格兰炼金术（1300—1700年）
》
售價：NT$
562.0
《
高功率激光推进
》
售價：NT$
499.0
《
藩镇时代的政治与社会
》
售價：NT$
510.0
《
电网设备无人机自动机场建设与应用
》
售價：NT$
406.0
《
中国沿海的贸易与外交：通商口岸的开埠：1842-1854.下
》
售價：NT$
666.0
《
甲骨文丛书·繁荣与衰退：中国市场经济（1000~1500年）
》
售價：NT$
666.0
《
越南汉词整理与研究
》
售價：NT$
510.0
|
| 編輯推薦： |
1. 用Python语言描述数据结构知识，适合于应用型本科院校的信息类专业，特别是大数据、统计学、人工智能等专业。
2. 配套丰富的教学资源，包括22小时微课视频、350道习题和答案、教学大纲、Python实例源码、思政内容等。
|
| 內容簡介： |
|
《数据结构（Python语言描述）微课视频版》融入编者多年的教学经验和体会，参考国内外经典教材，较全面地组织教材内容，提供大量的算法示例，并适当引入考研典型例题，具有很强的实用性、易读性、针对性。本书涵盖数据结构课程的核心知识点，体系结构科学合理。全书 共分10章，分别为绪论、线性表、 栈和队列、串、数组和广义表、 树与二叉树、图、查找、排序以及文件。每章都附有习题，部分选自近年考研题目，以帮助读者深入理解相关内容。第2~9章安排了若干实训题目，并给出部分实训代码，可以作为课程实训的参考内容。 本书适合作为工程型、应用型高等学校信息技术类相关专业的“数据结构”课程的教材和本科学生考研参考书，也可作为学习高阶Python编程的自学参考书。
|
| 關於作者： |
|
王震江，教授。从事高等教育工作38年，从事计算机专业教育和计算机应用技术开发设计工作31年。现任云南大学旅游文化学院信息学院院长。发表论文30余篇，在清华大学出版社出版3本教材，主持科研和教学研究课题12项，获得省级和校级教学科研奖励20余项。最近讲授的课程包括：数据结构，计算机组成原理，面向对象程序设计（Java，双语），XML程序设计。
|
| 目錄：
|
第1章绪论
1.1数据结构概述
1.1.1引言
1.1.2数据结构有关概念及术语
1.1.3数据类型
1.2算法描述与实现
1.2.1算法的概念与特性
1.2.2算法的设计与实现
1.3算法的评价与分析
1.3.1评价标准
1.3.2算法的时间复杂性
1.3.3算法的空间复杂性
本章小结
习题1
第2章线性表
2.1线性表的基本概念
2.1.1线性表的定义
2.1.2线性表的存储结构
2.1.3线性表的运算
2.2顺序表
2.2.1顺序表的定义
2.2.2顺序表的运算
2.2.3遍历
2.2.4顺序存储的物理位置
2.2.5线性表的顺序存储的主要特点
2.3链表
2.3.1单链表的定义与创建
2.3.2单链表的基本运算
2.3.3循环单链表
2.3.4双向链表
2.4顺序表和链表的比较
2.5链表的应用
本章小结
习题2
实训
第3章栈和队列
3.1栈
3.1.1栈的定义及其运算
3.1.2栈的顺序存储结构
3.1.3栈的链式存储结构
3.2栈的应用
3.2.1数制转换
3.2.2算术表达式转换
3.2.3子程序调用
3.2.4递归调用
3.2.5序列进出栈的排列问题
3.3队列
3.3.1队列的定义及运算
3.3.2队列的顺序存储结构
3.3.3队列的链式存储结构
3.3.4队列的应用
本章小结
习题3
实训
第4章串
4.1串的基本概念
4.2串的存储结构
4.2.1串的顺序存储
4.2.2串的链表存储
4.3串的运算
4.3.1串的基本运算
4.3.2串的简单模式匹配
4.3.3KnuthMorrisPratt算法
本章小结
习题4
实训
第5章数组和广义表
5.1数组的基本概念
5.1.1数组的概念
5.1.2数组的顺序存储结构
5.1.3特殊矩阵的压缩存储
5.2稀疏矩阵
5.3数组的应用
5.4广义表
5.4.1广义表的定义
5.4.2广义表的存储结构
5.4.3广义表的运算
本章小结
习题5
实训
第6章树与二叉树
6.1树
6.1.1树的定义
6.1.2树的常用术语
6.1.3树的逻辑表示
6.1.4树的性质
6.1.5树的存储结构
6.1.6树的基本运算
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.2.4遍历二叉树
6.2.5二叉树的构造
6.2.6二叉树的计数
6.3二叉树的线索化
6.3.1线索二叉树的概念
6.3.2构造中序线索二叉树
6.3.3在中序线索树上的操作
6.4二叉树、树、森林
6.4.1树与二叉树之间的转换
6.4.2森林与二叉树的转换
6.5哈夫曼树
6.5.1哈夫曼树的定义
6.5.2哈夫曼树的应用
6.6其他树
6.6.1二叉排序树
6.6.2平衡二叉树
6.6.3二叉表示树
6.6.4判定树
本章小结
习题6
实训
第7章图
7.1图的定义与基本术语
7.1.1图的定义
7.1.2图的基本术语
7.2图的存储结构
7.2.1邻接矩阵
7.2.2邻接表
7.3图的遍历和图的连通分量
7.3.1深度优先搜索遍历
7.3.2广度优先搜索遍历
7.3.3非连通图的遍历
7.4最小生成树
7.4.1普里姆算法
7.4.2克鲁斯卡尔算法
7.5最短路径
7.5.1从一个源点到其他各点的最短路径
7.5.2任意一对顶点之间的最短路径
7.6有向无环图的应用
7.6.1拓扑排序
7.6.2关键路径
本章小结
习题7
实训
第8章查找
8.1查找的基本概念
8.2静态查找表
8.2.1顺序查找
8.2.2二分查找
8.2.3索引查找
8.2.4线性表查找方法的比较
8.3动态查找表
8.3.1二叉排序树
8.3.2平衡二叉树
8.3.3B-树和B 树
8.4哈希表及其查找
8.4.1哈希表与哈希函数
8.4.2构造哈希函数的常用方法
8.4.3解决冲突的主要方法
8.4.4哈希表上的运算
8.4.5哈希表的性能分析
本章小结
习题8
实训
第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.5归并排序
9.6基数排序
9.6.1基数排序的概念
9.6.2基数排序方法
9.6.3基数排序算法实现
9.7各种内排序算法的性能比较和选择
9.8外排序
9.8.1磁盘排序
9.8.2胜者树和败者树
9.8.3最佳归并树
9.8.4磁带排序
本章小结
习题9
实训
第10章文件
10.1文件的基本概念
10.2顺序文件
10.3索引文件
10.4索引顺序文件
10.5直接存取文件
10.6多关键字文件
本章小结
习题10
参考文献
|
| 內容試閱：
|
程序设计是计算机专业人员十分重要的基本功，是软件设计的基础。然而，程序设计的基本功并不在程序设计中，而在程序设计外。程序设计课程提供了特定的指令、语法、语句的编写规则，学习这些规则仅仅是一种最基础的编程训练，不能解决如何提高编程能力的问题。这与许多应用型普通高校初学程序设计课程的学生反映出来的情况是一致的，
即由于数学基础和物理基础方面的原因，如果程序设计中必备的数理逻辑推理和思维能力不强，
就会使这部分学生普遍感到学习程序设计课程困难，这种困难有可能使
他们对自己的编程能力产生怀疑，从而影响他们对计算机专业的认同感和归属感。
程序设计是用来解决问题的，解决问题的关键是面对实际问题时有没有解题思路，
进而在解题思路的基础上找出解决问题的步骤，对其优化，最终形成一个解题的算法。在软件设计的实践中，问题千奇百怪，五花八门，没有一个定式，但迄今为止，大多数在计算机领域已经出现的问题都有一些共性，有一些相同的数据现象。研究这些共性和数据现象，寻求解决各类问题的普适算法，可以有效提高编程能力，使得计算机专业的学生喜欢编程、热爱编程，并具备较强的编程能力，成为一个合格的计算机专业人才。在计算机类专业课程体系中，“数据结构”就是这样一门
能够提供解决具有共性问题的通用方法和有效提高编程能力的基础性课程。
“数据结构”原本是计算机类专业的重要核心基础课程，近年来，随着信息技术的飞速发展，该课程的重要性已经为从事信息技术及其相关专业教学和研究的同仁所认识。现在，“数据结构”已经不再是计算机类专业独有的课程，逐渐演变成我国大学中许多专业的重要基础课，如数学类、电子技术类、信息技术类等专业。
我国计算机类专业分为科学研究型、工程技术开发型、技术推广应用型三个层次。本书编写的深度和难度定位在后两个层次。本书参考了国内外经典教材，较全面地组织、安排书中的内容； 提供了大量的经典算法，并适当引入考研典型例题，具有很强的实用性、易读性、针对性，融入了编者多年的教学经验和体会； 体系结构科学合理，内容精炼。每章都附有一定量的习题，其中，部分选自近年来的考研题目，以帮助学生深入学习和理解相关章节的内容，并为学生考研提供一定的帮助。
本书第2~9章附有实训部分，对相应章节的教学内容给出实训要求和实训项目，并将一些典型算法作为实训案例，给出了类定义、算法实现的源代码。读者可以在Python语言编程环境下直接运行。本书提供了资源包，其他算法可参考本书的资源包。
近年来，随着大数据，云计算和人工智能技术的兴起，Python语言成为流行的编程语言，一些高校的计算机类专业开始引入Python作为程序设计入门语言，因此，用Python语言描述的数据结构、算法设计与分析等课程成为教学需求。在此背景下，我们编写了本书。
本书共分10章，分别为绪论、线性表、
栈和队列、串、数组和广义表、
树与二叉树、图、查找、排序以及文件。
第1章概述数据结构可能涉及的内容和分析方法，讲述了算法和程序的差异、算法的评价
与分析等问题。
第2~5章讲述线性表结构、特殊线性表——栈和队列、串、数组与广义表。从顺序存储结构和链表结构两个方面来阐述线性表的存储结构和建立在存储结构上的算法设计，以及线性表的广泛应用，如栈、队列、串、数组、广义表等，并进一步讨论了这些数据结构的应用，如程序调用、皇后问题、火车编组问题等。
第6章主要讨论树。介绍了树的性质、
存储结构和基本运算。讨论了二叉树的创建，前序、中序、后序、层次和欧拉遍历算法，以及二叉树的其他问题。还讨论了线索二叉树及其应用、哈夫曼树和哈夫曼编码、二叉排序树、平衡二叉树、二叉表示树、判定树等问题。
第7章讨论图。内容包括图的定义、图的存储结构
、图的遍历和图的连通分量、最小生成树、最短路径、拓扑排序和关键路径等。
第8章和第9章讨论目前常见的查找算法和排序算法。在查找算法中，从静态查找表、动态查找表和哈希表三方面来研究查找算法。静态查找表的数据结构是线性表，动态查找表主要有二叉树查找、B树查找等，哈希表的构造和查找则用哈希算法来实现。在排序算法中分为内排序和外排序两部分： 内排序中主要讨论了插入排序、交换排序、选择排序、归并排序和基数排序等经典的排序算法； 外排序讨论了磁盘排序、胜者树和败者树、最佳归并树和磁带排序等。
第10章讨论了文件。从文件的存储结构入手讨论文件的管理，介绍了顺序文件、索引文件、索引顺序文件、散列文件、多关键字文件等。
上述内容涵盖了目前国内数据结构教材的几乎所有内容，有的进行了深入的讨论，有的比较初步，这与本书编写的指导思想有关。
本书由王震江任主编，王勇刚、万英、杨七九、和添锦任副主编。其中，全书的基本内容由王震江编写，万英编写了第1~3章的代码，王勇刚编写了第4、6、7章的代码，和添锦编写了第5章的代码，杨七九编写了第8章的代码，王震江编写了第9章的代码。王震江对全书进行了统稿和审查，统一了图例，并统一编写了实训内容和要求。书中提供的算法全部通过了上机调试。
由于作者水平有限，编写仓促，书中难免存在疏漏之处，敬请读者不吝赐教。
本书配套教学大纲、PPT课件、思政内容、微课视频等丰富的教学资料。读者扫描本书封底“文泉课堂”涂层下的二维码并绑定微信账号后，即可观看视频。其他教学资源（教学大纲、思政内容、课件等）可以从清华大学出版社官方微信公众号“书圈”（itshuquan）下载。
编者
2022年1月
于丽江
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
