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