wenpan的博客

一、递归实现二叉树前中后遍历 递归实现二叉树遍历代码非常简单，主要是掌握好递归序，写好递归出口就可以了。 1、递归实现二叉树先序遍历 public static void preorderTraversal(final TreeNode head) { // basecase if (head == null) { return; } System.out.print(head.data + ","); preorderTraversal(head

最近在准备学校校招，复习了一些简单的数据结构知识，写了一些简单的实现代码。 在此将它记录下来，以便复习。 下面是利用链表来实现一个栈，已经相关的栈操作。 package com.wp.datastruct; import java.security.Principal; /** * 基于链表实现栈 * */ public class MyStack2<E> { S...

在java中利用数组来实现栈以及相关操作。 首先我们要新建一个类，该类中new一个固定大小的数组，来充当我们的栈，来容纳入栈的数据。 在该类中我们可以对栈进行出栈入栈，扩容，和获取栈顶元素等操作。在该类中我们使用了泛型 和Object类来创建数组，以便能让我们的栈存放任意类型的一类数据，而不仅仅局限于一种数据 类型。 入栈操作： 在入栈操作时，我们首先会判断栈空间是否足够，若栈已经满了...

队列简介： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列是一种最常用的数据结构，也是最重要的一种数据结构，这里介绍三种实现队列的方法： 1.基于链表来实现队列。 2.使用linkedList来实现队列。 3.使用两个...