QQ在线客服
免费咨询热线
400-615-1233
工作时间-工作日
8:30-17:30
完成教师认证即可享有全部教学资源下载权限
0立封
0平封

数据结构(C语言版)

需要更多信息,请联系李勇
河南省“十四五”普通高等教育规划教材
  • 类  别:计算机系列
  • 书  名:数据结构(C语言版)
  • 主  编:程海军 王晓东 李静宜
  • 定  价:65
  • 开  本:大16开
  • 印刷方式:双色
  • 页  数:304
  • 时  间:2026年1月
  • 出  版  社:上海交通大学出版社
  • 书  号:978-7-313-33744-3

内容摘要

        本书是河南省本科高校新工科新形态教材,是河南省“十四五”普通高等教育规划教材。本书以C语言为编程载体,系统讲解数据结构的基本原理、典型结构与核心算法,将抽象的理论知识与实际应用紧密结合,帮助学生在解决真实场景问题的过程中深入理解并掌握数据结构的设计与实现方法。本书包含绪论和7个项目,内容包括顺序表和链表、栈和队列、串和数组、树和二叉树、图、查找、排序。每个项目包含若干任务,每个任务设置学习目标、任务背景、任务描述、设计思路、相关知识、任务实现、动手实践环节,并配有丰富的习题。
        本书适合作为高等院校数据结构课程的教材,也可作为软件开发人员的自学与参考用书。

目录

绪论
0.1数据结构的研究内容
0.2基本概念和术语
     1.数据、数据元素、数据项和数据对象
     2.数据结构
     3.数据类型
     4.抽象数据类型
     5.抽象数据类型的描述
     6.抽象数据类型的表示与实现
0.3算法和算法分析
     1.算法的定义
     2.算法的特性
     3.算法设计的要求
     4.算法的时间复杂度
     5.算法的空间复杂度
0.4小结
0.5习题
 
项目1 顺序表和链表
任务1 顺序表实现图书管理系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 线性表的定义
2. 顺序表的存储表示
3. 顺序表的基本操作
任务实现
动手实践
习题
任务2 链表实现考试报名管理系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 单链表
2. 循环链表
3. 双向链表
任务实现
动手实践
链表合并的完整代码和测试用例
习题
 
项目2 栈和队列
任务1 浏览历史管理系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 栈的定义
2. 栈的顺序存储和基本操作
3. 栈的链式存储和基本操作
任务实现
浏览历史管理系统的完整代码和测试用例
动手实践
习题
任务2 餐厅排队叫号系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 队列的定义
2. 循环队列的存储和基本操作
3. 链队的存储和基本操作
任务实现
动手实践
习题
 
项目3 串和数组
任务1 简易记事本
技能目标
任务背景
任务描述
设计思路
相关知识
1. 串的定义和存储结构
3.串的基本操作
3. 模式匹配算法
任务实现
动手实践
习题
任务2 特殊矩阵的压缩存储
技能目标
任务背景
任务描述
相关知识
1. 多维数组的存储计算
2. 特殊矩阵的压缩存储
任务实现
动手实践
习题
 
项目4 树和二叉树
任务1 构建家谱树
技能目标
任务背景
任务描述
设计思路
相关知识
1. 树和二叉树的定义和性质
2. 树和二叉树的存储结构
3. 树与递归
4. 树和二叉树的基本操作和遍历
任务实现
动手实践
习题
任务2哈夫曼编码
技能目标
任务背景
任务描述
设计思路
相关知识
1. 哈夫曼树的定义
2. 哈夫曼树和哈夫曼编码构造过程
任务实现
动手实践
习题
 
项目5 图
任务1 公路交通网规划
技能目标
任务背景
任务描述
设计思路
相关知识
1. 图的定义和存储结构
2. 图的遍历
3. 最小生成树
任务实现
动手实践
习题
任务2 旅游景点路径规划
技能目标
任务背景
任务描述
设计思路
相关知识
1. 迪杰斯特拉算法
2. 弗洛伊德算法
任务实现
动手实践
习题
 
