数据结构与算法
一夜子秋
此人很懒 就写了这些
展开
-
【数据结构与算法01】数组
数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中,由于数组十分易懂,所以在这里就不赘述,主要附上两端代码,一个是普通的数组,另一个是有序数组。有序数组是按关键字升序(或降序)排列的,这种排列使快速查找数据项成为可能,即可以使用二分查找。普通数组的java代码:public class GeneralArray { private int[] a; private int ...转载 2018-11-07 15:01:25 · 140 阅读 · 1 评论 -
【数据结构与算法02】栈与队列
我们知道,在数组中,若知道数据项的下标,便可立即访问该数据项,或者通过顺序搜索数据项,访问到数组中的各个数据项。但是栈和队列不同,它们的访问是受限制的,即在特定时刻只有一个数据项可以被读取或者被删除。众所周知,栈是先进后出,只能访问栈顶的数据,队列是先进先出,只能访问头部数据。这里不再赘述。栈的主要机制可以用数组来实现,也可以用链表来实现,下面用数组来实现栈的基本操作:public cl...转载 2018-11-07 15:10:36 · 224 阅读 · 1 评论 -
【数据结构和算法03】链表
在第一章的数组中,我们看到数组作为数据存储结构有一定的缺陷。在无序数组中,搜索时低效的;而在有序数组中,插入效率又很低;不管在哪一种数组中删除效率都很低。况且一个数组创建后,它的大小是无法改变的。在本章中,我们将讨论下链表这个数据结构,它可以解决上面的一些问题。链表可能是继数组之后第二种使用得最广泛的通用数据结构了。本章主要讨论单链表和双向链表。顾名思义,单链表只能从表头到表尾的顺序,每个...转载 2018-11-07 15:26:34 · 122 阅读 · 0 评论