数据结构简明教程(第2版)-微课版

c数据结构教程C#结构教程.pdf

c数据结构教程C#结构教程.pdf

3.数据结构(C#语言版)

将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章，第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识；第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用，以及在.NET框架中相应的数据结构；第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 第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 数据结构（C#语言版） 目录 II 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 数据结构（C#语言版） 目录 III 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

数据结构(C#语言版)

数据结构(C#语言版)，有参考价值，内容清晰，大家可以把它当作入门学习资料

数据结构（C#语言版）

1. 文件超小，矢量文字可复制 2. 自己添加了完整书签 3. 电子档仅供参考，如有一定经济实力，请支持正版 4.以下为该电子书的大纲 第1章 绪论1 第2章 线性表22 第3章 栈和队列69 第4章 串和数组106 第5章 树和二叉树123 第 6 章 图161 第7章 排序213 第8章 查找238

数据结构(C#版),C#版的数据结构

数据结构(C#版),C#版的数据结构,2006年版本的。

数据结构与算法：C#语言描述(中，英文 完全版)

此资源吐血推荐 面向C#语言 介绍程序设计数据结构和算法！共分17章！...数据结构与算法：C#语言描述(中文).html （中文电子书） Data+Structures+And+Algorithms+Using+C#(英文).pdf （英文原版电子书）

数据结构与算法:C#语言描述(中文清晰版)

本PDF文档是2.77MB的中文版，排版清晰，不同于百度文库等的1.31MB版，希望对大家有用

数据结构(C#语言版) 中文版

数据结构(C#语言版) 中文版 非常有用的书！！！！强烈推荐！！

《30本C# ASP.NET SQL中文版PDF 多图杀猫》(C# ASP.NET SQL PDF)

PDF 文档 相关文件 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

数据结构(C#/CSharp版)

本书分为8章，第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识；第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用，以及在.NET框架中相应的数据结构；第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 将数据结构与C#语言和.NET框架结合是本书的一大特点。.NET平台是微软推出的一个新的开发平台，目的是让“不同的语言共享同一平台”。.NET很可能成为下一代Windows操作系统的一部分。而C#语言作为新一代完全面向对象的语言，是.NET的母言。本书所有的数据结构和算法都是用C#语言进

数据结构c#版

c#版数据结构 如算法，线性表，队列，串，数组，排序等

CSharp的数据结构

CSharp的数据结构,讲述c#数据结构的知识

很详细的C#数据结构

很有用的C#数据结构，对于初学者而言非常有帮助，希望大家喜欢。

数据结构与算法（C#）

数据结构与算法，C#语言描述，中文版，很好的一本书。

数据结构与算法：C#语言描述（中文）

数据结构与算法，内附pdf和word，word文档内含有多个测试实例。

严蔚敏版数据结构

如果要看中文版的数据结构，就看严蔚敏的。 阅读密码www.zasp.net

数据结构与算法（c#实现）

虽说数据结构和算法，只要明白其核心就无所谓语言问题，但次篇对于理解不深同志，仍有一定借鉴意义。

C# ASP.NET SQL中文版PDF

SQL.21.日自学通.pdf 你必须知道的.NET.pdf 数据结构(C#语言版).pdf

数据结构(CSharp语言版)

C# version的数据结构书箱。hope to help

数据结构（C#语言描述）

本书分为8章，第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识；第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用，以及在.NET框架中相应的数据结构；第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。

CSharp数据结构(2.0版高清)电子书

本章首先说明学习数据结构的必要性和本书的目的，然后解释数据结构及其有关概念，接着讨论算法的相关知识，最后简单介绍本书所要用到的相关数学知识和 C#知识。

数据结构(C#语言版本)

数据结构(C#语言版本) 数据结构(C#语言版本) 数据结构(C#语言版本)

数据结构java版

数据结构(java版)~~

Visual C# 2008从入门到精通.pdf

中文名: Visual C# 2008从入门到精通 作者: 崔群法 资源格式: PDF 版本: 扫描版 出版社: 电子工业出版社书号: 9787121083662发行时间: 2009年04月01日 地区: 大陆 语言: 简体中文 简介: 编辑推荐 本书可作为...

ASP.NET 2.0 电子书 VS2005学习资料大全

1.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

《Visual C# 2008大学教程 第3版》.(刘文红).[PDF]&ckook.pdf

全面介绍了C#编程的原理和方法，涉及类与对象、控制语句、方法、数组、继承、多态、异常处理、GUI、多线程、多媒体、XML、数据库与SQL、ASP.NET、Web服务、网络、查找与排序、数据结构、泛型、集合等基本概念及应用...