02 2019 档案

摘要:队列 上一篇随笔记录了一个不单单用来记录数据的,更多的用来作为构思算法的辅助工具的一种数据结构 栈,今天我们来介绍另外一种 队列。 首先,介绍一下队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈 阅读全文

posted @ 2019-02-24 20:21 啊九九九九九九九九九九 阅读(114) 评论(0) 推荐(0)

摘要:栈 这边随笔主要是用来学习栈的相关知识 之前学习的数组主要是用来存储数据的,对于无序的数据来说,添加数据很快,但是删除、查找就很慢,我们期望的是插入、删除和查找性能都比较好。为了解决这些问题,二叉树、哈希表的数据结构是更优的选择,而栈,更像是构思算法的工具,不单单是存储数据的工具,在实际开发中有些数 阅读全文

posted @ 2019-02-16 23:21 啊九九九九九九九九九九 阅读(110) 评论(0) 推荐(0)

摘要:二、几个简单、重要的算法(冒泡、选择、插入排序算法) 在上一篇的随笔中,我着重复习了数组,而数组是无序的,那么如何实现有序排列呢,这里我们需要引入排序算法 1.冒泡排序 冒泡排序的基本规则: 话不多说,直接上代码 最终结果为: 本来应该是 8 轮排序的,这里我们只进行了 7 轮排序,因为第 7 轮排 阅读全文

posted @ 2019-02-16 22:00 啊九九九九九九九九九九 阅读(84) 评论(0) 推荐(0)

摘要:一、入门 数据结构是为了让我们采用更高效的方式存储数据,这样我们的增删改查效率才会更高,因此我们大致可以得出一个概念,数据结构基本有着如下几个功能:1、插入一条新数据2、查询一条特定数据3、删除特定数据4、迭代的访问各个数据 平时编程中接触到的最简单最常见数组其实正是数据结构的鼻祖,可以说每一门编程 阅读全文

posted @ 2019-02-16 19:31 啊九九九九九九九九九九 阅读(87) 评论(0) 推荐(0)

导航