
数据结构与算法
文章平均质量分 81
oyjd614
这个作者很懒,什么都没留下…
展开
-
数据结构(C#)_排序算法(冒泡排序)
春节前后由于忙着公司里的项目,所以复习数据结构的学习计划被打乱了,前两天新的项目上线了,周末可以偷空继续看了,这个系列我希望一直可以坚持下去。之前很多朋友问我要电子版的书,我有给部分朋友发到邮箱去,但是由于忙,有的朋友我就没有发,请大家见谅。我本来打算直接在博客园上提供下载,但是每次上载的时候都会提示有脚本错误,不知道是为什么,这个还要麻烦DUDU看一下是什么问题。我现在已经将文件放到了一个文件原创 2008-03-09 18:05:00 · 870 阅读 · 0 评论 -
数据结构(C#)_排序算法(插入排序)
这两周也比较忙一些,今天继续我们的系列,将排序算法中的插入排序(包括了直接插入排序和希尔排序),我发现这本电子版的数据结构问题不少,很多代码都是有错误的,不能运行,不知道作者是怎么运行出结果的。而且还配有插图,同时在校对的时候也不是很严格,相同的一个函数,在不同的页中出现,会有变量名不相同的情况。下面我们介绍一下基本的概念:插入排序:该排序是一种简单的排序方法,基本操作就是将一个记录插入已经排好序原创 2008-03-18 19:17:00 · 994 阅读 · 1 评论 -
数据结构(C#)_排序算法(归并排序)
还有半天就是周末了,一个星期又过去了,嘿嘿。周末可以好好休息一下了。今天我们讲的是归并排序,首先简单介绍一下概念。归并排序:归并的含义就是将两个或者两个以上的有序表组合成一个新的有序表。归并排序是一种稳定的排序方法。下面我们就来看一下代码: 1namespace Sorting 2{ 3 class SortingAlgorithms 4 { 5 priva原创 2008-03-21 17:06:00 · 1925 阅读 · 2 评论 -
数据结构(C#)--单链表
2007年最后一个月在忙碌度过了,最近在网上下了一本C#版本的数据结构的电子书,正好我也打算在把数据结构在过一遍,刚好可以看这本,还可以提高一下英文的阅读能力。书名是《DATA STRUCTURES AND ALGORITHMS USING C#》,作者:MICHAEL MCMILLAN以后我会陆续把这本数的心得发上来,同时也把自己亲手实践过的代码发上来,大家一起学习,一起进步。如果有什么原创 2008-01-06 16:35:00 · 1084 阅读 · 1 评论 -
数据结构(C#)--双向链表
双向链表的定义以及常用的操作namespace DounlyLinkedlist...{ //定义双向链表的结点 public class Node ...{ public Object Element; public Node FLink; public Node BLink; public Node()原创 2008-01-06 20:20:00 · 1171 阅读 · 1 评论 -
数据结构(C#)_查找(静态查找)
数据结构这个系列是前年我准备写的系列,因为自己的懒惰一直没有全部完成这个系列,今年我要把这个系列完成,做事要有始有终。目前已经完成的是链表和排序。接下来要讲的是查找。首先介绍几个基本概念:查找表:由同一类型的数据元素或记录构成的集合;静态查找表: 对查找表进行查询某个特定元素是否存在,检索某个特定数据元素的各种属性的操作时静态 查找;动态查找表:若在查找过程中同事插入查找表中不存在原创 2010-04-25 15:52:00 · 856 阅读 · 0 评论 -
数据结构(C#)_查找(动态查找)
我们接着上次的静态查找表,今天主要介绍动态查找表的二叉排序树。动态查找表的的特点是表结构本身是在查找过程中动态生成的,查找指定的关键码,若表中存在则返回成功,若不存在则插入关键码。下面我们介绍动态查找表的二叉树实现。首先介绍二叉排序树的基本概念和性质。具有如下性质:1 若它的左子树不为空,则左子树上所有节点的值均小于根结点的值;2 若它的右子树不为空,则右子树上所有节点的值均大于他的根原创 2010-05-03 20:46:00 · 789 阅读 · 0 评论