数据结构&&算法
文章平均质量分 88
笃志近思
这个作者很懒,什么都没留下…
展开
-
【数据结构】之链栈的java实现
前言最近参加一些校招,博主被问了很多数据结构的问题,其中很多问题面试官需要的答案不仅仅是需要你了解这些概念,而是需要你通过某种语言(C、C++、Java)把这种结构实现,同时还能根据公司的具体需求进一步优化。对于博主这样,数据结构功底薄弱的选手,最终结果只能“被面”。痛定思痛,现在痛苦狂补中。江湖中有句话“欠下的债终究要还的”。链栈栈的链式存储结构称为链栈。在算法中要用到多个栈时,原创 2013-09-28 18:19:43 · 6862 阅读 · 0 评论 -
【数据结构】之队列的java实现(二)
在上一篇博文中通过java实现了队列的连续存储,下面来讨论队列的链式存储,即链队列。链队列的定义:队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。链队列的数据存储形式:原创 2013-10-05 09:40:07 · 10447 阅读 · 1 评论 -
【数据结构】之队列的java实现(一)
队列的定义:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。(1)允许删除的一端称为队头(Front)。(2)允许插入的一端称为队尾(Rear)。(3)当队列中没有元素时称为空队列。(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。 队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾,原创 2013-10-04 09:31:22 · 21056 阅读 · 13 评论 -
【数据结构】之二叉树的java实现
二叉树的定义:二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。 二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 这个定义是递原创 2013-10-02 09:28:46 · 96611 阅读 · 18 评论 -
二分查找(非递归实现和递归实现)
二分查找(非递归实现和递归实现)public class BinarySearch { //非递归实现 public static int binarySearch(int array[], int low, int high, int key) { while (low <= high) { int middle = (low + high)原创 2015-08-12 22:50:27 · 1341 阅读 · 1 评论 -
java实现快速排序
java实现快速排序:package study;/** * 快速排序 * @author WWX */public class QuickSort { //获取中轴的位置 private int getMiddle(int [] list,int low,int high){ int tmp=list[low]; //數組的第一个作为中轴 while(low<hi原创 2013-08-20 15:45:02 · 1285 阅读 · 0 评论 -
常见排序算法(java实现)
常见排序算法介绍冒泡排序:冒泡排序,选择排序,插入排序,快速排序原创 2015-07-26 14:25:25 · 1290 阅读 · 0 评论