数据结构习题——第二章 线性表
整理自己学习过程中接触的习题，不断更新中。答案在每个部分后面。 第一部分： 第二章 线性表 一、选择题 1．下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个 ...
原文：数据结构导论之第二章(线性表)
一 线性表的基本概念 线性表是由n n 个数据元素 结点 a ，a ，a ， an组成的有限序列 数据元素的个数n定义为表的长度。当n 时，称为空表。 将非空的线性表 n 记作：L a ，a ，a ， ，an a ：起始结点 没有直接前驱 an：终端结点 没有直接后继 。 a 称为a 的直接前驱 a 称为a 的直接后继 线性表的特点： 线性表中只有 个起始结点， 个终端结点， 起始结点没有直接前 ...
2020-03-12 23:20 0 671 推荐指数：
相关推荐
第二章 线性表
目录 0 前言 2.0 顺序表和单链表必须掌握的操作 2.1 线性表的定义和基本操作 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 顺序表和链表的比较与选取 2.2.3 综合应用题：（P19-T1~P21-T13） T0 ...
【学习总结】《大话数据结构》- 第3章-线性表
【学习总结】《大话数据结构》- 总 第3章线性表-代码链接 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 ...
数据结构第二章总结
学习的知识吧。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0 ...
数据结构-线性表
线性表定义： 1、0个或多个元素的集合 2、元素之间是有序的 3、元素个数有限 4、元素数据的类型必须相同 线性表是相同类型的n个数据元素的有限序列。逐项访问，顺序存储前驱 后继 线性表在程序中表现为一种特殊的数据类型。 线性表的操作则表现为一组函数。 顺序表 ...
python数据结构——线性表
线性表 1. 线性表的种类： 顺序表 链接表： 2. 顺序表的实现 顺序表的实现 思路： $$ Loc(e_i) = Loc(e_0)+c*i $$ 其中c为存储一个元素所需要的空间，即size 元素内置：下图左 元素外置：下图 ...
数据结构与算法之线性表
前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构 ...
数据结构与算法（二），线性表
转载请注明出处：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《数据结构与算法（一），概述》中介绍了数据结构的一些基本概念，并分别举例说明了算法的时间复杂度和空间复杂度的求解方法。这一篇主要介绍线性表。 本节内容： 一、基本概念 ...