数据结构简明教程(第2版)-微课版
作者:李春葆、蒋林、方颖、喻丹丹、曾平
出版社:清华大学出版社
ISBN:9787302516309
VIP会员免费
(仅需0.8元/天)
¥ 32.18
温馨提示: 价值40000元的1000本电子书,VIP会员随意看哦!
电子书推荐
-
数据结构(C#语言版).pdf 评分:
内容提要 -------------------------------------------------------------------------------- 本书通过具体的编程实例,详细介绍了数据结构及其算法。全书共分11章,内容包括数据结构和算法的简介,解决线性表、堆栈、队列、串、数组、二叉树及树、图的编程,执行排序和查找算法。全书采用C#语言作为算法描述语言。 本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材,也适合各类教育相关课程使用,还可以供从事计算机软件开发和应用的工程技术人员阅读、参考。 目录 -------------------------------------------------------------------------------- 第1章 数据结构和算法简介 1.1 问题引入 1.1.1 查找电话号码问题 1.1.2 问题求解基本步骤 1.2 认识数据结构 1.2.1 数据的概念 1.2.2 数据元素和数据项 1.2.3 数据结构的概念 1.2.4 数据结构的存储 1.3 认识算法 1.3.1 算法的定义及特征 1.3.2 算法性能分析与度量 1.4 寻求问题求解的实现方法 本章小结 综合练习 第2章 解决线性表的编程问题 学习情境:用线性表解决学生成绩表的编程 2.1 认识线性表 2.1.1 分析线性表的逻辑结构 2.1.2 识别线性表的基本操作 2.2 用顺序表解决线性表的编程问题 2.2.1 用顺序表表示线性表 2.2.2 对顺序表进行操作 2.2.3 顺序表在学生成绩表中的应用 独立实践 2.3 用单链表解决线性表的编程问题 2.3.1 用单链表表示线性表 2.3.2 对单链表进行操作 2.3.3单链表在学生成绩表中的应用 独立实践 2.4 用双向链表解决线性表的编程问题 2.4.1 用双向链表表示线性表 2.4.2 对双向链表进行操作 2.4.3 双向链表在学生成绩表中的应用 独立实践 2.5 用循环链表解决线性表的编程问题 2.5.1 用循环链表表示线性表 2.5.2 对循环链表进行操作 2.5.3 循环链表在学生成绩表中的应用 独立实践 2.6 度量不同存储结构的算法效率 2.6.1 分析顺序表的算法效率 2.6.2 分析单链表的算法效率 本章小结 综合练习 第3章 解决堆栈的编程问题 学习情境:用堆栈解决火车车厢重排问题的编程 3.1 认识堆栈 3.1.1 分析堆栈的逻辑结构 3.1.2 识别堆栈的基本操作 3.2 用顺序栈解决堆栈的编程问题 3.2.1 用顺序栈表示堆栈 3.2.2 对顺序栈进行操作 3.2.3 用顺序栈解决火车车厢重排问题的编程 3.3 用链栈解决堆栈的编程问题 3.3.1 用链栈表示堆栈 3.3.2 对链栈进行操作 3.3.3 用链栈解决火车车厢重排问题的编程 独立实践 本章小结 综合练习 第4章 解决队列的编程问题 学习情境:用队列解决银行排队叫号软件的编程 …… 第5章 解决串的编程问题 第6章 解决数组的编程问题 第7章 解决二叉树的编程问题 第8章 解决树和森林的编程问题 第9章 解决图的编程问题 第10章 实现排序算法 第11章 执行查询算法 参考文献
上传时间:2009-10 大小:1.66MB
- 141.71MB
数据结构和算法PDF文档
2023-06-021000多页的算法题解,包含数据结构,排序,查找,递归,回溯算法,二叉树,动态规划,贪心算法,双指针,滑动窗口,前缀和等。
- 1.50MB
数据结构与算法(C#)
2014-07-04数据结构与算法(C#).PDF及代码 第1章 Collections类、泛型类和Timing类概述 第2章 数组和ArrayList 第3章 基础排序算法 第4章 基础查找算法 第5章 栈和队列 第6章 BitArray类 第7章 字符串、String类和StringBuioder类 第8章 模式匹配和文本处理 第9章 构建字典:DictionaryBase类和SortedList类 第10章 散列和Hashtaboe类 第11章 链表 第12章 二叉树和二叉查找树 第13章 集合 第14章 高级排序算法 第15章 用于查找的高级数据结构和算法 第16章 图和图的算法 第17章 高级算法
- 1.65MB
数据结构 (C#语言版)
2009-11-25第1章绪论...........................................................................................................................1 1.1 数据结构...................................................................................................................1 1.1.1 学习数据结构的必要性...................................................................................1 1.1.2 基本概念和术语...............................................................................................1 1.2 算法...........................................................................................................................4 1.2.1算法的特性............................................................................................................4 1.2.2算法的评价标准....................................................................................................5 1.2.3算法的时间复杂度................................................................................................6 1.3 数学预备知识...........................................................................................................7 1.3.1 集合...................................................................................................................7 1.3.2 常用的数学术语...............................................................................................8 1.3.3 对数...................................................................................................................8 1.3.4 递归...................................................................................................................9 1.4 C#预备知识.............................................................................................................10 1.4.1 接口.................................................................................................................10 1.4.2 泛型编程.........................................................................................................13 本章小结................................................................................................................................20 习题一....................................................................................................................................20 第2章线性表.....................................................................................................................22 2.1 线性表的逻辑结构.........................................................................................................22 2.1.1 线性表的定义.....................................................................................................22 2.1.2 线性表的基本操作.............................................................................................22 2.2 顺序表.............................................................................................................................24 2.2.1 顺序表的定义.....................................................................................................24 2.2.2 顺序表的基本操作实现.....................................................................................29 2.2.3 顺序表应用举例.................................................................................................35 2.3 单链表.............................................................................................................................38 2.3.1 单链表的定义.....................................................................................................39 2.3.2 单链表的基本操作实现.....................................................................................46 2.3.3 单链表应用举例.................................................................................................56 2.4 其他链表.........................................................................................................................61 2.4.1 双向链表.............................................................................................................61 2.4.2循环链表..............................................................................................................64 2.5 C#中的线性表.................................................................................................................64 本章小结................................................................................................................................67 习题二....................................................................................................................................67 第3章栈和队列.................................................................................................................69 3.1 栈....................................................................................................................................69 3.1.1 栈的定义及基本运算.........................................................................................69 3.1.2 栈的存储和运算实现.........................................................................................70 3.1.3 栈的应用举例.....................................................................................................82 3.1.4 C#中的栈.............................................................................................................87 3.2 队列................................................................................................................................87 3.2.1队列的定义及基本运算......................................................................................87 3.2.2 队列的存储和运算实现.....................................................................................89 3.2.3 队列的应用举例...............................................................................................103 3.2.4 C# 中的队列.....................................................................................................104 本章小结...............................................................................................................................105 习题三..................................................................................................................................105 第4章串和数组...............................................................................................................106 4.1 串..................................................................................................................................106 4.1.1 串的基本概念...................................................................................................106 4.1.2 串的存储及类定义...........................................................................................106 4.1.3 串的基本操作的实现.......................................................................................111 4.1.4 C#中的串...........................................................................................................115 4.2 数组...............................................................................................................................117 4.2.1 数组的逻辑结构...............................................................................................117 4.2.2 数组的内存映象...............................................................................................118 4.2.3 C#中的数组.......................................................................................................119 本章小结...............................................................................................................................121 习题四..................................................................................................................................121 第5章树和二叉树...........................................................................................................123 5.1 树..................................................................................................................................123 5.1.1 树的定义...........................................................................................................123 5.1.2 树的相关术语...................................................................................................124 5.1.3 树的逻辑表示...................................................................................................125 5.1.4 树的基本操作...................................................................................................126 5.2 二叉树...........................................................................................................................126 5.2.1 二叉树的定义...................................................................................................127 5.2.2 二叉树的性质...................................................................................................128 5.2.3 二叉树的存储结构...........................................................................................129 5.2.4二叉链表存储结构的类实现............................................................................132 5.2.5 二叉树的遍历...................................................................................................137 5.3 树与森林.......................................................................................................................141 5.3.2 树、森林与二叉树的转换...............................................................................144 5.3.3 树和森林的遍历...............................................................................................147 5.4哈夫曼树........................................................................................................................147 5.4.1哈夫曼树的基本概念........................................................................................147 5.4.2哈夫曼树类的实现............................................................................................149 5.4.3哈夫曼编码........................................................................................................153 5.5 应用举例...............................................................................................................154 5.6 C#中的树...............................................................................................................157 本章小结...............................................................................................................................158 习题五..................................................................................................................................159 第6章图...........................................................................................................................161 6.1 图的基本概念................................................................................................................161 6.1.1 图的定义.............................................................................................................161 6.1.2 图的基本术语...................................................................................................161 6.1.3 图的基本操作...................................................................................................165 6.2 图的存储结构...............................................................................................................166 6.2.1邻接矩阵............................................................................................................167 6.2.2 邻接表...............................................................................................................172 6.3 图的遍历.......................................................................................................................185 6.3.1 深度优先遍历...................................................................................................185 6.3.2 广度优先遍历...................................................................................................188 6.4 图的应用.......................................................................................................................189 6.4.1 最小生成树.......................................................................................................189 6.4.2 最短路径...........................................................................................................199 6.4.3 拓扑排序...........................................................................................................207 本章小结...............................................................................................................................210 习题六..................................................................................................................................210 第7章排序.......................................................................................................................213 7.1 基本概念.......................................................................................................................213 7.2 简单排序方法...............................................................................................................214 7.2.1 直接插入排序...................................................................................................214 7.2.2 冒泡排序...........................................................................................................216 7.2.3 简单选择排序...................................................................................................217 7.3 快速排序.......................................................................................................................219 7.4 堆排序...........................................................................................................................222 7.5 归并排序.......................................................................................................................230 7.6 基数排序.......................................................................................................................232 7.6.1 多关键码排序...................................................................................................232 7.6.2 链式基数排序...................................................................................................233 7.7 各种排序方法的比较与讨论.......................................................................................235 7.8 C#中排序方法...............................................................................................................235 本章小结...............................................................................................................................236 习题七..................................................................................................................................236 第8章查找.......................................................................................................................238 8.1 基本概念和术语............................................................................................................238 8.2 静态查找表...................................................................................................................238 8.2.1 顺序查找...........................................................................................................238 8.2.2 有序表的折半查找...........................................................................................239 8.2.3 索引查找...........................................................................................................242 8.3 动态查找表...................................................................................................................243 8.4 哈希表...........................................................................................................................252 8.4.1 哈希表的基本概念...........................................................................................252 8.4.2 常用的哈希函数构造方法...............................................................................253 8.4.3 处理冲突的方法...............................................................................................254 8.5 C#中的查找方法...........................................................................................................256 本章小结...............................................................................................................................256 习题八..................................................................................................................................256 参考文献......................................................................................................................................257
- 4.13MB
C#数据结构与算法 仅供学习
2018-11-27很好的学习资源!方便大家学习共享交流。
- 1.65MB
数据结构与算法(C#版)
2017-08-04数据结构与算法(C#版)(图书).pdf
- 1.65MB
数据结构(C#语言版).
2011-03-191.1 数据结构...................................................................................................................1 1.1.1 学习数据结构的必要性................................................
- 2.46MB
数据结构(C#语言版)
2013-05-13将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的...
- 1.28MB
.数据结构(C#语言版)
2010-09-08数据结构(C#语言版)pdf格式电子书 数据结构(C#语言版)pdf格式电子书
- 2.1MB
《30本C# ASP.NET SQL中文版PDF 多图杀猫》(C# ASP.NET SQL PDF)
2011-06-28PDF 文档 相关文件 1.ASP.NET.2.0.XML.高级编程(第3版).pdf 2.ASP.NET.2.0.高级编程(第4版).pdf 3.ASP.NET.2.0.入门经典(第4版).pdf 4.ASP.NET.2.0.数据库入门经典(第4版).pdf ...30.数据结构(C#语言版).pdf
- 1.65MB
30.数据结构(C#语言版)
2009-10-29数据结构(C#语言版).pdf数据结构(C#语言版).pdf数据结构(C#语言版).pdf
- 8.42MB
数据结构与算法:C#语言描述(中文)
2017-11-21数据结构与算法,内附pdf和word,word文档内含有多个测试实例。
- 1.65MB
数据结构(C#语言描述)
2018-12-15本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。
- 158.61MB
Visual.Csharp.2008核心编程 pdf
2012-06-04Visual.Csharp.2008核心编程.(美)马歇尔 pdf,内容非常好,需要的下吧.
- 1.29MB
数据结构(C#/CSharp版)
2018-08-23本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 将数据结构与C#语言和.NET框架结合是本书的一大特点。.NET平台是微软推出的一个新的开发平台,目的是让“不同的语言共享同一平台”。.NET很可能成为下一代Windows操作系统的一部分。而C#语言作为新一代完全面向对象的语言,是.NET的母言。本书所有的数据结构和算法都是用C#语言进
- 1.65MB
C#语言版数据结构电子书
2010-06-03c#版本数据结构,与c++版数据结构一样的概念思想。语法转换为C#
- 1.65MB
.数据结构(C#语言版).
2014-04-19这是一本对c#中数据结构有着很详细介绍的书籍。不大,希望对您有用就好。
- 2.75MB
数据结构与算法:C#语言描述(中,英文 完全版)
2010-02-05此资源吐血推荐 面向C#语言 介绍程序设计数据结构和算法!共分17章!数据结构与算法的学习对于进行软件开发的专业程序员而言是非常关键的。虽然有许许多多关于数据结构与算法的书籍,但是这些书籍通常都是大学教材,...
- 1.65MB
数据结构(C#语言版) 中文版
2009-10-09数据结构(C#语言版) 中文版 非常有用的书!!!!强烈推荐!!
- 1.65MB
C#\数据结构(C#语言版).
2012-04-04C#\数据结构(C#语言版)
- 1.47MB
数据结构c#版
2018-05-31c#版数据结构 如算法,线性表,队列,串,数组,排序等
- 2.77MB
数据结构(CSharp语言版)
2013-01-03数据结构教程,使用CSharp语言,可以比较好的了解数据结构的原理和实现
- 89B
数据结构(C#语言版)
2018-03-171. 文件超小,矢量文字可复制 2. 自己添加了完整书签 3. 电子档仅供参考,如有一定经济实力,请支持正版 4.以下为该电子书的大纲 第1章 绪论1 第2章 线性表22 第3章 栈和队列69 第4章 串和数组106 第5章 树和二叉树123 第 6 章 图161 第7章 排序213 第8章 查找238
- 20KB
ASP.NET 2.0 电子书 VS2005学习资料大全
2009-05-111.ASP.NET.2.0.XML.高级编程(第3版).pdf 56.7MB 2.ASP.NET.2.0.高级编程(第4版).pdf 105.8MB 3.ASP.NET.2.0.入门经典(第4版).pdf 186.5MB 4.ASP.NET.2.0.数据库入门经典(第4版).pdf ...数据结构(C#语言版).pdf
- 0B
Qt 5实现串口调试助手 (源工程文件、0积分下载)
2021-12-06基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
- 47.24MB
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
2021-02-25SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 function逻辑电路 33 task时序电路 35 动态 静态变量 39 1.3 设计例化和连接 45 第二章 验证的方法 393 动态仿真 395 静态检查 397 虚拟模型 403 硬件加速 405 效能验证 408 性能验证 410 第三章 SV组件实现 99 3.1 接口 100 什么是interface 101 接口的优势 108 3.2 采样和数据驱动 112 竞争问题 113 接口中的时序块clocking 123 利于clocking的驱动 133 3.3 测试的开始和结束 136 仿真开始 139 program隐式结束 143 program显式结束 145 软件域program 147 3.4 调试方法 150 第四章 验证的计划 166 4.1 计划概述 166 4.2 计划的内容 173 4.3 计划的实现 185 4.4 计划的进程评估 194 第五章 验证的管理 277 6.1 验证的周期检查 277 6.2 管理三要素 291 6.3 验证的收敛 303 6.4 问题追踪 314 6.5 团队建设 321 6.6 验证的专业化 330 第六章 验证平台的结构 48 2.1 测试平台 49 2.2 硬件设计描述 55 MCDF接口描述 58 MCDF接口时序 62 MCDF寄存器描述 65 2.3 激励发生器 67 channel initiator 72 register initiator 73 2.4 监测器 74 2.5 比较器 81 2.6 验证结构 95 第七章 激励发生封装:类 209 5.1 概述 209 5.2 类的成员 233 5.3 类的继承 245 三种类型权限 protected/local/public 247 this super 253 成员覆盖 257 5.4 句柄的使用 263 5.5 包的使用 269 第八章 激励发生的随机化 340 7.1 随机约束和分布 340 权重分布 353 条件约束 355 7.2 约束块控制 358 7.3 随机函数 366 7.4 数组约束 373 7.5 随机控制 388 第九章 线程与通信 432 9.1 线程的使用 432 9.2 线程的控制 441 三个fork...join 443 等待衍生线程 451 停止线程disable 451 9.3 线程的通信 458 第十章 进程评估:覆盖率 495 10.1 覆盖率类型 495 10.2 功能覆盖策略 510 10.3 覆盖组 516 10.4 数据采样 524 10.5 覆盖选项 544 10.6 数据分析 550 第十一章 SV语言核心进阶 552 11.1 类型转换 552 11.2 虚方法 564 11.3 对象拷贝 575 11.4 回调函数 584 11.5 参数化的类 590 第十二章 UVM简介 392 8.2 UVM简介 414 8.3 UVM组件 420 8.4 UVM环境 425
- 131.54MB
AutoSAR标准协议4.2.2
2020-01-19AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
- 2.13MB
光伏-储能并网系统仿真.rar
2021-12-31该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
- 35KB
NPPJSONViewer.zip
2022-01-17NodePad++ JSON格式化插件