数据结构
向东_fancy
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_数组_01
题记:数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中,由于数组十分易懂,所以在这里就不赘述,主要附上两端代码,一个是普通的数组,另一个是有序数组。有序数组是按关键字升序(或降序)排列的,这种排列使快速查找数据项成为可能,即可以使用二分查找。普通数组/** * 初始化-普通数组 * @author fancy * @date 2018-12-04 14:29 */pub...原创 2018-12-05 09:27:33 · 127 阅读 · 0 评论 -
数据结构与算法_栈_02
题记我们知道,在数组中,若知道数据项的下标,便可立即访问该数据项,或者通过顺序搜索数据项,访问到数组中的各个数据项。但是栈和队列不同,它们的访问是受限制的,即在特定时刻只有一个数据项可以被读取或者被删除。众所周知,栈是先进后出,只能访问栈顶的数据,队列是先进先出,只能访问头部数据。这里不再赘述。栈的主要机制可以用数组来实现,也可以用链表来实现,下面分别使用两种来实现栈基本操作:/** *...原创 2018-12-05 17:09:03 · 105 阅读 · 0 评论 -
数据结构与算法_队列_03
题记队列也可以用数组来实现,不过这里有个问题,当数组下标满了后就不能再添加了,但是数组前面由于已经删除队列头的数据了,导致空。所以队列我们可以用循环数组来实现,见下面的代码:/** * 队列 先进先出 * @author fancy * @date 2018-12-05 17:13 */public class ArrayQueue { private int[] arra...原创 2018-12-05 18:21:06 · 121 阅读 · 0 评论 -
为什么需要八进制和十六进制? 十六进制的意义何在?
编程中,我们常用的还是10进制.毕竟C/C++是高级语言。 比如:int a = 100,b = 99; 不过,由于数据在计算机中的表示,最终以二进制的形式存在,所以有时候使用二进制,可以更直观地解决 问题。但二进制数太长了。比如int 类型占用4个字节,32位。比如100,用int类型的二进制数表达将是: 0000 0000 0000 0000 0110 0100 ...转载 2019-04-18 13:46:29 · 4419 阅读 · 1 评论