![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法设计
zhangpeng455547940
这个作者很懒,什么都没留下…
展开
-
Java实现二叉树
Java实现一颗二叉树 实现了插入、删除、是否包含、将二叉树转化为主链、将二叉树平衡化、将二叉树写入文件、从文件读取一颗二叉树原创 2022-12-18 18:53:04 · 213 阅读 · 1 评论 -
单链表头尾指针
Java中的单链表单链表具有头指针、尾指针、链表大小属性实现了头插入、尾插入、头删除、尾删除等操作原创 2022-12-06 10:05:25 · 393 阅读 · 0 评论 -
农夫养牛
package excise;import java.util.ArrayList;import java.util.List;/** * 问题描述: * * 一头母牛在3—10岁的时候每年可以生一头小牛,生公牛和母牛的比率是50%, * 在牛12岁的时候就送入屠宰场买了。现在有一个农夫有1头1岁大的母牛, * 在母牛3岁的时候就送到附近的农场去配种,请问40年后这转载 2012-03-17 12:27:59 · 624 阅读 · 0 评论 -
数据结构总结1
序言: 还记得think in java 中Everything Is an Object一章那句引言吗?If we spoke a different language, we would perceive a somewhat different world.人类文明发展的今天,科学技术进步以及对世界的认知可谓空前,而我们对世界的认识完全是对抽象事物的具体限定。原创 2012-02-26 11:40:15 · 1016 阅读 · 0 评论 -
树1
树节点类:package org.zp.datastruct;public class TreeNode { public Object data; public TreeNode leftChild; public TreeNode rightSib; public TreeNode () {} public TreeNode (Object obj) {}原创 2012-03-03 23:30:44 · 374 阅读 · 0 评论 -
单链表1
单链表类:package org.zp.datastruct;public class SLL { // 链表节点类 private static class SLLNode { private Object data; private SLLNode next; public SLLNode() { } public SLLNode(Object dat原创 2012-02-25 23:34:28 · 451 阅读 · 0 评论 -
队列
抽象数据类型描述:package org.zp.datastruct;public interface Queue { // 先进先出只能从队首删除、队尾插入 public void clear(); public void enqueue(Object obj); // 在队尾插入一个新元素 public Object dequeue(); // 删除并返回队首元素原创 2012-03-02 23:45:52 · 617 阅读 · 0 评论 -
栈---链表实现
栈--链表实现:package org.zp.datastruct;public class LinkedStack implements Stack { // 链表节点类 private static class SLLNode { private Object data; private SLLNode next; public SLLNode() { }原创 2012-02-26 14:53:01 · 362 阅读 · 0 评论 -
二叉树1
二叉树节点类:package binarytree;public class BTNode { Object data; BTNode left; BTNode right; public BTNode() { } public BTNode(Object obj) { this.data = obj; }原创 2012-02-24 22:20:47 · 386 阅读 · 0 评论 -
栈---数组实现
栈的抽象类型描述(ADT):package org.zp.datastruct;public interface Stack { // Stack values are stacks whose elements are arbitrary objects. // 栈元素类型为任意对象 //Modifiers 修改器--修改栈 public void clear(); p原创 2012-02-26 14:06:36 · 889 阅读 · 0 评论 -
二叉树2
二叉树类:package binarytreetraversal;/** * * @author shootzp */public class BST { public static class BSTNode { Comparable data; BSTNode left; BSTNode right;原创 2012-02-25 18:30:08 · 435 阅读 · 0 评论