数据结构
ThatAllOver
学习快乐才是快乐。
展开
-
完全二叉树的顺序存储代码实现
1.必须把二叉树补全成为完全二叉树,对应位置没有节点的补虚节点,虚节点只占位,不存放节点数据。2.完成二叉树第i个节点的左孩子节点就是2i,有孩子节点就是2i+1。#include <stdio.h>#include <stdlib.h>#define COUNT 200#pragma warning(disable:4996)/*二叉树的顺序存储...原创 2019-04-30 12:11:58 · 4579 阅读 · 0 评论 -
归并排序
#include <iostream>using namespace std;//取左孩子节点坐标#define GetLeftChild(x) (2*(x)+1)//取右孩子节点坐标 这里可能不需要#define GetRightChild(x) (2*(x)+2)void Show(int* pList, int nCount){ for (int nInde...原创 2019-06-10 18:55:00 · 98 阅读 · 0 评论 -
堆排序
#include <iostream>using namespace std;//取左孩子节点坐标#define GetLeftChild(x) (2*(x)+1)//取右孩子节点坐标 这里可能不需要#define GetRightChild(x) (2*(x)+2)void Show(int* pList, int nCount){ for (int nInde...原创 2019-06-10 17:38:26 · 110 阅读 · 0 评论 -
简单选择排序
#include <iostream>using namespace std;void Show(int* pList, int nCount){ for (int nIndex = 0; nIndex < nCount; nIndex++) cout << pList[nIndex] << "\t"; cout << en...原创 2019-06-09 13:13:10 · 475 阅读 · 0 评论 -
快速排序
#include <iostream>using namespace std;void Show(int* pList, int nCount){ for (int nIndex = 0; nIndex < nCount; nIndex++) cout << pList[nIndex] << "\t"; cout << end...原创 2019-06-09 13:01:00 · 127 阅读 · 0 评论 -
冒泡排序
#include <iostream>using namespace std;void Show(int* pList, int nCount){ for (int nIndex = 0; nIndex < nCount; nIndex++) cout << pList[nIndex] << "\t"; cout << end...原创 2019-06-05 18:28:51 · 105 阅读 · 0 评论 -
希尔排序
#include <iostream>using namespace std;void Show(int* pList, int nCount){ for (int nIndex = 0; nIndex < nCount; nIndex++) cout << pList[nIndex] << "\t"; cout << end...原创 2019-06-05 18:11:44 · 114 阅读 · 0 评论 -
图像基本几何变换算法
简单的图像平移算法代码:VOID ReadToHandle(HWND hWnd, CONST CHAR* szBitFile){ LPBYTE pAll = nullptr; //整张图片数据 LPBITMAPFILEHEADER pFile = nullptr; //位图文件头 LPBITMAPINFOHEADER pInfo = nullptr; //位图信息头 LPRG...原创 2019-05-30 11:41:03 · 1997 阅读 · 0 评论 -
单向链表模板
#pragma once#include <windows.h>#include <assert.h>/************************************************************************//* C++实现单向链表模板 情形不同,用不同代码 *//********************...原创 2019-05-14 17:39:58 · 171 阅读 · 0 评论 -
顺序表的实现
头文件#ifndef _StaticList_#define _StaticList_#include <stdio.h>#include <stdlib.h>#include <string.h>//默认链表长度#define DefaultListSize 50/*静态链表的代码实现*/typedef struct _SL...原创 2019-05-09 17:44:11 · 228 阅读 · 0 评论 -
二叉树的链式存储代码实现
使用三个指针域,分别是父节点指针,左孩子节点指针,右孩子节点指针,便于找到节点的父亲。#include <stdio.h>#include <stdlib.h>#include <string.h>#define COUNT 100#pragma warning(disable:4996)/*二叉树的链式结构存储实现*///二叉树结...原创 2019-04-30 18:44:55 · 2176 阅读 · 0 评论 -
直接插入排序
#include <iostream>using namespace std;void Show(int* pList, int nCount){ for (int nIndex = 0; nIndex < nCount; nIndex++) cout << pList[nIndex] << "\t"; cout << end...原创 2019-06-05 09:23:23 · 122 阅读 · 0 评论