数据结构
小小玮
以梦为马
展开
-
排序系列之--直接插入排序
// 排序——直接插入排序.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //用于调用随机种子函数 #include #include #include using namespace std; //说明:c++实现直接插入排序 //直接插入排序思想:如我们打牌一样,一开始手上一张牌都没有,当我们摸到第一张牌时,将原创 2013-05-29 17:05:52 · 693 阅读 · 0 评论 -
排序系列--冒泡排序
// 排序系列(交换排序)--冒泡排序.cpp : 定义控制台应用程序的入口点。 //说明:冒泡排序是经典的交换排序算法之一,因为用法简单,经常受到初学者的使用 //原理:将一个无序序列经过两两比较分为有序区和无序区,交换结果如果反序(要看是正序排列还是逆序排列),则交换位置,反之,继续比较以下元素 //VS2010上编译通过 #include "stdafx.h" #include原创 2013-05-29 18:57:30 · 569 阅读 · 0 评论 -
排序系列--希尔排序
// 排序系列--希尔排序.cpp : 定义控制台应用程序的入口点。 // //说明:希尔排序实质上是在直接插入排序上的一种改进,在排序时选定一个增量(d),将序列划分成为n/d个子序列,然后分别对各个子序列进行排序 //已经在VS2010上调试运行通过 #include "stdafx.h" #include //用于调用随机种子函数 #include #include原创 2013-05-29 18:25:56 · 661 阅读 · 0 评论 -
排序系列--快速排序
// 排序系列--快速排序.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //用于调用随机种子函数 #include #include #include using namespace std; //说明:快速排序算法是对冒泡排序的改进,基本思想:在无序序列中选择一个轴值(某个元素) //,将无序序列分为两个分区,原创 2013-05-29 19:34:20 · 624 阅读 · 0 评论 -
排序系列--堆排序
// 排序系列--堆排序.cpp : 定义控制台应用程序的入口点。 //说明:堆排序其实是对简单选择排序的一种改进算法,因为简单的选择排序在每次比较时没有保存上一趟比较的结果 //导致对前一趟做过的比较有重复了一次,这样就会大大降低效率,而堆排序就可以保存每次的比较结果 //在vs2010上编译通过 //堆排序思想:堆是具有以下性质的完全二叉树(数据结构--树) //1,小根堆:每个节点原创 2013-05-29 20:39:41 · 634 阅读 · 0 评论 -
排序系列--选择排序
// 排序系列--选择排序.cpp : 定义控制台应用程序的入口点。 //说明:选择是本人经常用到的排序方法,因为够简单(虽然性能不是很好) //思想:一开始就在无序序列中选第一个(或最后一个元素)元素为最小(或最大)元素,然后用后续的元素与该选定的“最小”元素进行比较 //如果满足“最小”,则记录后移,否则交换位置(一趟选择排序) //vs2010上编译通过 #include "std原创 2013-05-29 19:52:48 · 555 阅读 · 0 评论 -
链表
SqList.h(顺序存储线性表) #pragma once #include "stdafx.h" #include using namespace std; /************************************************************************/ /* 线性表的顺序存储原创 2015-06-10 15:01:57 · 405 阅读 · 0 评论 -
栈
SqStack.h(栈的顺序存储) #pragma once #include "stdafx.h" #include using namespace std; #define MAX_LEN 20 template class CSqStack { public: CSqStack(void); ~CSqStack(void); public: bool pop(T& eleme原创 2015-06-10 16:07:57 · 431 阅读 · 0 评论 -
循环队列
SqQueue.h #pragma once #include "stdafx.h" #include using namespace std; #define MAX_QUEUE_SIZE 20 template class CCircleQueue { public: CCircleQueue(void); ~CCircleQueue(void); public: const i原创 2015-06-10 18:29:16 · 508 阅读 · 0 评论