数智图书馆-无锡数智政务 本次搜索耗时 2.741 秒,为您找到 155 个相关结果.
  • 3.11 单链表结构与顺序存储结构优缺点

    10 2025-06-20 《大话数据结构》
    3.11 单链表结构与顺序存储结构优缺点 3.11 单链表结构与顺序存储结构优缺点 简单地对单链表结构和顺序存储结构做对比: 图3-11-1 通过上面的对比,我们可以得出一些经验性的结论: 若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜采用单链表结构。比如说游戏开发中,对于用户注册的个人信息,...
  • D.5 字符串

    D.5 字符串 D.5 字符串 Python 3.x 中一个特别明显的改变就是默认字符串类型正在变化。Python 2.x 同时支持ASCII和Unicode字符串,默认情况下是ASCII编码。而Python 3中这种支持刚好调换:Unicode现在变成了默认类型,而ASCII字符串现在称为bytes。bytes数据结构包含字节值,并且它不应该再被视...
  • 5.7 元组类型

    5.7 元组类型 5.7 元组类型 元组 (tuple)这个词很抽象,它是一种数据结构,在数学中应用广泛。在计算机科学中,元组是关系数据库中的基本概念,元组表中的一条记录,每列就是一个字段。因此在二维表里,元组也称为记录。 元组将多个相互关联组值合为单个值,便于管理和计算。元组内的值可以是任意类型,各字段类型不必相同。元组在作为函数返回多值时尤其...
  • 7.3 图的抽象数据类型

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

    8.8.4 B+树 8.8.4 B+树 尽管前面我们已经讲了B树的诸多好处,但其实它还是有缺陷的。对于树结构来说,我们都可以通过中序遍历来顺序查找树中的元素,这一切都是在内存中进行。 可是在B树结构中,我们往返于每个结点之间也就意味着,我们必须得在硬盘的页面之间进行多次访问,如图8-8-18所示,我们希望遍历这棵B树,假设每个结点都属于硬盘的不同页面...
  • 6.1 开场白

    6.1 开场白 6.1 开场白 2010年一部电影创造了奇迹,它是全球第一部票房到达27亿美元、总票房历史排名第一的影片,那就是詹姆斯·卡梅隆执导的电影《阿凡达》(Avatar)。 图6-1-1 电影里提到了一棵高达900英尺(约274米)的参天巨树,是那个潘多拉星球的纳威人的家园,让人印象非常深刻。可惜那只是导演的梦想,地球上不存在这样的物种...
  • 空标题文档

    22.8 在文件中保存内容:pickle 在本章第一部分中,我们讨论了怎样读写文本文件。在硬盘上存储信息有很多方法,文本文件只是其中的一种。如果你想存储列表或对象之类的内容呢?有时列表中的元素可能是字符串,不过并不一定是这样。另外,对象又该怎么存储呢?也许可以把所有对象的属性都转换为字符串,再写到一个文本文件中,但是之后你还得把这个过程反过来,从文件恢复...
  • 不是一个人在战斗

    不是一个人在战斗 不是一个人在战斗 首先要感谢我的妻子李秀芳对我写作本书期间的全力支持,我辞职写作,没有她精神上的理解鼓励和生活上的悉心照顾,是不可能走出这一步并顺利完成书稿的。我们的儿子程晟涵如今已经三周岁,我是在他每日的欢声笑语和哭哭啼啼中进行每一章节的构思和写作,希望他可以茁壮成长。我的父母已经年迈,他们为我的全职创作也甚为担心和忧虑,这里也要说...
  • 1.7 总结回顾

    1.7 总结回顾 1.7 总结回顾 今天首先用我一个不争气的学生为例子,说明数据结构很重要。接着讲了数据结构的起源,说白了,就是一老外,觉得编程这玩意儿不弄得复杂点,不能证明他厉害,所以推出“数据结构”这一课程,让所有学编程的人“享受它带来的乐趣”或者“体验被折磨后无尽的烦恼”。 接着,正式介绍了数据结构的一些相关概念,如图1-7-1所示。 图...
  • 3.7 单链表的读取

    3.7 单链表的读取 3.7 单链表的读取 在线性表的顺序存储结构中,我们要计算任意一个元素的存储位置是很容易的。但在单链表中,由于第i个元素到底在哪?没办法一开始就知道,必须得从头开始找。因此,对于单链表实现获取第i个元素的数据的操作GetElem,在算法上,相对要麻烦一些。 获得链表第i个数据的算法思路: 1.声明一个指针p指向链表第一个结点,...