数智图书馆-无锡数智政务 本次搜索耗时 4.539 秒,为您找到 155 个相关结果.
  • 4.7 栈的作用

    4.7 栈的作用 4.7 栈的作用 有的同学可能会觉得,用数组或链表直接实现功能不就行了吗?干吗要引入栈这样的数据结构呢?这个问题问得好。 其实这和我们明明有两只脚可以走路,干吗还要乘汽车、火车、飞机一样。理论上,陆地上的任何地方,你都是可以靠双脚走到的,可那需要多少时间和精力呢?我们更关注的是到达而不是如何去的过程。 栈的引入简化了程序设计的问题...
  • 5.8 总结回顾

    5.8 总结回顾 5.8 总结回顾 这一章节我们重点讲了“串”这样的数据结构,串(string)是由零个或多个字符组成的有限序列,又名叫字符串。本质上,它是一种线性表的扩展,但相对于线性表关注一个个元素来说,我们对串这种结构更多的是关注它子串的应用问题,如查找、替换等操作。现在的高级语言都有针对串的函数可以调用。我们在使用这些函数的时候,同时也应该要理...
  • 8.8 多路查找树(B树)

    8.8 多路查找树(B树) 8.8 多路查找树(B树) 台湾出版人何飞鹏在《自慢》书中曾经有这样的文字:“要观察一个公司是否严谨,看他们如何开会就知道了。如果开会时每一个人都只是带一张嘴,即兴发言,这肯定是一家不严谨的公司,因为肯定每一个人都只是用直觉与反射神经在互相应对,不可能有深度的思考与规划……,语言是沟通的工具,文字是记录存证的工具,而文字化的...
  • 第六章 数据结构

    第六章 数据结构 6.1 数据结构(Data Structure) 正如在现实世界中一样,直到我们拥有足够多的东西,才迫切需要一个储存东西的容器,这也是我坚持把数据结构放在后面的原因一一直到你掌握足够多的技能,可以创造更多的数据,你才会重视数据结构的作用。这些储存大量数据的容器,在 Python 称之为内置数据结构(Built-in Data Stru...
  • 6.2 列表(list)

    6.2 列表(list) 首先我们从列表开始,深入地讲解每一种数据结构。列表具有的最显著的特征是: 列表中的每一个元素都是可变的; 列表中的元素是有序的,也就是说每一个元素都有一个位置; 列表可以容纳 Python 中的任何对象。 列表中的元素是可变的,这意味着我们可以在列表中添加、删除和修改元素。 列表中的每一个元素都对应着一个位置,我们通过输...
  • 6.5 集合(Set)

    6.5 集合(Set) 集合则更接近数学上集合的概念。每一个集合中的元素是无序的、不重复的任意对象,我们可以通过集合去判断数据的从属关系,有时还可以通过集合把数据结构中重复的元素减掉。 集合不能被切片也不能被索引,除了做集合运算之外,集合元素可以被添加还有删除: a_set = {1,2,3,4} ...
  • 7.3 图的抽象数据类型

    7.3 图的抽象数据类型 7.3 图的抽象数据类型 图作为一种数据结构,它的抽象数据类型带有自己特点,正因为它的复杂,运用广泛,使得不同的应用需要不同的运算集合,构成不同的抽象数据操作。我们这里就来看看图的基本操作。 ADT 图( Graph ) Data 顶点的有穷非空集合和边的集合。 Operation Create...
  • 7.1 开场白

    7.1 开场白 7.1 开场白 旅游几乎是每个年轻人的爱好,但没有钱或没时间也是困惑年轻人不能圆梦的直接原因。如果可以用最少的资金和最少的时间周游中国甚至是世界一定是非常棒的。假设你已经有了一笔不算很丰裕的闲钱,也有了约半年的时间。此时打算全国性的旅游,你将会如何安排这次行程呢? 我们假设旅游就是逐个省市进行,省市内的风景区不去细分,例如北京玩7天,...
  • 本书内容

    本书内容 本书内容 本书主要是按照教育部关于计算机专业数据结构课程大纲的要求略微增减来组织内容的。 主要包括:数据结构介绍,算法推导大O阶的方法,线性表结构的介绍,顺序结构与链式结构差异,栈与队列的应用,串的朴素模式匹配、KMP模式匹配算法,树结构的介绍,二叉树前中后序遍历,线索二叉树,赫夫曼树及应用,图结构的介绍,图的深度、广度遍历,最小生成树两种...
  • 1.8 结尾语

    1.8 结尾语 1.8 结尾语 最后,我想对那些已经开始自学数据结构的同学说,可能你们会困惑、不懂、不理解、不会应用,甚至不知所云。可实际上,无论学什么,都是要努力才可以学到真东西。只有真正掌握技术的人,才有可能去享用它。如果你中途放弃了,之前所有的努力和付出都会变得没有价值。学会游泳难吗?掌握英语口语难吗?可能是难,但在掌握了的人眼里,这根本不算什么...