在计算机科学中,数据结构是一门进阶性课程,概念抽象,难度较大。Python语言的语法简单,交互性强。用Python来讲解数据结构等主题,比C语言等实现起来更为容易,更为清晰。
《数据结构 Python语言描述》第1章简单介绍了Python语言的基础知识和特性。第2章到第4章对抽象数据类型、数据结构、复杂度分析、数组和线性链表结构进行了详细介绍,第5章和第6章重点介绍了面向对象设计的相关知识、第5章包括接口和实现之间的重点差异、多态以及信息隐藏等内容,第6章主要讲解继承的相关知识,第7章到第9章以栈、队列和列表为代表,介绍了线性集合的相关知识。第10章介绍了各种树结构,第11章讲解了集和字典的相关内容,第12章介绍了图和图处理算法。每章最后,还给出了复习题和案例学习,帮助读者巩固和思考。
《数据结构 Python语言描述》不仅适合高等院校计算机专业师生阅读,也适合对Python感兴趣的读者和程序员阅读。
本书通过循序渐进的方式推进,并且只有在需要的时候才会引入新概念。第1章回顾Python编程的相关功能,这是用Python学习计算机科学的第二门课程里的编程和解决问题必需的,如果你有丰富的Python编程经验,那么可以快速地浏览一遍这一章的内容;如果你是Python新手,那么可以通过这部分内容深入了解这门语言。本书其余部分(第2~12章)涵盖通常会包含在计算机科学的第二门课程里的主要主题,特别是抽象数据类型的规范、实现及应用等内容,并且会把多项集类型作为学习的主要工具和重点。在这些内容里,你将全面了解面向对象的编程技术以及好软件的设计要素,本书还涉及计管机科学的第二门课程里其他一些重要的主题,例如数据的递归处理,搜索和排序算法以及软件开发【复杂度分析或用在设计文档里的图形符号(UML)】里会用到的工具。第2章介绍抽象数据类型(AbstractDataType,ADT)的概念,并且对各种多项集中的抽象数据类型进行概览。第3章和第4章介绍实现大部分多项集的数据结构,并且介绍了一些用来进行复杂度分析的工具。第3章介绍使用大O表示法的复杂度分析。这部分内容包含了很多材料,用搜索和排序算法作为例子,对算法和数据结构的运行时以及内存使用情况进行了简单分析。第4章介绍使用数组和线性链接结构的相关细节,这些数据结构用于实现大部分多项集。你将了解支持数组和链接结构的计算机内存的底层模型,以及使用它们所需要面对的时间/空间的权衡等内容。第5章和第6章把关注点转移到面向对象设计的原则上。这些原则在后续章节里用于构建多项集类的专家级框架。第5章讨论接口和实现之间的重要差异。开发包多项集的一个接口和多个实现作为展现这些差异的第一个例子。本章会将重点放在接口包含的通用方法上,允许不同类型的多项集在应用程序里进行协作,比如用来创建迭代器的方法。这个通用方法所创建的迭代器能够通...
——引自章节:第1章Python编程基础1
李婧,自由撰稿人,目前运营公众号“零点de故事”“鹿之角”。二〇一五年六月,与村上春花共同发起“100个城市写作计划”,邀请世界上不同城市的年轻人,写出他们与所...
全新的写农民的小说莫言、阎连科特别推荐首届中国长篇小说年度金榜作品历时十七年完成的长篇力作◎ 编辑推荐☆本书视野开阔,虽从乡村、小镇着手,所展现者却是一个万物有...
作为科幻文学的重要流派,赛博朋克的出现可谓是给日渐消沉的新浪潮科幻一记重击,革新了科幻文学史。赛博朋克回归到硬科幻风格,以“赛博朋克掌门人”威廉•吉布森、帕特•...
国家级名医秘验方 本书特色 本书的内容极为丰富,秘验方581首,涉及内、外、妇、儿、皮肤、五官、男7科159种疾病。每方分为组成、功效、主治、用法、方解、加减、...
人民法院执行工作规范全集-分解.提示.适用-(上下册)-(第二版) 本书特色 《人民法院执行工作规范全集(第二版)》图书简介 《人民法院执行工作规范全集》上下册...
罗恩•保罗 生于1935年8月20日,是来自美国得克萨斯州的共和党众议员。 曾参与2008年总统大选,但被美国主流媒体刻意消音,虽竞选失败,但他在互联网上的...
《记忆记忆》是当代俄语世界著名诗人玛丽亚·斯捷潘诺娃的新类型复合小说:既有历史,也有哲学,更是文学。小说主要由两条线串起:一条是作者对于旧物,文献,以及试图“记...
《新高考英语翻译与概要写作》内容简介:本书针对上海市最新高考英语题型的翻译与概要写作题型编写,书稿分析了高考命题的特点,并
宋知用 1963年毕业于上海同济大学数理系,1963-1967年毕业于中国科学院声学研究所(研究生),1967-1984年工作在中国科学院声学研究所,1984-...
《无知》是被法国读书界称为“遗忘三部曲”的最后一本(前两本分别是《缓慢》和《身份》)。米兰·昆德拉早期作品的主题往往离不开政治和性这两个主题,但在后期,他的作品...
无论你愿意与否,你都是一名谈判者。谈判是生活中无法避免的现实。你要和老板商量提薪,要和小贩讨价还价,要和家人商定度假目的地……常见的谈判策略大多属于温和或强硬的...
约翰·海恩斯(1924-2011)生于美国弗吉尼亚州诺福克郡,海军军官之子,二战期间曾在南太平洋的驱逐舰上服役三年。后在华府和纽约学习绘画,1947年移居阿拉斯...
合同法与道德 本书特色 “美国法律文库”是“中美元首法治计划”( Presidentia Rule of law Initiative)项目之一,该项目计划翻译...
新华字典大字本 内容简介 本字典共收单字(包括繁体字、异体字)10000余个,带注解的复音词3500余个,附录8种,综合插图九幅。新华字典大字本 目录 修订说明...
The Twilight of the Republic要厘清共和主义复兴的意义和限度,我们必须从政治思想的历史叙事和美国宪法的个案研究进展到政治哲学的理论建构...
查尔斯·佩措尔德(Charles Petzold)是Windows编程界的一位大师,当今世界顶级技术作家。1994年5月,Petzold作为仅有的七个人之一(并...
材料力学:英文版:第5版 本书特色 材料力学从无到有的发展历程,是一个归纳的过程,“铁摩辛柯体系”或“归纳法体系”以学科的“逻辑”反映了“历史”的演变,大概是因...
◎2020年本格推理best10第3位◎2020年这本推理好想读!(国内篇)第5位◎2020年这本推理了不起!(国内篇)第6位◎入围第20届本格推理大奖----...
作品目录目录中译本说明研究大纲:霍布斯的政治学(自然权利导论)一部计划写的关于霍布斯的书的前言评《政治的概念》附录一 关于
【编辑推荐】大家专栏作家 杨猛居伦敦三年 以中国人的视角另眼看英国他山之石以攻玉 他乡故事以观吾土吾民2016年杨猛搬到英国,《伦敦的25封来信》收入的25篇文...