数据结构与算法
hhq99
这个作者很懒,什么都没留下…
展开
-
数据结构之七大排序算法
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有原创 2016-03-28 14:46:42 · 742 阅读 · 0 评论 -
单链表冒泡排序
#include<iostream>#include<algorithm>#include<string>#include<vector>#include<unordered_map>#include<fstream>#include<sstream>#include<queue>#include<stack>#include<map>#include<unordered_map原创 2017-04-17 22:57:13 · 468 阅读 · 0 评论 -
数据结构之环形队列实现(1)
注意:判空,判队列满, MyQueue.h#ifndef MYQUEUE_H#define MYQUEUE_H/* 环形队列C++实现*/class MyQueue{public: MyQueue(int queueCapacity); //构造函数 virtual ~MyQueue(); void ClearQueue(); bool Q原创 2017-05-10 21:23:50 · 629 阅读 · 0 评论 -
数据结构之环形队列应用(2)
实现:队列里存放每个顾客信息#ifndef CUSTOMER_H#define CUSTOMER_H#include<string>using namespace std;class Customer{public: Customer(){} Customer(string name,int age); void printInfo()const;private:原创 2017-05-10 22:12:15 · 425 阅读 · 0 评论 -
数据结构之栈实现(1)
#ifndef MYSTACK_H#define MYSTACK_Hclass MyStack{public: MyStack(){} MyStack(int size); //分配栈空间 ~MyStack(); bool stackEmpty(); bool stackFull(); void clearStack(); in原创 2017-05-11 09:33:41 · 216 阅读 · 0 评论 -
数据结构之栈复杂数据应用实现(2)
#include<iostream>#include"MyStack.h"using namespace std;/* 栈 要求: 1.定义Coordinate坐标类 2.改造栈类,使其可以适用于坐标类 目的:理解抽象数据类型在栈中的应用*/int main(){ Coordinate c1(1, 2); Coordinate c2(原创 2017-05-11 10:19:21 · 236 阅读 · 0 评论 -
数据结构之栈模板实现(3)
注意:1 注意模板的格式,声明文件和实现文件都放在头文件中,无法实现分离编译; 2 学会重载运算符和友元函数使用#ifndef MYSTACK_H#define MYSTACK_Htemplate <typename T>class MyStack{public: MyStack(){} MyStack(int size); //分配栈空间原创 2017-05-11 10:50:09 · 303 阅读 · 0 评论 -
数据结构之链表实现(通讯录)
https://github.com/huheqing/GIT/tree/master/MyList_Node原创 2017-05-18 13:53:23 · 5230 阅读 · 0 评论 -
数据结构之线性表(数组实现)
#ifndef LIST_H#define LIST_Hclass List{public: List(){} List(int size); ~List(); void ClearList(); bool ListEmpty(); int ListLength(); bool GetElem(int i, int &e); int原创 2017-05-18 13:52:20 · 440 阅读 · 0 评论