数据结构(python版)
luke9012
这个作者很懒,什么都没留下…
展开
-
(数据结构python版)第1章python入门
python入门python概述python解释器python是一种解释语言,命令在python解释器的软件中执行python解释器可以通过再命令行中输入“python”启动,可以使用一个额外的-i标志进入交互模式(python -i demo.py)python程序预览python语法依赖,缩进一条命令写在多行,利用反斜杠(\)注释:#python对象标识符,对象和赋值语句...原创 2019-08-23 09:51:22 · 381 阅读 · 0 评论 -
(数据结构python版)第2章面向对象编程
面向对象编程目标,原则和模式面向对象中的主体为对象每个对象都是类的实例类详细定义了 对象包含的实例变量(又称数据成员),还规定了对象可以执行的方法(又称成员函数)目标目标:健壮性,适应性,可重用性健壮性:将错误修正的能力适应性:能随着时间不断优化(可进化性)可重用性:可重用,应该谨慎使用原则首要原则:模块化抽象化:从一个复杂的系统中提炼最基础的部分封装:软件系统的不同...原创 2019-08-23 09:52:06 · 208 阅读 · 0 评论 -
(数据结构python版)第3章算法分析
第三章算法分析数据结构:组织和访问数据的一种系统化方式算法:在有限的时间内一步步执行某些任务的过程实验研究实验分析的挑战使用算法分析的3个局限性:很难直接比较两个算法的实现运行时间,除非实验在相同的硬件和软件环境中执行实验只有在有限的一组测试下才能完成,因此他们忽略了不包括在实验中的输入的运行时间为了在实验上执行算法来研究它的执行时间,算法必须完全实现进一步的实验分析开发一...原创 2019-08-23 09:52:43 · 373 阅读 · 0 评论 -
(数据结构python版)第4章递归
第四章递归说明性的例子阶乘函数n!={1n×(n−1)×(n−2)...3×2×1n!=\begin{cases} 1\\ n\times(n-1)\times(n-2)...3\times2\times1 \end{cases}n!={1n×(n−1)×(n−2)...3×2×1 {n=0n≥1\begin{cases}n=0\\ n\geq1 \end{cases}{n=0n≥1阶...原创 2019-08-23 09:55:25 · 190 阅读 · 0 评论 -
(数据结构python版)第5章基于数组的序列
第五章基于数组的序列Python序列类型序列类:列表类(list),元组类(tuple),字符串类(str)共性:支持下标取值每个类都使用数组这种低层次概念表示序列行为对类的行为有误解很容易导致程序中出现无意识的错误、因此,我们要在头脑中为这些类建立准确的模型实现细节关注这些类的细节渐进和实验分析使用渐进符号来描述其各种操作的效率低层次数组计算机主存由位信息组成,这...原创 2019-08-24 15:24:34 · 305 阅读 · 0 评论 -
(数据结构python版)第6章栈、队列和双端队列
第六章 栈、队列和双端队列栈栈是一系列对象组成的集合,遵循后进先出(LIFO)的原则栈的示例:网页的后退操作文本编辑器的撤销操作栈的抽象数据类型形式上,栈支持一下两种操作的抽象数据类型(ADT),S为ADT的实例:S.push(e):将一个元素e添加到栈S的栈顶S.pop(e):从栈S中移除并返回栈顶的元素,如果栈为空,则报错此外,为了方便,还定义了访问方法:S.t...原创 2019-08-29 11:17:01 · 218 阅读 · 0 评论 -
(数据结构python版)第7章链表
第七章 链表list类的明显缺陷:一个动态数组的长度肯恩超过实际存储数组元素所需的长度在实时系统中对操作的摊销边界是不可接受的在一个数组内部执行插入和删除操作的代价太高链表:一个链表依赖于更多的分布式表示方法,采用称为节点的轻量级对象,分配给每一个元素每个节点维护一个指向它的元素的引用,并包含一个或多个执行那个相邻节点的引用单向链表单向链表:多个节点的集合共同构成一个线性序列...原创 2019-09-05 19:33:46 · 305 阅读 · 0 评论