数据结构与算法
longge7685
这个作者很懒,什么都没留下…
展开
-
C#与数据结构--二叉树的遍历
二叉树的存储结构 二叉树的存储可分为两种:顺序存储结构和链式存储结构。 1. 顺序存储结构 把一个满二叉树自上而下、从左到右顺序编号,依次存放在数组内,可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i,那么有如下性质。 (1)如果i = 0,此结点为根结点,无双亲。 (2)如果i > 0,则其双亲结点为(i -1) / 2 。(注意,这里的除法转载 2010-04-27 12:57:00 · 473 阅读 · 0 评论 -
C#实现的数据结构与算法演示
这一篇主要是针对以后各篇的数据类型进行一个实质性的演示。因此希望大家具体看了各种数据结构的分析之后再看这篇。 主要包括如下几个方面的演示:1. 堆栈。 演示了一个利用堆栈作的RPN计算器2. 排序表。演示了一个利用排序表做的多项式表达式的加法运算3. 广义树。演示了深度遍历和广度遍历4. N叉树。演示了N叉树的生成插入删除等基本操转载 2010-04-27 15:32:00 · 385 阅读 · 0 评论 -
C#与数据结构--二叉树的遍历、图的遍历
6.2.2 二叉树的存储结构二叉树的存储可分为两种:顺序存储结构和链式存储结构。1. 顺序存储结构把一个满二叉树自上而下、从左到右顺序编号,依次存放在数组内,可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i,那么有如下性质。(1) 如果i = 0,此结点为根结点,无双亲。(2) 如果i > 0,则其双亲结点为(i -1) / 2 。(注意,这里转载 2010-04-27 15:09:00 · 2688 阅读 · 4 评论 -
c#数据结构(线形表、数组、栈、位标志)
线性表线性表是最简单也是最常用的一种数据结构。例如,英文字母表(A,B,…,Z)是一个线性表,表中的每一个英文字母是一个数据元素;又如成绩单是一个线性表,表中的每一行是一个数据元素,每个数据元素又是由学号、姓名、成绩等数据项组成。线性表是最简单的数据结构,而顺序表和链表作为线性表的两种重要存在形式,是堆栈、队列、串以及树和图等数据结构的实现基础,内容非常重要,一定要认真对待。本章将介绍线性转载 2010-04-27 15:23:00 · 889 阅读 · 0 评论 -
C#算法实现二叉树,单链表,反向链表,stack栈
二叉查找树// 二叉查找树节点 Binary search tree node public class BinarySearchTreeNode { public int key;// 二叉查找树节点的值 public BinarySearchTreeNode left;// 二叉查找树节点的左子节点 public BinarySearch转载 2010-04-27 12:51:00 · 400 阅读 · 0 评论 -
C#算法应用之高斯消元法实现
C#算法应用之高斯消元法实现是如何的呢?我们在工程学习中经常会碰到线性方程组的求解,那么以下就是C#算法应用之高斯消元法实现代码:// 程 序 名:GaussP1.cs // 主要功能:利用高斯消元法求线性方程组的解 // 注意: // 本程序详细地给出了中间过程,以便在调试时分析解题过程,适合于教学。 // 适合于实际计算的另一个程序名为:GuassP1.pas usin转载 2010-04-27 12:59:00 · 991 阅读 · 1 评论