摘要:
栈 这边随笔主要是用来学习栈的相关知识 之前学习的数组主要是用来存储数据的,对于无序的数据来说,添加数据很快,但是删除、查找就很慢,我们期望的是插入、删除和查找性能都比较好。为了解决这些问题,二叉树、哈希表的数据结构是更优的选择,而栈,更像是构思算法的工具,不单单是存储数据的工具,在实际开发中有些数 阅读全文
摘要:
二、几个简单、重要的算法(冒泡、选择、插入排序算法) 在上一篇的随笔中,我着重复习了数组,而数组是无序的,那么如何实现有序排列呢,这里我们需要引入排序算法 1.冒泡排序 冒泡排序的基本规则: 话不多说,直接上代码 最终结果为: 本来应该是 8 轮排序的,这里我们只进行了 7 轮排序,因为第 7 轮排 阅读全文
摘要:
一、入门 数据结构是为了让我们采用更高效的方式存储数据,这样我们的增删改查效率才会更高,因此我们大致可以得出一个概念,数据结构基本有着如下几个功能:1、插入一条新数据2、查询一条特定数据3、删除特定数据4、迭代的访问各个数据 平时编程中接触到的最简单最常见数组其实正是数据结构的鼻祖,可以说每一门编程 阅读全文