在计算机科学中,数据结构是一门进阶性课程,概念抽象,难度较大。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
ThishighlyreadablebookoffersacontemporaryinterpretationofthepoliticalthoughtofEd...
作品目录第1章 通信中的流水线——通信系统 1.1 通信的发展 1.2 团结协作——通信系统 1.3 我不需要编码——模拟通信系统 1.4 编
江辰说:“陈小希,如果我趁你喝醉了向你求婚会不会显得很卑鄙,乘人之危?”有人说男人对女人最高的赞美就是向她求婚,我对此深信不疑。于是我认真地说:“不会呀。”他点...
2014-给水排水暖通空调及动力专业-注册公用设备工程师考试公共基础课精讲精练-最新版-2014电力版 本书特色 注册公用设备(给水排水、暖通空调及动力专业)工...
伊恩•麦克尤恩(1948—),本科毕业于布莱顿的苏塞克斯大学,于东英吉利大学取得硕士学位。从一九七四年开始,麦克尤恩在伦敦定居,次年发表的第一部中短篇集就得到了...
以自然应对自然-应对气候变化视野下的生态修复法律制度研究 本书特色 谈及应对气候变化立法,无不涉及节能减排、低碳、碳税等法制建设问题,凡此种种,又无不就此束缚在...
精彩摘录心理美学也就是“接受美学”,又可以称为“观众审美学”、“观众心理学”。——引自第5页从深层心理上说,悲剧美和喜剧
扶阳论坛-4 本书特色 中国中医药出版社“火神派”畅销书系列、中医火神派名家华山论剑之《扶阳论坛4》面市!继《扶阳论坛》《扶阳论坛2》《扶阳论坛3》之后,在第五...
徐文兵著名中医专家,中医教育家。自幼随母亲魏天梅学习中医,北京中医学大学毕业。后公派赴美讲学,获美国针灸协会特别奖,被授予美国密苏里州堪萨斯市荣誉市民。1998...
国际统一私法协会UNIDROIT国际商事合同通则2004 本书特色 通则条文注释,通则评介,欧盟原则比较,英汉对照。国际统一私法协会UNIDROIT国际商事合同...
西班牙当代漫画经典火柴人的奇妙冒险,极简牛仔穿越想象力的边界近600页的宝藏小品漫画,诉说现代人的喜悦与苦恼杂拌音乐、电影、游戏、环保、都市生活、现代艺术智性讽...
唐杰,笔名forca。德国联邦建筑师协会(BDA)注册建筑师,德国慕尼黑工业大学(TUM)建筑学硕士、博士候选人,中德建筑交流中心(CDAA)会长。学习工作于中...
〝黒〟のセイバー(ジークフリート)の消滅という衝撃も覚めやらぬまま、ユグドミレニアの陣営は次なる戦いへと突入。〝赤〟のセイバー(モードレッド)との小競り合いを経...
南派三叔,本名徐磊,1982年2月20日出生于浙江嘉善,当代作家,南派投资公司董事长。 2007年1月,代表作《盗墓笔记》系列第一本正式出版,九部总销量超过12...
约翰·洛克(1632-1704, John Locke),英国哲学家,欧洲资产阶级启蒙运动的先驱者之一。
十二件无法解释的异象,无法理解的怪事:地上落了排列出狗型的火药;灵界梢来的恶兆;一幢闹鬼的屋子;降灵会上的意外;人格分裂
作品目录第1章学习速写之初1.1我的学画简介1.2我的速写本1.3为什么要写本书1.4年轻的动画师为什么要进行速写训练1.5这也是你的速
出入命门:中医文化探津 本书特色 命门者,生命之根本也,乃先天之气蕴藏之所在,人体生化之来源,即《难经》所谓“诸神精之所舍,原气之所系也”。中医根植于中华文化,...
命根子终极解密 本书特色 许耕榕医师是个神医级人物,原本念军校、搞机械、修飞机,却因一次差点命葬黄泉而兴起对医学的兴趣;加上天赋异禀,就自修考进台大医学系,转行...
谭维四,湖南长沙人。1952年开始从事文物考古与博物馆工作。曾任湖北省博物馆馆长、中国考古学会理事、中国文物学会理事等,主持江陵楚都纪南城、江陵望山与沙冢楚墓、...