数据结构(C语言)

数据结构(C语言)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2017-07
版次: 01
ISBN: 9787115458254
定价: 38.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 203页
正文语种: 简体中文
67人买过
  •   本书介绍了数据结构的基本概念和基本算法,共分10章。各个章节分别是第1章概述,第2章线性表,第3章栈与队列,第4章数组和矩阵,第5章树,第6章搜索,第7章搜索树,第8章散列表,第9章图,第10章排序。   作者是江苏省精品课程、校骨干课程《数据结构》的课程负责人,获奖情况:2013 年入选江苏省“六大人才高峰”资助,2012 年江苏省第四期"333 高层次人才培养工程"培养对象(第三层次),2006 年度江苏省"青蓝工程"培养对象,2015年获得第二届全国高校微课教学比赛三等奖,全省高校微课教学比赛(本科组)一等奖,2013年获省高等学校优秀多媒体教学课件竞赛一等奖,2015年获校级微课教学竞赛一等奖,2013年获校级教学成果二等奖"面向多层次人才培养的计算机类本科专业转型建设与实践"。 目录第1章绪论11.1数据结构起源11.2基本概念和术语11.2.1基本概念11.2.2数据结构21.3抽象数据类型41.4算法和算法分析51.4.1算法51.4.2算法的时间复杂度51.4.3最坏、最好和平均情况时间复杂度61.4.4算法的空间复杂度71.5微课(一)7习题7第2章线性表92.1线性表定义92.2线性表的顺序存储结构和实现102.2.1线性表的顺序存储结构102.2.2顺序表基本运算的实现102.3线性表的链式存储结构和实现142.3.1单链表的定义和表示152.3.2单链表基本运算的实现152.3.3带表头结点的单链表202.3.4单循环链表222.3.5双向链表222.4顺序表与链表的比较232.5线性表的应用242.6微课(二)27习题27第3章堆栈和队列293.1堆栈293.1.1堆栈ADT293.1.2堆栈的顺序表示303.1.3堆栈的链接表示313.2队列323.2.1队列ADT323.2.2队列的顺序表示323.2.3队列的链接表示353.3表达式计算353.3.1中缀表达式353.3.2后缀表达式及其求值方法363.3.3中缀表达式转换为后缀表达式393.4递归413.4.1递归的概念413.4.2递归的实现423.5微课(三)43习题43第4章数组和字符串454.1数组454.1.1一维数组454.1.2二维数组464.1.3多维数组474.2数组的抽象数据类型474.3特殊矩阵504.3.1对称矩阵504.3.2三角矩阵514.4稀疏矩阵524.4.1稀疏矩阵的抽象数据类型524.4.2稀疏矩阵的简单转置算法544.4.3稀疏矩阵的快速转置算法554.5字符串574.5.1字符串的抽象数据类型574.5.2简单字符串匹配算法584.5.3改进的字符串匹配算法614.6微课(四)65习题65第5章树和二叉树675.1树675.1.1树的定义675.1.2基本术语675.1.3树的抽象数据类型685.1.4树的存储表示695.2二叉树715.2.1二叉树的定义及主要性质715.2.2二叉树的抽象数据类型735.2.3二叉树的顺序存储和链式存储表示745.2.4二叉树的遍历755.2.5线索二叉树的基本概念和构造775.3树、森林与二叉树的关系785.3.1树、森林与二叉树的转换795.3.2树和森林的遍历825.4堆和优先权队列835.4.1堆835.4.2优先权队列855.5哈夫曼树及其应用885.5.1哈夫曼树的基本概念885.5.2哈夫曼算法895.5.3哈夫曼编码905.6微课(五)92习题92第6章集合和搜索956.1集合的表示956.1.1基本概念956.1.2动态集ADT966.1.3集合的表示966.2顺序搜索976.2.1无序表的顺序搜索976.2.2有序表的顺序搜索986.3对半搜索986.3.1对半搜索方法986.3.2二叉判定树1016.4微课(六)102习题102第7章搜索树1047.1二叉搜索树1047.1.1二叉搜索树的定义和表示1047.1.2二叉搜索树基本运算的实现1057.2二叉平衡树1097.2.1二叉平衡树的定义和表示1097.2.2AVL搜索树基本运算的实现1117.3B-树1137.3.1B-树的定义和表示1147.3.2B-树基本运算的实现1167.4微课(七)120习题120第8章跳表和散列表1228.1跳表1228.1.1跳表的定义和表示1228.1.2跳表基本操作的实现1238.2散列表1258.2.1散列表的定义和表示1258.2.2散列表基本操作的实现1278.3微课(八)132习题132第9章图1349.1图的基本概念1349.1.1图的定义1349.1.2图的基本术语1359.1.3图的类型定义1379.2图的存储结构1379.2.1邻接矩阵表示法1379.2.2邻接矩阵的实现1389.2.3图的邻接表表示法1419.2.4邻接表的实现1419.3图的遍历1449.3.1深度优先遍历1449.3.2宽度优先遍历1469.4拓扑排序1489.4.1AOV网1489.4.2拓扑排序1499.5关键路径1509.5.1AOE网1509.5.2关键路径1519.6最小代价生成树1549.6.1基本概念1549.6.2普里姆(Prim)算法1549.6.3克鲁斯卡尔(Kruskal)算法1569.7单源最短路径1599.7.1最短路径1599.7.2单源最短路径1599.8所有顶点之间的最短路径1639.9微课(九)165习题165第10章排序16810.1排序的基本概念16810.2简单排序算法16910.2.1简单选择排序16910.2.2直接插入排序17210.2.3冒泡排序17410.3快速排序算法17710.4两路合并排序18110.5堆排序18410.6外排序18710.6.1预处理18710.6.2多路合并19110.6.3最佳合并树19510.6.4完整的外排序过程19610.7微课(十)196习题196附录综合实验199
  • 内容简介:
      本书介绍了数据结构的基本概念和基本算法,共分10章。各个章节分别是第1章概述,第2章线性表,第3章栈与队列,第4章数组和矩阵,第5章树,第6章搜索,第7章搜索树,第8章散列表,第9章图,第10章排序。
  • 作者简介:
      作者是江苏省精品课程、校骨干课程《数据结构》的课程负责人,获奖情况:2013 年入选江苏省“六大人才高峰”资助,2012 年江苏省第四期"333 高层次人才培养工程"培养对象(第三层次),2006 年度江苏省"青蓝工程"培养对象,2015年获得第二届全国高校微课教学比赛三等奖,全省高校微课教学比赛(本科组)一等奖,2013年获省高等学校优秀多媒体教学课件竞赛一等奖,2015年获校级微课教学竞赛一等奖,2013年获校级教学成果二等奖"面向多层次人才培养的计算机类本科专业转型建设与实践"。
  • 目录:
    目录第1章绪论11.1数据结构起源11.2基本概念和术语11.2.1基本概念11.2.2数据结构21.3抽象数据类型41.4算法和算法分析51.4.1算法51.4.2算法的时间复杂度51.4.3最坏、最好和平均情况时间复杂度61.4.4算法的空间复杂度71.5微课(一)7习题7第2章线性表92.1线性表定义92.2线性表的顺序存储结构和实现102.2.1线性表的顺序存储结构102.2.2顺序表基本运算的实现102.3线性表的链式存储结构和实现142.3.1单链表的定义和表示152.3.2单链表基本运算的实现152.3.3带表头结点的单链表202.3.4单循环链表222.3.5双向链表222.4顺序表与链表的比较232.5线性表的应用242.6微课(二)27习题27第3章堆栈和队列293.1堆栈293.1.1堆栈ADT293.1.2堆栈的顺序表示303.1.3堆栈的链接表示313.2队列323.2.1队列ADT323.2.2队列的顺序表示323.2.3队列的链接表示353.3表达式计算353.3.1中缀表达式353.3.2后缀表达式及其求值方法363.3.3中缀表达式转换为后缀表达式393.4递归413.4.1递归的概念413.4.2递归的实现423.5微课(三)43习题43第4章数组和字符串454.1数组454.1.1一维数组454.1.2二维数组464.1.3多维数组474.2数组的抽象数据类型474.3特殊矩阵504.3.1对称矩阵504.3.2三角矩阵514.4稀疏矩阵524.4.1稀疏矩阵的抽象数据类型524.4.2稀疏矩阵的简单转置算法544.4.3稀疏矩阵的快速转置算法554.5字符串574.5.1字符串的抽象数据类型574.5.2简单字符串匹配算法584.5.3改进的字符串匹配算法614.6微课(四)65习题65第5章树和二叉树675.1树675.1.1树的定义675.1.2基本术语675.1.3树的抽象数据类型685.1.4树的存储表示695.2二叉树715.2.1二叉树的定义及主要性质715.2.2二叉树的抽象数据类型735.2.3二叉树的顺序存储和链式存储表示745.2.4二叉树的遍历755.2.5线索二叉树的基本概念和构造775.3树、森林与二叉树的关系785.3.1树、森林与二叉树的转换795.3.2树和森林的遍历825.4堆和优先权队列835.4.1堆835.4.2优先权队列855.5哈夫曼树及其应用885.5.1哈夫曼树的基本概念885.5.2哈夫曼算法895.5.3哈夫曼编码905.6微课(五)92习题92第6章集合和搜索956.1集合的表示956.1.1基本概念956.1.2动态集ADT966.1.3集合的表示966.2顺序搜索976.2.1无序表的顺序搜索976.2.2有序表的顺序搜索986.3对半搜索986.3.1对半搜索方法986.3.2二叉判定树1016.4微课(六)102习题102第7章搜索树1047.1二叉搜索树1047.1.1二叉搜索树的定义和表示1047.1.2二叉搜索树基本运算的实现1057.2二叉平衡树1097.2.1二叉平衡树的定义和表示1097.2.2AVL搜索树基本运算的实现1117.3B-树1137.3.1B-树的定义和表示1147.3.2B-树基本运算的实现1167.4微课(七)120习题120第8章跳表和散列表1228.1跳表1228.1.1跳表的定义和表示1228.1.2跳表基本操作的实现1238.2散列表1258.2.1散列表的定义和表示1258.2.2散列表基本操作的实现1278.3微课(八)132习题132第9章图1349.1图的基本概念1349.1.1图的定义1349.1.2图的基本术语1359.1.3图的类型定义1379.2图的存储结构1379.2.1邻接矩阵表示法1379.2.2邻接矩阵的实现1389.2.3图的邻接表表示法1419.2.4邻接表的实现1419.3图的遍历1449.3.1深度优先遍历1449.3.2宽度优先遍历1469.4拓扑排序1489.4.1AOV网1489.4.2拓扑排序1499.5关键路径1509.5.1AOE网1509.5.2关键路径1519.6最小代价生成树1549.6.1基本概念1549.6.2普里姆(Prim)算法1549.6.3克鲁斯卡尔(Kruskal)算法1569.7单源最短路径1599.7.1最短路径1599.7.2单源最短路径1599.8所有顶点之间的最短路径1639.9微课(九)165习题165第10章排序16810.1排序的基本概念16810.2简单排序算法16910.2.1简单选择排序16910.2.2直接插入排序17210.2.3冒泡排序17410.3快速排序算法17710.4两路合并排序18110.5堆排序18410.6外排序18710.6.1预处理18710.6.2多路合并19110.6.3最佳合并树19510.6.4完整的外排序过程19610.7微课(十)196习题196附录综合实验199
