标签 数据结构与算法 下的文章

  1. 首页
  2. 数据结构与算法

队列

队列队列的定义队列简称队，是一种受限制的线性表，仅允许在表的一端插入，在表的另一端进行删除。进行插入的一端叫做队头进行删除的一端叫做队尾队的特点先进先出(...

  • CairBin
  • 2021 年 12 月 18 日
  • 暂无评论

    • 二叉树

    二叉树二叉树的定义二叉树在一般的树上加了两个限制条件：每个结点最多只有两个子树子树有左右之分，不能颠倒二叉树的形态空二叉树只有根结点只有左子树，右子树为空...

  • CairBin
  • 2021 年 11 月 21 日
  • 1 条评论

    • 选择排序

    选择排序代码void selSort(int R[], int n) { for(int i=0; i<n; i++) { ...

  • CairBin
  • 2021 年 11 月 05 日
  • 暂无评论

    • 串的定义及操作

    串串的定义概念串是由零个或多个字符数组组成的有限序列。串中字符的个数称为串的长度，含有零个元素的叫空串。串是限定了元素为字符的线性表（注：串与一般的线性表...

  • CairBin
  • 2021 年 11 月 04 日
  • 暂无评论

    • 树的概念及基本术语

    树树的定义树是一种非线性数据结构，它是若干结点的集合。是由唯一的根和若干不相交的子树组成的。子树又是一颗树，因此树的定义是递归的。树的结点数目可为0，此时...

  • CairBin
  • 2021 年 10 月 31 日
  • 暂无评论

    • 素数寻找算法

    找素数暴力求解时间复杂度： O(n*sqrt(n))原理暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对...

  • CairBin
  • 2021 年 10 月 30 日
  • 暂无评论

    • 快速排序

    代码/* 快速排序 对low至high的位置进行排序 */ void QuickSort(int R[], int low, int high) {...

  • CairBin
  • 2021 年 10 月 25 日
  • 暂无评论

    • 冒泡排序

    代码/* * 冒泡排序 * 参数: 参与排序的数组， 数组元素个数 */ void BubbleSort(int R[], int n) { ...

  • CairBin
  • 2021 年 10 月 17 日
  • 暂无评论

    • 直接插入排序

    插入排序代码本文为了方便理解，先上代码再做解释void InsertSort(int R[], int n) { int i,j, temp; ...

  • CairBin
  • 2021 年 10 月 13 日
  • 暂无评论

    • 链栈的操作

    链栈的定义#include <iostream> using namespace std; //链栈,理论上只要内存够大不存在上溢，只存在下...

  • CairBin
  • 2021 年 10 月 10 日
  • 暂无评论