项目6 查找
任务1 学生信息检索系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 查找的定义
2. 顺序查找
3. 折半查找
4. 分块查找
5. 散列查找
任务实现
动手实践
习题
任务2储蓄账户查询系统
技能目标
任务背景
任务描述
设计思路
相关知识
1. 二叉排序树
2. 平衡二叉树
3. B-树和B+树
任务实现
动手实践
习题
 
项目7 排序
任务 学生成绩排序系统
技能目标
相关知识
1. 排序相关基本概念
2. 直接插入排序
3. 折半插入排序
4. 希尔排序
5. 冒泡排序
6. 快速排序
7. 简单选择排序
8. 堆排序
9. 归并排序
10. 基数排序
任务实现
动手实践
习题
 
参考文献
◎程海军,新乡工程学院副教授。

◎王晓东,新乡工程学院副教授。

◎李静宜 ,新乡工程学院讲师。
  • Access 2010数据库基础与应用

    主编:熊芳芳

    本书分为9章,分别介绍了数据库基础知识、数据库与表、查询、窗体、报表、宏、模块与VBA程序设计、VBA数据库编程、全国计算机等级

    ¥49.8
  • Access 2016数据库基础与应用

    主编:舒军 王晓丽

    本书注重以实例讲解Access 2016数据库的开发和管理。全书共分7个项目,包括数据库和表的创建、处理数据库的样式和数据、数据的查

    ¥54
  • 数据库原理与应用

    主编:金培权

      本书从理论与应用相结合的角度出发,介绍了数据库体系结构、关系数据模型、SQL、过程化SQL、数据库设计、数据库应用系统开发、数据库保

    ¥45
  • C语言程序设计上机指导与习题解答

    主编:张春飞 李梦阳

      本书是《C语言程序设计》一书的配套参考书,用于辅助教师教学与学生上机实验。  本书共分3章。第1章介绍Visual C++ 6 0集成开发环

    ¥28
  • C语言程序设计

    主编:李梦阳 张春飞

      C语言是目前最为流行的通用程序设计语言之一,是许多计算机专业人员和计算机爱好者学习程序设计语言的首选。本书是为普通高等院校学生

    ¥45
  • C语言程序设计上机指导与习题解答(修订版)

    主编:张春飞 许志军

    本书是《C语言程序设计(修订版)》的辅助教材,用于辅助教师教学与学生上机实验。本书共分4章:第1章介绍Visual C++ 2010集成开

    ¥33
  • C语言程序设计(修订版)

    主编:张春飞 许志军

    本书是为普通高等院校学生学习C语言程序设计编写的教材,共分10章,内容包括:程序设计与C语言、C语言的基本知识、控制结构、数组

    ¥49
  • C语言程序设计习题解答与上机指导

    主编:李小艳 王绪梅

    本书是《C语言程序设计》的配套用书,全书共分两大部分:第1部分是与教材相匹配的习题解答,给出了《C语言程序设计》一书中各章习

    ¥32
  • C语言程序设计

    主编:王绪梅 李小艳

    本书由浅入深地介绍了C语言程序设计的相关知识。全书共分8章,内容包括C语言程序设计基础知识、C程序的数据描述与计算、结构化程序

    ¥45
  • Python数据分析与应用

    主编:吴涛 徐光侠 刘俊

    本书从实际应用出发,侧重对学生实践能力的培养。全书共分9章,内容包括数据分析基础、Python编程语言、数据分析过程、回归与预测

    ¥45
  • Python数据挖掘技术

    主编:孙玉荣 张佳

    本书主要介绍数据挖掘的基本技术和应用,全书共分11章,主要内容包括数据挖掘概述、Python数据挖掘基础、数据获取与预处理技术、数

    ¥49.8