DS And Algorithm
文章平均质量分 92
数据结构与算法
代码被吃掉了
凡是过往 皆为序章
展开
-
【数据结构】红黑树 的介绍及模拟实现
红黑树 的介绍及模拟实现原创 2021-03-01 22:44:43 · 485 阅读 · 1 评论 -
【数据结构 - - - 二叉搜索树】一篇文章搞定 二叉搜索树
二叉搜索树的设计及代码原创 2021-01-07 11:43:16 · 959 阅读 · 2 评论 -
【数据结构 - - - 排序】一篇文章搞懂常见排序算法
排序排序的概念常见的排序算法一、插入排序1.直接插入排序2.二分插入排序3.两路插入排序4.希尔排序二、选择排序1.选择排序2.堆排序三、交换排序1.冒泡排序2.快速排序四、归并排序五、基数排序排序算法的复杂度及稳定性分析排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序原创 2020-10-03 13:47:13 · 284 阅读 · 0 评论 -
【数据结构 - - - 二叉树】一篇文章搞懂二叉树设计、相关操作及OJ题
二叉树二叉树概念及结构定义:我们将满足以下两个条件的树形结构叫做二叉树:①每个结点的度都不大于2;②每个结点的孩子结点次序不能任意颠倒二叉树的5种基本形态:空二叉树、只有根结点的二叉树、只有左子树的二叉树、只有右子树的二叉树、左右子树都非空的二叉树二叉树的结构定义一个二叉树结点由三部分组成:数据域、左孩子指针域、右孩子指针域typedef char ET; //防止将二叉树中的数据类型写死了typedef struct BinaryTreeNode{ ET data;原创 2020-09-07 10:17:36 · 374 阅读 · 0 评论 -
【数据结构---队列】一篇文章搞懂队列的设计与相关操作
队列队列(queue)是一种先进先出(first in first out)的线性表。它只允许在一端进行插入,而在另一端进行删除元素允许插入的一端叫做队尾(rear),允许删除的一端叫做对头(front)队列的实现有两种:①顺序队列 ②链式队列例如:我们在排队时,就可以看做一个队列队列示意图顺序队列一、概念顺序队列存储数据采用的是动态分配的一块额定的空间二、图解三、参考源码头文件#include <stdio.h>#include <stdlib原创 2020-07-31 11:51:47 · 420 阅读 · 0 评论 -
【数据结构---栈】一篇文章搞懂栈的设计及相关操作
文章目录栈顺序栈一、概念二、图解三、参考源码链栈一、概念二、图解三、参考源码栈栈(stack)是限定仅在表尾进行插入和删除操作的线性表。表尾被称为栈顶(top),表头被称为栈底(bottom)栈有两种存储方式:①顺序栈 ②链栈栈示意图进栈顺序与出栈顺序相反,后进先出(LIFO)顺序栈一、概念顺序栈的存储空间是动态分配出来的一块空间,这块空间使用数组来表示二、图解三、参考源码头文件#include <stdio.h>#include <stdl原创 2020-07-31 10:59:16 · 383 阅读 · 0 评论 -
【数据结构】线性表(四):链表 之 双向循环链表
双向循环链表原创 2020-07-27 21:40:55 · 274 阅读 · 0 评论 -
【数据结构】顺序表(三):链表 之 单向循环链表
单向循环链表的 概念、原理、源码原创 2020-07-27 21:21:46 · 320 阅读 · 0 评论 -
【数据结构】线性表(二):链表 之 单向非循环链表
单向非循环链表的基本概念+基本操作+代码实现原创 2020-07-22 17:33:07 · 452 阅读 · 0 评论 -
【数据结构】线性表(一):顺序表
线性表的概念+基本操作+代码实现原创 2020-07-17 19:08:06 · 332 阅读 · 3 评论