数据结构与算法（C#版）第二章 C#语言与面向对象技术(上)V1.0

最新推荐文章于 2022-04-01 17:12:09 发布
最新推荐文章于 2022-04-01 17:12:09 发布
阅读量522 收藏
点赞数
分类专栏： Data Structure 文章标签： 数据结构 算法 面向对象 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_30999181/article/details/48271641
版权

由于本学期我给本科生上《数据结构与算法》这门课程，边上边把自己的教案进行总结，发到CSDN上面，希望大家多多指正。

第二章 C#语言与面向对象技术（上）

一、C#语言

1.数据类型

2.常量与变量

3.运算符与表达式

4.基本语句





















LSGO_MaYanPeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 (C#语言版)
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
数据结构(C#语言版)
lzhdim的专栏
01-03 1173
     今天下午花了点时间，浏览了下《数据结构(C#语言版)》，感受不多，建议初学者浏览一下。     数据结构是语言中类型的相关应用的模式，以基本类型为基础，对一些实际中应用较多的数据结构模式进行分析和应用而形成的。可以说，数据结构相对于数学领域的一些简单的应用还是有效的。复杂的领域问题，使用的是特殊的算法语言，当然这个是应用的不同。对于初学者来说，数据结构往往对于语言的基本应用有
C#数据结构与算法
qq_41603955的博客
03-15 7020
一、数据结构介绍 为什么学习数据结构？ 对于同样的问题，有的人写出来的程序效率高，而有的人却用很复杂的方法解决。 学习数据结构的目的是：能用最有效的方法解决绝大多数的问题。 学习数据结构的三个目的： 1.讲授常用的数据结构 这些数据结构形成了程序员基本数据结构工具箱(toolkit)。对于许多常见的问题，工具箱里的数据结构是理想的选择。就像.NET Framework 中 Windows 应用程序开发中的工具箱，程序员可以直接拿来或经过少许的修改就可以使用，非常方便。 2.讲授常用的算法 它和
数据结构与算法-Part2——C#语言编程基础
leikang111的博客
04-01 1022
数据结构与算法之C#语言编程基础
数据结构精品电子书分享之《数据结构(C#语言版)》
测试
08-19 658
书籍简介作者：段恩泽 肖守柏出版日期：2010 年6月出版社：清华出版社页数：262ISBN：9787302225065文件格式：PDF文件大小：1.66 MB将数据结构与C#语言和.NET框架结合是本书的一大特点。.NET平台是微软推出的一个新的开发平台，目的是让"不同的语言共享同一平台"。.NET很可能成为下一代Windows操作系统的一部分。而C#语言作为新一代完全面...
C#数据结构与算法（PPT+源码）
04-13
C#数据结构与算法（PPT+源码）
《数据结构与算法(C#)》课程教学大纲.docx
12-13
《数据结构与算法(C#)》课程教学大纲.docx
C#数据结构与算法之二：线性表
爱吃猫的小鱼干
10-25 2066
目录 第二章 线性表 2.1 CLR中的线性表 2.2线性表的接口定义 2.3线性表的实现方式 2.3.1顺序表 2.3.2单链表 2.3.3双向链表 2.3.4循环链表 2.4栈和队列 2.4.1栈 2.4.2队列 2.4.3栈和队列应用实例 2.5串和数组 2.5.1串 2.5.2数组 首先感谢siki老师对C#数据结构与算法的讲解。原视频内容戳这里http:/...
数据结构与算法:C#语言描述(中文清晰版)
12-20
本PDF文档是2.77MB的中文版，排版清晰，不同于百度文库等的1.31MB版，希望对大家有用
数据结构（C#语言版）
03-17
1. 文件超小，矢量文字可复制 2. 自己添加了完整书签 3. 电子档仅供参考，如有一定经济实力，请支持正版 4.以下为该电子书的大纲 第1章 绪论1 第2章 线性表22 第3章 栈和队列69 第4章 串和数组106 第5章 树和二叉树123 第 6 章 图161 第7章 排序213 第8章 查找238
数据结构与算法：C#语言描述（中文）
11-21
数据结构与算法，内附pdf和word，word文档内含有多个测试实例。
数据结构与算法(C#版)
08-04
数据结构与算法(C#版)（图书）.pdf
数据结构与算法-C#版
03-09
这是C#版的数据结构与算法的代码实现，包括：顺序表，单链表，双链表；顺序栈，链栈；顺序队列，链队列；顺序串；用数组进行特殊矩阵的存储，稀疏矩阵的存储；顺序存储二叉树，链式存储二叉树，哈夫曼树；多重链表表示法存储树；用邻接矩阵解决图的编程问题，用邻接表解决图的编程问题，图的遍历（深度优先，广度优先），Dijkstra最短路径算法；冒泡排序，快速排序
c＃编程语言详解（中文）
02-26
c＃编程语言详解，这个是自己学C#看的，马马虎虎，初学者看不错
武汉大学 C#数据结构与算法
02-23
武汉大学 C#数据结构与算法,写的3非常详细。
数据结构与算法（c#实现）
03-01
虽说数据结构和算法，只要明白其核心就无所谓语言问题，但次篇对于理解不深同志，仍有一定借鉴意义。
数据结构(CSharp语言版)
01-03
数据结构教程，使用CSharp语言，可以比较好的了解数据结构的原理和实现
数据结构与算法c#语言版
最新发布
07-31
数据结构与算法是计算机科学中的两个基础概念。数据结构是指在计算机中组织和存储数据的方式，而算法则是指解决问题的一系列步骤。 在C语言中，数据结构可以通过各种方式来实现，其中最常用的是使用数组和指针。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值