《数据结构(C语言描述)》是由李学刚、刘斌、杨丹、邱碧龙编着,高等教育出版社于2013年出版的国家职业教育专业教学资源库配套教材、“十二五”职业教育国家规划教材。该教材可作为高等职业院校电子信息类专业数据结构课程的教材,也可作为数据结构学习者的参考书。
该教材共两篇分8个单元,由数据结构与算法、线性表、栈和伫列、树与二叉树、图、排序、查找、综合实训项目组成。
基本介绍
- 书名:数据结构(C语言描述)
- 作者:李学刚、刘斌、杨丹、邱碧龙
- ISBN:978-7-04-037269-4
- 类别:“十二五”职业教育国家规划教材
- 页数:258页
- 出版社:高等教育出版社
- 出版时间:2013年5月16日
- 装帧:平装
- 开本:16开
- 版面字数:400千字
- CIP核字号:2013078346
成书过程
修订情况
该教材是“高等职业教育软体技术专业教学资源库”建设项目的重要成果之一,是按照高职高专软体技术专业人才培养方案的要求,总结中国国家示範性高职院校软体技术专业教学改革经验编写而成的。
顾问 | 陈国良(院士) | |
主任 | 邓志良、邱钦伦 | |
委员 | 常州信息职业技术学院:眭碧霞、王小刚、李学刚 | |
深圳职业技术学院:徐人凤、周光明 | ||
青岛职业技术学院:孟宪宁、徐占鹏 | ||
湖南铁道职业技术学院:陈承欢、宁云智 | ||
长春职业技术学院:陈显刚、李季 | ||
山东商业职业技术学院:徐红、张宗国 | ||
重庆电子工程职业学院:刘昌明、李林 | ||
南京工业职业技术学院:卢兵、李甲林 | ||
威海职业学院:曲桂东、陶双双 | ||
淄博职业学院:吴鹏、李敬文 | ||
北京信息职业技术学院:武马群、张晓蕾 | ||
武汉软体工程职业学院:王路群、董宁 | ||
深圳信息职业技术学院:梁永生、许志良 | ||
杭州职业技术学院:贾文胜、宣乐飞 | ||
淮安信息职业技术学院:俞宁、张洪斌 | ||
无锡商业职业技术学院:桂海进、崔恆义 | ||
陕西工业职业技术学院:夏东盛、李俊 | ||
秘书长 | 赵佩华、洪国芬 |
出版工作
2013年5月16日,《数据结构(C语言描述)》由高等教育出版社出版。
策划编辑 | 责任编辑 | 封面设计 | 版式设计 | 插图绘製 | 责任校对 | 责任印製 |
---|---|---|---|---|---|---|
张值胜 | 许兴瑜 | 于涛 | 于婕 | 尹莉 | 胡晓琪 | 刘思涵 |
内容简介
全书共有两篇分8个单元,知识技能篇包括:数据结构与算法、线性表、栈和伫列、树与二叉树、图、排序和查找7个单元,主要介绍它们的逻辑结构和存储结构和基本操作的实现及各种排序和查找方法的实现;技术套用篇为综合实训项目(第8个单元),由实际问题“算术表达式求值”和“档案目录搜寻”的开发、对系统进行总体设计和详细设计的实现构成,通过这两个实训项目介绍实际问题的开发过程。
教材目录
总序 | 同步训练 |
前言 | 单元5 图 |
知识技能篇 | 引例描述——城市间公路网建设 |
单元1 数据结构与算法 | 最经济方案 |
引例描述——矩阵乘积算法分析 | 知识储备 |
知识储备 | 5.1图的概念 |
1.1数据结构的概念 | 5.2图的存储结构 |
1.2数据的逻辑结构与存储结构 | 5.3图的遍历 |
1.3算法及算法分析 | 5.4生成树和最小生成树 |
引例分析 | 5.5最短路径 |
同步训练 | 5.6拓扑排序 |
单元2 线性表 | 引例分析与实现 |
引例描述——体育彩票的生成和中奖查询 | 同步训练 |
知识储备 | 单元6 排序 |
2.1线性表 | 引例描述——不同排序算法的比较 |
2.2顺序表及其基本操作 | 知识储备 |
2.3单鍊表及其基本操作 | 6.1排序的基本概念 |
2.4循环鍊表和双向鍊表 | 6.2插入排序 |
2.5线性表的套用 | 6.3交换排序 |
引例分析与实现 | 6.4选择排序 |
同步训练 | 6.5归併排序 |
单元3 栈和伫列 | 6.6分配排序 |
引例描述——数制转换 | 引例分析与实现 |
知识储备 | 同步训练 |
3.1栈 | 单元7 查找 |
3.2伫列 | 引例描述——高校最低录取分数线查询 |
引例分析与实现 | 知识储备 |
同步训练 | 7.1查找的基本概念 |
单元4 树与二叉树 | 7.2静态查找 |
引例描述——文本档案的加密和解密 | 7.3动态查找 |
知识储备 | 7.4哈希查找 |
4.1树的概念 | 引例分析与实现 |
4.2二叉树及其性质 | 同步训练 |
4.3二叉树的存储结构 | 技术套用篇 |
4.4二叉树的遍历 | 单元8 综合实训项目 |
4.5二叉树的基本操作 | 8.1算术表达式求值 |
4.6树和森林 | 8.2档案目录搜寻 |
4.7哈夫曼树及其套用 | 参考文献 |
引例分析与实现 | 着作权 |
(注:目录排版顺序为从左列至右列)
教学资源
《数据结构(C语言描述)》配有Abook数字课程,该课程包括课程简介、学习指南、课程标準、整体设计、说课PPT和录像等。
数字课程名称 | 出版社 | 出版时间 | 内容提供者 |
---|---|---|---|
“数据结构(C语言描述)”数字课程 | 高等教育出版社、高等教育电子音像出版社 | 2013年4月 | 李学刚、刘斌、杨丹、邱碧龙 |
教材特色
第一,根据学生就业面向与就业岗位,构建基于软体技术职业岗位任务的课程体系与教材体系。
第二,立足“教、学、做”一体化特色,设计三位一体的教材。
第三,整合教材内容与教学资源,打造立体化、自主学习式的新型教材。
第四,遵循工作过程系统化课程开发理论,打破“章、节”编写模式,建立了“以项目为导向,用任务进行驱动,融知识学习与技能训练于一体”的教材体系,体现高职教育职业化、实践化特色。
第五,每个单元都有一个实际问题为背景。每个单元由引例描述、知识储备、引例分析与实现三部分组成。
第六,按理论实践一体化的教学方式编写。
第七,该教材中涉及的所有语法知识都是在VC++ 6.0开发环境下给出的C语言基本语法,所有代码都是基于VC++ 6.0开发环境开发的。
作者简介
李学刚,男,1961年10月生,常州信息职业技术学院教授,承担C语言程式设计、数据结构等课程,其主编的《C语言程式设计》获2013年江苏省高等学校重点教立项。
刘斌,常州信息职业技术学院软体与大数据学院教师。
杨丹,常州信息职业技术学院教师,2012年获“省经信委直属院校优秀教师”荣誉称号。
邱碧龙,常州信息职业技术学院教师。