羊咩咩的博客

1.Vertex.py顶点类from enum import Enumclass VStatus(Enum): UNDISCOVERED = 0 DISCOVERED = 1 VISITED = 2class 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.pyclass 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 ...

-Chapter11.1 Haistonepackage 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...