摘要: 目录 1.队列的基本概念 2.队列的简单实现 3.优先队列 4.总结 前面一篇文章我们讲了栈,现在来讲另一个构思算法的辅助工具--队列。它的访问规则与栈相反,采取先进先出的规则 回到顶部 1.队列的基本概念 队列(queue)是一种抽象的数据结构(ADT),它也可以用其他的数据结构来实现,比如说前面 阅读全文
posted @ 2020-09-05 12:19 潜水的cc 阅读(176) 评论(0) 推荐(0)
摘要: 目录 1.栈的基本概念 2.栈的简单实现 3.代码解析 4.应用场景 5.总结 在第一章我们讲了数据这个具体的数据储存结构,它主要应用与数据的记录。 本章主要讲一个构思算法的辅助工具--栈,用它来执行特定的任务。 回到顶部 1.栈的基本概念 栈(stack)是一种抽象的数据结构(ADT),它可以用其 阅读全文
posted @ 2020-08-29 11:21 潜水的cc 阅读(225) 评论(0) 推荐(0)
摘要: 目录 1.冒泡排序 2.选择排序 3.插入排序 4.总结 为了对大量的数据进行检索,需要对数据进行排序,就像上章讲的,二分查找要快于迭代查找。 由于排序非常耗时且十分重要,它已经成为计算机中相当重要的课题。 这章将要讲三个时间复杂度都为O(N2)的简单排序:冒泡排序/选择排序/插入排序 回到顶部 1 阅读全文
posted @ 2020-08-23 11:54 潜水的cc 阅读(97) 评论(0) 推荐(0)
摘要: 目录 1.数组的介绍 2.类封装 3.扩展(有序数组) 4.数组的局限 数组是应用最广泛的数据存储结构。它被植入大部分的编程语音。在Java中数组用来存放一种类型的集合。 回到顶部 1.数组的介绍 ①数组的声明 第一种方式: int[] arr = new int[10];//数组类型[] 数组名称 阅读全文
posted @ 2020-08-15 11:59 潜水的cc 阅读(128) 评论(0) 推荐(0)