查看详情
12
系列丛书 / 更多
数据结构(C语言)
MySQL数据库基础与实例教程(工业和信息化普通高等教育“十二五”规划教材)
孔祥盛 编
数据结构(C语言)
TCP/IP协议及其应用/21世纪高等教育计算机规划教材
林成浴 著;林成浴 编
数据结构(C语言)
MATLAB实用教程(第2版)
张磊、郭莲英、丛滨 著
数据结构(C语言)
Access数据库实用教程(第2版)/21世纪高等教育计算机规划教材
郑小玲、张宏、卢山 著
数据结构(C语言)
嵌入式系统设计大学教程(第2版)
许大琴、万福、谢佑波 著
数据结构(C语言)
Access 2010数据库教程 微课版
苏林萍、谢萍、周蓉 著
数据结构(C语言)
数据结构(Java语言描述)
罗福强 杨剑 刘英 著
数据结构(C语言)
多媒体技术及应用
李小英 著
数据结构(C语言)
21世纪高等教育计算机规划教材:Oracle 11g数据库管理与开发基础教程
杨艳华 著;袁鹏飞 编
数据结构(C语言)
计算机网络技术基础(第2版)
周舸、李昕昕 著
数据结构(C语言)
计算机网络技术与应用教程(第2版)
张基温、张展赫 著
数据结构(C语言)
JavaScript程序设计基础教程
李源 著
相关图书 / 更多
数据结构(C语言)
数据治理实践者手记
苏振中
数据结构(C语言)
数据对话:建立你的数据流利度
(瑞士)马丁·埃普勒 法比耶纳 宾兹利
数据结构(C语言)
数据结构高分(2025版 天勤3版) 大中专公共计算机 率辉 新华正版
率辉
数据结构(C语言)
数据工程之道:设计和构建健壮的数据系统 [美]乔·里斯 [美]马特·豪斯利
[美]乔·里斯(Joe Reis),[美]马特·豪斯利(Matt Housley)
数据结构(C语言)
数据权属论
包晓丽著
数据结构(C语言)
数据要素市场:原理与实践
钱雪松
数据结构(C语言)
数据结构与算法入门到提高(Python语言实现)
谭琨、韦韬 编著
数据结构(C语言)
数据合规与网络安全风险防范
冯洋
数据结构(C语言)
数据加密与PKI应用(微课版)
王秀英
数据结构(C语言)
数据治理——理论、方法与实践
张彬
数据结构(C语言)
数据助力美好生活:2022英语媒库文选及热词
参考消息报社
数据结构(C语言)
数据资产保护的合规要点与实务
辛小天,周杨,史蕾
您可能感兴趣 / 更多
数据结构(C语言)
数据结构(C语言第2版慕课版)/21世纪高等教育计算机规划教材
王海艳 编
数据结构(C语言)
铁磁近邻作用下二维电子气体系的自旋相关输运研究
王海艳
数据结构(C语言)
后现代艺术与边框效应/美术学文丛·中国艺术学文库
王海艳 著;仲呈祥 编
数据结构(C语言)
贝壳博物馆 博物文库/自然博物馆丛书
王海艳、马培振、张振、张涛 译;张国范、何径 校
数据结构(C语言)
中国北部湾潮间带现生贝类图鉴
王海艳、张涛、马培振、蔡蕾、张振 著
数据结构(C语言)
全国重点物种资源调查丛书:海洲湾、莱州湾物种资源调查与研究
王海艳 编
数据结构(C语言)
铁道信号专业计算机辅助设计/高等职业教育轨道交通控制类规划教材
王海艳、王爽、李玉梅 编
数据结构(C语言)
杜尚密码
王海艳 著
数据结构(C语言)
机动车辆保险
王海艳 编
数据结构(C语言)
保险学
王海艳 编
数据结构(C语言)
保险企业资产负债管理(同济大学中德学院保险管理系列丛书)
王海艳 编