数据结构
文章平均质量分 79
TingmYan
开发是一种乐趣
展开
-
冒泡排序
//冒泡的思想(按升序),两个相邻的数进行比较,第一个和第二个比较, 如果第一个比第二个大,就交换顺序,否则不交换。接下来再比较第二个和第三个,仍 //然是如果前者比后者大,就交换顺序。这样依次比较,这样当倒数第二个数和最后一个数比较过后,最后一个数就是这些数里最大的,上述过程称作第一趟冒泡排序。 //按这样的比较规则再比较最后一个数前面的所有数,就能找出倒数第二大的数来。判别排序结束的条件是转载 2013-03-14 10:42:03 · 730 阅读 · 2 评论 -
线性表类型的实现-------顺序映像
顺序映象:以 x 的存储位置和 y 的存储位置之间某种关系表示逻辑关系。 最简单的一种顺序映象方法是:令 y 的存储位置和 x 的存储位置相邻。 顺序映像的 C 语言描述: 顺序表的存储结构定义 #define MAXSIZE 100 // 线性表存储空间的分配量,即数组长度 typedef struct { ElemType原创 2013-04-04 21:05:51 · 1594 阅读 · 0 评论 -
线性表类型的实现——————链表映像
用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) +指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 称作链表 结点和单链表的 C 语言描述: 单链表的存储结构定义 : typedef struct LNode { ElemType dat原创 2013-04-05 23:14:30 · 535 阅读 · 0 评论 -
算法实现(一)
1、 不使用中间变量,一句代码实现两个数值的交换 int a = 20, b = 30; a =b+ (b = a)*0; Console.WriteLine("a={0},b={1}", a, b); 输出的结果是a=30,b=20原创 2016-07-07 18:32:23 · 524 阅读 · 2 评论