wangjun的博客

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 字典{ class Program { static void Main(string[] args) ...

排序        排序（Sort）是计算机程序设计中的一种重要操作，也是日常生活中经常遇到的问题。例如，字典中的单词是以字母的顺序排列，否则，使用起来非常困难。同样，存储在计算机中的数据的次序，对于处理这些数据的算法的速度和简便性而言，也具有非常深远的意义。        排序是把一个记录（在排序中把数据元素称为记录）集合或序列重新排列成按记录的某个数据项值递增（或递减）的序列。        ...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _404_栈和队列的应用{ class Program { static void Main(string[] ...

1. 链队    使用一个结点类Node，包含了数据域和指针域，定义了一个接口，和一个类实现接口。1.1 Node.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _403_队列{ ...

1. BCL中的队列    BCL中实现了Queue，有队列的操作。1.1 Program.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _403_队列{ class Progr...

1. 链栈    定义一个结点类，包含数据域和指针域，并定义构造方法；定义了一个接口，再实现接口。1.1 Node.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _402_栈{ ...

1. BCL中顺序栈    BCL中有Stack，实现了栈的操作。1.1 Program.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _402_栈{ class Program...

1. 顺序表    定义了一个接口类IListDS,在类SeqList中实现。1.1 IListDS.csnamespace _401_线性表{ interface IListDS<T> { int GetLength(); void Claer(); bool IsEmpty(); void Add(T...

1.堆        堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于等于其左右孩子结点的值，称为小顶堆!2.堆排序     堆排序算法就是利用堆（小顶堆或者大顶堆）进行排序的方法。      将待排序的序列构造成一个大顶堆，此时整个序列的最大值就是根节点。将它移走（跟堆的最后一个元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序...

1. 树1.1 什么是树1.2 树的存储结构存储结构一般是顺序存储和链式存储。树的关系复杂使用链式存储(1)双亲表示法(2)孩子表示法(3)孩子兄弟表示法2. 二叉树2.1 特殊的二叉树（1）斜树 左斜树 右斜树（2）满二叉树（3）完全二叉树2.2 二叉树性质（1）在二叉树的第i层上最多有2i-1个结点（i>=1）（2）深度为k的二叉树至多有2k-1个结点  20+21+22+23+24+2...