Python数据结构 随书源码

Python实现数据结构

“““
File: abstractcollection.py
Author: Ken Lambert
“““

class AbstractCollection（object）:
    “““An abstract collection implementation.“““

    # Constructor
    def __init__（self sourceCollection = None）:
        “““Sets the initial state of self which includes the
        contents of sourceCollection if it‘s present.“““
        self._size = 0
        if sourceCollection:
            for item in sourceCollection:
                self.add（item）

    # Accessor methods
    def isEmpty（self）:
        “““Returns True if len（self） == 0 or False otherwise.“““
        return len（self） == 0
    
    def __len__（self）:
        “““Returns the number of items in self.“““
        return self._size

    def __str__（self）:
        “““Returns the string representation of self.“““
        return “[“ + “ “.join（map（str self）） + “]“

    def __add__（self other）:
        “““Returns a new bag containing the contents
        of self and other.“““
        result = type（self）（self）
        for item 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      21508  2013-10-09 11:49  ExamplePrograms\.DS_Store

     文件       6148  2013-09-10 13:17  ExamplePrograms\Ch_10_Student_Files\.DS_Store

     文件       1456  2013-01-08 15:25  ExamplePrograms\Ch_10_Student_Files\BST\abstractcollection.py

     文件        541  2013-01-08 15:46  ExamplePrograms\Ch_10_Student_Files\BST\abstractstack.py

     文件       2252  2013-05-12 08:27  ExamplePrograms\Ch_10_Student_Files\BST\bstinterface.py

     文件        265  2013-01-20 10:20  ExamplePrograms\Ch_10_Student_Files\BST\bstnode.py

     文件       7341  2013-09-10 13:17  ExamplePrograms\Ch_10_Student_Files\BST\linkedbst.py

     文件       1981  2013-01-10 12:41  ExamplePrograms\Ch_10_Student_Files\BST\linkedqueue.py

     文件       1930  2013-01-10 12:37  ExamplePrograms\Ch_10_Student_Files\BST\linkedstack.py

     文件        200  2013-01-03 20:01  ExamplePrograms\Ch_10_Student_Files\BST\node.py

     文件       1471  2013-05-10 11:26  ExamplePrograms\Ch_10_Student_Files\BST\testbst.py

     文件       6148  2013-05-12 08:56  ExamplePrograms\Ch_10_Student_Files\Case Study\.DS_Store

     文件       1368  2013-05-12 08:50  ExamplePrograms\Ch_10_Student_Files\Case Study\expressiontree.py

     文件        766  2013-05-12 08:11  ExamplePrograms\Ch_10_Student_Files\Case Study\parserapp.py

     文件       2376  2013-05-12 08:52  ExamplePrograms\Ch_10_Student_Files\Case Study\parsers.py

     文件       2320  2013-05-12 08:55  ExamplePrograms\Ch_10_Student_Files\Case Study\scanner.py

     文件       1643  2013-05-12 08:53  ExamplePrograms\Ch_10_Student_Files\Case Study\tokens.py

     文件       6148  2013-05-12 08:30  ExamplePrograms\Ch_10_Student_Files\Heap\.DS_Store

     文件       1456  2013-01-08 15:25  ExamplePrograms\Ch_10_Student_Files\Heap\abstractcollection.py

     文件       3312  2013-05-12 08:41  ExamplePrograms\Ch_10_Student_Files\Heap\arrayheap.py

     文件       1507  2013-05-12 08:26  ExamplePrograms\Ch_10_Student_Files\Heap\heapinterface.py

     文件        761  2013-05-10 11:13  ExamplePrograms\Ch_10_Student_Files\Heap\testheap.py

     文件       6148  2013-09-11 10:42  ExamplePrograms\Ch_11_Student_Files\.DS_Store

     文件       6148  2008-10-12 11:07  ExamplePrograms\Ch_11_Student_Files\Case Study\.DS_Store

     文件       1127  2012-09-14 11:04  ExamplePrograms\Ch_11_Student_Files\Case Study\arrays.py

     文件       2107  2013-05-16 14:54  ExamplePrograms\Ch_11_Student_Files\Case Study\hashtable.py

     文件       2448  2013-05-16 14:56  ExamplePrograms\Ch_11_Student_Files\Case Study\profiler.py

     文件       6148  2013-05-16 15:34  ExamplePrograms\Ch_11_Student_Files\Dictionary\.DS_Store

     文件       1456  2013-01-08 15:25  ExamplePrograms\Ch_11_Student_Files\Dictionary\abstractcollection.py

     文件       2284  2013-05-16 14:10  ExamplePrograms\Ch_11_Student_Files\Dictionary\abstractdict.py

............此处省略209个文件信息