
数据结构
sghuu
这个作者很懒,什么都没留下…
展开
-
单链表的简单实现
** 单链表的简单实现 ** package com.atguigu.javase.homeworl; class Note { int value; Note nextNote; //作为向下指针 public Note(int value) { this.value = value; } } public class Link { private Note head;...原创 2019-08-02 22:38:22 · 150 阅读 · 0 评论 -
二叉树的实现
** 二叉树的实现 ** 节点类Node的声明 //声明节点类 public class Node { // 声明 value值 private int value //左子节点 private Node leftChild; //右节点 private Node rightChidl; public Node() { } ...原创 2019-08-30 21:02:56 · 136 阅读 · 0 评论 -
利用辅助栈进行栈排序
利用辅助栈进行栈排序 将要排序的栈记为stack,申请的辅助栈记为help。在stack上执行pop操作,弹出的元素记为cur。 如果cur小于或等于help的栈顶元素,则将cur直接压入help; 如果cur大于help的栈顶元素,则将help的元素逐一弹出,逐一压入stack,直到cur小于或等于help的 栈顶元素,再将cur压入help。 一直执行以上操作,直到stack中的全部元...原创 2019-08-31 10:48:31 · 807 阅读 · 0 评论