





定价:59元
印次:1-3
ISBN:9787302601418
出版日期:2022.05.01
印刷日期:2025.03.05
图书责编:付弘宇
图书分类:教材
《数据结构(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队列的链式...
2. 配套丰富的教学资源,包括22小时微课视频、350道习题和答案、教学大纲、Python实例源码、思政内容等。