摘要:
1.2 选择排序 1.2.1 算法介绍 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 阅读全文
摘要:
1、链表 本文讲解了单向链表、双向链表、环形链表以及约瑟夫案例 1.1 链表的介绍 链表是有序的链表,但是它在内存中的存储如下: 1.2 单链表的介绍 一般来说,为了更好的对单链表进行增删改查的操作,我们都会给他设置一个头结点,头结点的作用主要是用来标识链表头,本身这个节点不存放数据。 1.3 阅读全文
摘要:
1、队列(queue) 1.1 队列的应用场景 银行排队叫号 1.2 队列介绍 队列是一个有序列表,可以用数组或链表来实现 遵循先入先出的原则。即:先存入队列的数据要先取出,后存入的要后取出 示意图:(使用数组模拟队列示意图) 1.3 数组模拟队列 1、队列本身是有序列表,若使用数组的结构来存储 阅读全文
摘要:
学习视频:https://www.bilibili.com/video/BV114411D768 阅读全文