数据结构
水无垠ZZU
东方欲晓,莫道君行早。踏遍青山人未老,风景这边独好。
展开
-
常见的几种排序算法(c++)
常见的几种排序算法(c++)一、冒泡排序二、插入排序三、选择排序四、归并排序五、希尔排序六、快速排序七、堆排序八、基数排序1.LSD(低位到高位的排序)2.MSD(高位到低位排序)算法比较一、冒泡排序1、算法思想冒泡排序是一种简单的排序算法,通过循环遍历,将临近的两个元素进行比较,满足排序规则时,进行下一组元素对比,当不满足排序规则时,将两个元素交换位置,再继续进行下一组元素对比,确保最大的...转载 2020-03-12 10:59:37 · 12127 阅读 · 1 评论 -
字符串相关操作
#include"pch.h"#include<bits/stdc++.h>using namespace std;typedef int status;#define TRUE 1#define FALSE 0#define SUCCESS 1#define FAILURE 0#define SMALLER -1#define EQUAL 0#define B...原创 2019-11-20 20:17:44 · 164 阅读 · 0 评论 -
二叉树相关操作
#include<bits/stdc++.h>using namespace std;typedef struct BTNode { int value; struct BTNode*left; struct BTNode*right;}BTNode;BTNode *newNode(int value) { BTNode*node = (BTNode*)malloc(...原创 2019-11-13 23:15:06 · 91 阅读 · 0 评论 -
栈的基础实现及小应用
本文是本人看了一遍又一遍代码后,自己动手实践的,这种方法对本人自认为是有效的,以后复习时也容易回顾!!//本代码分两部分,一部分是基础的栈操作,另一部分一个变态的停车系统#include"pch.h"#include<bits/stdc++.h>#define MAX 3#define feePer 1.5typedef struct Stack { int capaci...原创 2019-11-09 15:17:09 · 169 阅读 · 0 评论 -
链表的详细总结
链表的详细总结#include"pch.h"#include <bits/stdc++.h>typedef int elementType;typedef struct Node { elementType value; struct Node *next;}nodelist;//创建链表节点nodelist *newnode(int value) { nodeli...原创 2019-11-07 00:00:36 · 106 阅读 · 0 评论 -
堆,栈,队列的区别
堆,栈,队列堆栈:什么是栈?又该怎么理解呢?队列:什么是队列?又该怎么理解呢?堆堆:什么是堆?又该怎么理解呢?①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:·堆中某个节点的值总是不大于或不小于其父节点的值;·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。②堆是在程序运行时,而不是在程序编译时...转载 2019-05-25 08:58:15 · 371 阅读 · 0 评论