发着呆看星的博客

摘要： 引入 选择排序顾名思义是需要进行选择的，那么就要问题了，选择到底是选择什么呢? 选择排序的选择是选择数组中未排序的数组中最小的值，将被选择的元素放在未排序数组的首位 如果你对 ‘未排序数组’ ， ‘选择’ 的概念不理解，那么你可以看看下面的图 思路 有了上面的一些基础之后，我们再来说说选择排序算法的 阅读全文

摘要： 引入 冒泡排序顾名思义，就是像冒泡一样，泡泡在水里慢慢升上来，由小变大。 虽然冒泡排序和冒泡并不完全一样，但却可以帮助我们理解冒泡排序。 思路 一组无序的数组，要求我们从小到大排列 我们可以先将最大的元素放在数组末尾 再将第二大的数放在数组的倒数第二个位置 再将第三大的数放在数组的倒数第三个位置 以 阅读全文

摘要： 引入 当在网页上下棋类游戏时，玩到中途想要离开，但是我们需要保存进度，方便下次继续 我们应该怎么实现 ？ 以围棋举例 使用二维数组将棋盘记下 ，如 0 为 没有棋子 ，1 为 黑子 ， 2为白子 但是没有棋子的地方都为 0 ，整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 阅读全文

摘要： 概述 栈就是一种 只允许在表尾进行插入和删除操作 的 线性表 栈的特点 先进后出 ，在表尾进行插入和删除操作 数组实现栈 crown crown：使用crown来确定栈顶所在数组的下标，默认为 -1 空栈 当空栈时 ，crown = -1 栈是否为空 当 crown = -1 时 ，栈为空 ，不能 阅读全文

摘要： 引入 什么是队列? 在日常生活中，超市排队结账，就是一个简单的队列 排队，先到先排，排在前面 ，后到后排，排在后面，不能插队 先排的人，先结账，后排的人后结账 所以我们就可以看出 队列的特点 从一端入队，从一端出队 **先入队的元素，先离开，后入队的元素，后离开 ** 队列是一种只允许在一端进行插入 阅读全文

摘要： 概述 链表是一种通过指针串联在一起的线性结构 链表在内存中的存储形式 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上 链表有节点组成，每个节点又分成两个部分：1）数据域 (data) 2）指针域 数据域：存放数据 指针域：存放指针，指向节点 头节点(head) 链表需要创建一个 阅读全文