Tomsanm的博客

1.1 抽象数据类型是什么?在程序的开发实践中，人们发现，仅有程序语法方面的抽象还远远不够，还需要考虑数据层面的抽象。从使用者的角度：抽象数据类型就是程序实现的一个功能部件，这个部件在头部定义了它的接口。不要求你知道它的内部细节。1.1.1 抽象数据类型的分类在每种编程语言中都有其内置的数据类型，比如①python中就有bool,int,float.str等单一的数据类型，②list,tulpe,...

参考：小甲鱼视频作用：对类进行“刷机”级的修改魔法方法的标志：①被__xxx__两条下划线包围：如典型的__init__1.__init__(self,....)问：在定义类的时候，为什么有的时候有这个魔法方法，有的时候没有呢？答：一般都会有，但是如果不需要传入类的属性参数，那么就不需要有啊另外注意 在__init__方法的里面不可以写return返回任何东西2.__new__(self,...)...

目录：1.线性表：链接---2.树：链接---3.图：链接---4.排序:链接---5.散列查找：链接---

1.3.1 队列的数据类型队列当中没有位置的概念，只要求保证先进先出即可。1.3.2 队列的数据操作1.3.2 队列的实现（主要基于线性表的技术）1.3.2.1 基于链表的实现代码（由于队列实质上是线性表约束下的结构，所以只需要在线性表的基础上修改）...

1.1.1 顺序表和链表都是线性表的一种。那么什么是线性表？线性表：同类型数据元素有序的线性（一维） 结构。它是一种数据结构：①名字：线性表②对象：n个元素构成的有序序列③操作：查找，删除，插入，添加。1.1.2 线性表的存储实现方式1----顺序表1.1.2.1在用python实现顺序表的各种操作之前，我们需要学习python已有的顺序表list，有助于我们写出自...

1.2.1

2.1.1什么是树？