羊咩咩的博客

1.Vertex.py 顶点类 from enum import Enum class VStatus(Enum): UNDISCOVERED = 0 DISCOVERED = 1 VISITED = 2 class Vertex: def __init__(self,data = None,inDegree = 0,outDegree = 0,status = VStatus.UNDISCOVERED,dTime = -1, fTime

文件1——BinNode.py #长子兄弟表示法：父节点指向first child，且first child指向next sibling #利用长子兄弟表示法，二叉树能表示所有类型的树 class BinNode: def __init__(self,data,parent = None): self.parent = parent self.lChild = None self.rChild = None self.data = da

这里使用Chap3定义好的链表类作为父类继承，邓俊辉使用的Vector类作为父类继承。栈顶有所区别 #stack.py 栈的接口与实现 import DisorderDoublelinkedlist as ll #第三章代码DisorderDoublelinkedlist.py class stack(ll.Doublelinkedlist): #像弹夹一样的栈 #先进后出，后进先出 #当用向量派生的时候，是尾端push，尾端remove，尾端top，操作都是O(1)。栈顶是尾端

1.链表操作与向量操作比较 ArrayList与LinkedList插入速度问题 看插入位置与数据容量大小 package Chap3; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; //数组插入慢但定位快，链表插入快但定位慢，在最前面插入数据一般是数组慢 //在最后面插入数据两者速...

2.1接口、向量操作（追加、删除、倒置、插入） java中String是不可变字符串，有一个类是StringBuffer，是“可变”字符串。这里自己写了一个类似于StringBuffer类的代码。 接口： package Chap2; public interface IStringBuffer { public void append(String str);//追加字符串 public ...

-Chapter1 1.1 Haistone package Chap1; import java.util.Scanner; public class Hailstone { private static Scanner s; public static void main (String[] args) { int len = 1; System.out.println("P...