![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
a伊雪
这个作者很懒,什么都没留下…
展开
-
如何用两个栈来实现队列的方法
题目:如何用两个栈来实现队列,即实现队列的两个方法——appendTail(插入)和deleteHead(删除)。分析:核心思想是一个栈正向存储,另外一个栈逆向存储。正向存储的栈用来插入,逆向存储的栈用来删除。实现的Java代码如下:代码如下:import java.util.Stack;public class QueneWithTwoStacks { p转载 2017-02-16 17:18:36 · 315 阅读 · 0 评论 -
单链表逆置-java(递归与非递归)
单链表逆置-java(递归与非递归)结点是一个自定义的类Node:private class Node { public int value; public Node nextNode; public Node(int value) { this.value = value; }}12345671234567递归方法用的是栈的思转载 2017-02-16 17:27:47 · 753 阅读 · 0 评论 -
面试/笔试数据结构之排序算法篇
面试/笔试数据结构之排序算法篇面试时数据结构应该是面试官们一定会问到的知识块,最常见的就是对于排序、查找等算法的考察。这里先列出一些常见易考,并且比较重要的排序算法。这里都以排成增序为例,如有错误、不好之处敬请指出。1、 直接插入排序 假设我们有一个序列{a0,a1,a2,a3……an},将a0看成是一个有序序列,a1~an看成是无序序列,插入排序就是将a1和a0比较,如果比a转载 2017-02-15 21:43:20 · 390 阅读 · 0 评论