数据结构学习心得

Arraylist.h文件#pragma once#include<iostream>using namespace std;//连续存储的线性结构：用数组表示#define defaultSize 100template<class T>class ArrayList { //typedef ArrayList<T> _Ty;private...

SglLinkedList.h文件#pragma once/**Copyright© 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：SysLog.h*摘 要：实现系统登陆功能**当前版本：1.0*作 者：邵玉胜*完成日期：2018-03-09*/#include<iostream>using ...

LinkedStack.h源码#pragma once#include<iostream>using namespace std;template<class T>struct LinkedNode //结点结构体定义{ T _data; //数据域 LinkedNode<T>...

SeqQueue.h文件#pragma once#include<assert.h>#include<iostream>#define defaultSize 20template<class T>class SeqQueue {public: SeqQueue(int sz = defaultSize); //默认构造函数，构建一...

BinaryTree.h源文件#pragma once#include<iostream>using namespace std;template<class T>struct BinTreeNode //二叉树结点类定义{ T _data; ...

MinHeap.h文件源码#pragma once#include<iostream>using namespace std;//enum bool{true, false};#define defaultSize 100template<class T>class MinHeap {public: MinHeap(int sz = defaultSize)...

MaxHeap.h文件#pragma once#include<iostream>using namespace std;//enum bool{true, false};#define defaultSize 100template<class T>class MaxHeap {public: MaxHeap(int sz = defaultSize); ...

Graph.h文件/**Copyright© 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：Graph.h*摘 要：图的邻接矩阵表示法的实现**当前版本：1.0*作 者：邵玉胜*完成日期：2018-04-07*/#pragma once#include<iostream>#include&lt...

GraphLink.h文件/**Copyright 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：GraphLink.h*摘 要：实现图的邻接表表示-有向图**当前版本：1.0*作 者：邵玉胜*完成日期：2018-04-11*/#pragma once#include<iostream>#in...

CPolynomial.h文件#pragma once/**Copyright© 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：CPolynomial.h*摘 要：利用链表结构完成多项式的表示及其运算**当前版本：1.0*作 者：邵玉胜*完成日期：2018-04-16*///多项式的类定义#ifndef PO...

CLinkedNode.h文件#pragma once/**Copyright? 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：CPolynomial.h*摘 要：利用链表结构完成多项式的表示及其运算**当前版本：1.0*作 者：邵玉胜*完成日期：2018-04-16*/#ifndef CLINKEDQUEUE...

CLinkedDeQue.h文件#pragma once/**Copyright? 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：CLinkedDeQue.h*摘 要：链式双端队列的定义及实现**当前版本：1.0*作 者：邵玉胜*完成日期：2018-04*/#ifndef CLINKEDDEQUE#define...

CSparseMatrix.h文件/**Copyright? 中国地质大学（武汉） 信息工程学院*All right reserved.**文件名称：CSparseMatrix.h*摘 要：用三元组实现稀疏矩阵的表示及运算**当前版本：1.0*作 者：———*完成日期：2018-04-29*/#pragma once#ifndef CSPARSEM...

1. 起泡排序算法的原理 起泡排序是交换排序的一种，其基本方法是:设待排序元素列中元素的个数为n，首先比较下标为n-2和n-1个元素，如果发生逆序（及前一个大于后一个），则将这两个元素交换；然后对下标为n-3和n-2的元素做同样的处理；重复此过程直到处理完下标为0和1的元素。这称之为一趟起泡，结果将最小的元素交换到待排序元素序列的第一个位置，其他元素也都向最终排序的方向移动。当然在...

1. 插入排序概念        插入排序的基本方法是：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。        可以选择不同的方法在已经排好序数据表中寻找插入位置。根据查找方法不同，有多种插入排序方法，下面要介绍的是直接插入排序。2. 直接插入排序基本思想      直接插入插排的基本思想是：当插入第i(i >= 1)时...