数据结构
snypxk
这个作者很懒,什么都没留下…
展开
-
线性表--顺序表
SequentialList.h#include<iostream>using namespace std;const int MAXSIZE = 200;//线性表的最大长度template <class DataType>class SequentialList{public: SequentialList();//无参数构造函数 Sequentia...原创 2019-02-22 20:05:28 · 154 阅读 · 0 评论 -
关于删除数组里多余的重复元素
标题题目描述: 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。void SequentialList<DataType>::DeleteSameElement(SequentialList<DataType>* seq){//seq是个...原创 2019-03-01 00:15:35 · 1376 阅读 · 0 评论 -
线性表-单链表
SingleLinkList.h#pragma oncetemplate <class DataType>struct Node{ DataType data; Node<DataType> *next;};//注:头结点不作为数据结点使用,其存储的first->data是单链表的长度,因此单链表的长度是不计算头结点的。template <...原创 2019-03-01 15:30:24 · 181 阅读 · 0 评论 -
线性表--循环单链表
CircularSingleLinkList.h#pragma oncetemplate <class DataType>struct Node{ DataType data; Node<DataType> *next;};template <class DataType>class CircularSingleLinkList{pub...原创 2019-03-01 15:37:31 · 218 阅读 · 0 评论 -
顺序堆
SeqHeap.h#pragma once#include<iostream>#define MAXSIZE 1000000using namespace std;template <class DataType>class SeqHeap{public: SeqHeap(); ...原创 2019-03-08 00:35:31 · 176 阅读 · 0 评论 -
排序综合算法
先看运行结果,要不然怕没动力看下去排序算法基础、改进综合://冒泡排序//定向冒泡[鸡尾酒]排序//选择排序//改进的选择排序//直接插入排序//二分插入排序//希尔排序//自顶向下地归并排序//自底向上地归并排序//堆排序//快速排序//改进的快速排序:三向切分快速排序(运行平台:VS(WIN32 控制台应用程序) 或者 DEV-C++ 均试验过可行)(图片中的运...原创 2019-03-08 00:56:47 · 2286 阅读 · 0 评论 -
顺序队列
SeqQueue.h#pragma once#include<iostream>#define MAXSIZE 20using namespace std;template<class DataType>class SeqQueue{public: SeqQueue(); //无参构造函数 SeqQue...原创 2019-03-11 15:04:25 · 128 阅读 · 0 评论