4数据的逻辑结构数据结构形式定义数据结构在形式上可...
数据的逻辑结构和数据的存储结构
数据的逻辑结构和数据的存储结构1. 数据的逻辑结构数据的逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。
它与数据的存储⽆关，是独⽴于计算机的。
数据的逻辑结构分为线性结构和⾮线性结构，线性表是典型的线性结构；集合、树和图是典型的⾮线性结构。
数据的逻辑结构分类见图1-1。
集合结构中的数据元素之间除了 “同属于⼀个集合”的关系外，别⽆其他关系。
线性结构结构中的数据元素之间只存在⼀对⼀的关系。
树形结构结构中的数据元素之间存在⼀对多的关系。
图状结构或⽹状结构结构中的数据元素之间存在多对多的关系。
图1-1 数据的逻辑结构分类图2. 数据的存储结构存储结构是指数据结构在计算机中的表⽰（⼜称映像），也称物理结构。
它包括数据元素的表⽰和关系的表⽰。
数据的存储结构是逻辑结构⽤计算机语⾔的实现，它依赖于计算机语⾔。
数据的存储结构主要有：顺序存储、链式存储、索引存储和散列存储。
1) 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元⾥，元素之间的关系由存储单元的邻接关系来体现。
其优点是可以实现随机存取，每个元素占⽤最少的存储空间；缺点是只能使⽤相邻的⼀整块存储单元，因此可能产⽣较多的外部碎⽚。
2) 链接存储：不要求逻辑上相邻的元素在物理位置上也相邻，借助指⽰元素存储地址的指针表⽰元素之间的逻辑关系。
其优点是不会出现碎⽚现象，充分利⽤所有存储单元；缺点是每个元素因存储指针⽽占⽤额外的存储空间，并且只能实现顺序存取。
3) 索引存储：在存储元素信息的同时，还建⽴附加的索引表。
索引表中的每⼀项称为索引项，索引项的⼀般形式是：（关键字，地址）。
其优点是检索速度快；缺点是增加了附加的索引表，会占⽤较多的存储空间。
另外，在增加和删除数据时要修改索引表，因⽽会花费较多的时间。
4) 散列存储：根据元素的关键字直接计算出该元素的存储地址，⼜称为Hash存储。
其优点是检索、增加和删除结点的操作都很快；缺点是如果散列函数不好可能出现元素存储单元的冲突，⽽解决冲突会增加时间和空间开销。
数据逻辑结构的四种基本类型
数据逻辑结构的四种基本类型一、引言数据结构是计算机科学中的一个基本概念，指的是在计算机中存储和组织数据的方式。
数据结构可以分为物理结构和逻辑结构两种类型。
其中，逻辑结构是指数据元素之间的相互关系，包括线性结构、树形结构、图形结构和集合结构四种基本类型。
本文将详细介绍这四种基本类型的数据逻辑结构。
二、线性结构1. 定义线性结构是指数据元素之间存在一对一的线性关系，即每个数据元素只有前驱和后继两个相邻的元素。
线性表是线性结构最常见的实现方式之一。
2. 特点(1) 有且仅有一个首元素和尾元素；(2) 其他元素都恰好有一个直接前驱和直接后继；(3) 元素排列具有线性顺序。
3. 实现方式(1) 数组实现：利用数组下标来表示元素之间的先后关系；(2) 链表实现：通过指针来表示元素之间的先后关系。
4. 应用场景(1) 线性表：顺序表、链表等；(2) 栈：先进后出（LIFO）；(3) 队列：先进先出（FIFO）。
三、树形结构1. 定义树形结构是指数据元素之间存在一对多的层次关系，即每个数据元素只有一个父元素，但可以有多个子元素。
树是树形结构最常见的实现方式之一。
2. 特点(1) 有且仅有一个根节点；(2) 其他节点都恰好有一个父节点和零个或多个子节点；(3) 节点排列具有层次性。
3. 实现方式(1) 数组实现：利用数组下标来表示节点之间的层次关系；(2) 链表实现：通过指针来表示节点之间的层次关系。
4. 应用场景(1) 二叉树：每个节点最多只能有两个子节点；(2) 堆：可以快速找到最大或最小值的完全二叉树；(3) AVL树、红黑树等平衡二叉搜索树。
四、图形结构1. 定义图形结构是指数据元素之间存在多对多的关系，即每个数据元素可以与其他任意元素相连。
图是图形结构最常见的实现方式之一。
2. 特点(1) 元素之间可以存在任意数量和类型的关联；(2) 关联可以是有向的或无向的；(3) 元素之间没有层次关系。
3. 实现方式(1) 邻接矩阵实现：用二维数组表示节点之间的关系；(2) 邻接表实现：用链表表示节点之间的关系。
西北民族大学数据结构题库(1)
21.数据的存储结构通常包括数据的_________存储和_________存储。
22.数据的逻辑结构可形式地用一个二元组S＝(D，R)来表示，其中D是__________，R是__________。
23.所有插入和删除都在表的一端进行的线性表称为。
C 、两个串的长度相等，并且两个串包含的字符相等。
D、 两个串的长度相等，并且对应位置上的字符相等。
19.已知广义表L=(a,(b,c)),其表头是( )。
A.aB.bC.(a,b)D.(c,d)
20.广义表((a,b),c,d)的表尾是( )。
A.aB.bC.(a,b)D.(c,d)
21.树最适合用来表示( )。
34.设广义表L=（a，（a，b），d，e,（（i，（j）），k）），则L的深度是,表头为，表尾是。
35.空格串是指由__________符所组成的字符串。
36.数据结构包括_________三个方面。
37.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应该采用__________存储结构
D.77
5.无向图G=（V,E），其中：V={(a,b),(a,e),(a,c),(b,e),(e,f),(f,d),(e,d)},在下面的5个序列中，符合深度优先遍历的序列有多少？（）
（1）a e b d f c（2）a c f d e b（3）a e d f c b（4）a e f d c b（5）a e f d b c
C.p->next=p->next
D.p=p->next->next
3.设高度为15的二叉树上只有度为0和1的结点，则此类二叉树中所包含的结点数至少为（）。
数据的逻辑结构的定义
数据的逻辑结构的定义数据的逻辑结构是指数据在计算机系统中的组织方式和关系。
它描述了数据元素之间的联系以及数据元素的存储方式，是实现数据处理和管理的基础。
数据的逻辑结构可以分为线性结构、树形结构和图形结构三种类型。
一、线性结构线性结构是最简单的数据结构，它的特点是数据元素之间存在一对一的关系。
线性结构包括线性表、栈和队列。
1. 线性表线性表是一种数据元素按照线性关系存储和操作的数据结构。
线性表的特点是元素之间存在顺序关系，可以插入、删除和查找元素。
线性表有顺序表和链表两种存储结构。
顺序表是用一段连续的存储单元存储线性表的元素，通过下标来访问元素。
顺序表的插入和删除操作需要移动大量元素，因此效率较低。
链表是通过指针将线性表的元素连接起来的数据结构，每个元素包含一个指向下一个元素的指针。
链表的插入和删除操作只需要修改指针，因此效率较高。
2. 栈栈是一种特殊的线性表，它的特点是只能在一端插入和删除元素。
栈的插入和删除操作遵循“先进后出”的原则，因此可以用来进行递归调用、表达式求值和括号匹配等操作。
3. 队列队列是一种特殊的线性表，它的特点是只能在一端插入元素，在另一端删除元素。
队列的插入操作在队尾进行，删除操作在队头进行，遵循“先进先出”的原则。
队列常用于实现消息传递和任务调度等场景。
二、树形结构树形结构是一种非线性的数据结构，它的特点是数据元素之间存在一对多的关系。
树形结构包括二叉树、二叉搜索树和平衡二叉树等。
1. 二叉树二叉树是一种特殊的树形结构，它的特点是每个节点最多有两个子节点。
二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
2. 二叉搜索树二叉搜索树是一种特殊的二叉树，它的特点是左子树的所有节点都小于根节点，右子树的所有节点都大于根节点。
二叉搜索树可以快速查找、插入和删除元素。
3. 平衡二叉树平衡二叉树是一种特殊的二叉搜索树，它的特点是任意节点的左右子树高度差不超过1。
平衡二叉树可以保持树的平衡，提高查找、插入和删除的效率。
数据的逻辑结构
数据的逻辑结构数据的逻辑结构是指数据元素之间的关系、组织方式以及相互之间的依赖关系等。
它是对数据集合在逻辑上的组织和排列方式进行描述，从而使得数据能够被有效地存储、检索和处理。
不同的数据逻辑结构适用于不同的应用场景和问题，合理选择和使用适当的数据逻辑结构是保证数据处理效率和准确性的关键。
一、线性结构线性结构是最简单的一种数据逻辑结构，它是一种有序排列的数据元素集合，每个数据元素只有一个前驱和一个后继。
常见的线性结构包括线性表、栈和队列等。
1. 线性表线性表是由n(n>=0)个数据元素组成的有限序列，它包括线性表的长度和具体的数据元素。
线性表常用的实现方式有顺序存储和链式存储两种。
（这里可以根据具体情况展开讨论与说明）2. 栈栈是一种特殊的线性表，它只能在一端进行插入和删除操作，这一端称为栈顶。
栈遵循"先进后出"（LIFO）的原则，常用于函数调用、表达式求值和括号匹配等场景。
（可以举例说明栈的应用）3. 队列队列也是一种特殊的线性表，它在一端进行插入操作，另一端进行删除操作。
队列遵循"先进先出"（FIFO）的原则，常用于模拟排队、任务调度和消息传递等场景。
（可以举例说明队列的应用）二、非线性结构非线性结构是指数据元素之间存在多对多的关系，数据元素之间并不是简单的前驱和后继关系。
常见的非线性结构包括树和图等。
1. 树树是一种节点之间呈现"一对多"的关系的非线性结构。
树的基本特点是有且仅有一个根节点，每个节点可以有多个子节点，但每个节点最多只有一个父节点。
树的应用广泛，例如文件系统、组织结构和数据库索引等领域。
（可以介绍树的基本概念和特点）2. 图图是由顶点和边组成的一种数据结构，顶点表示数据元素，边表示元素之间的关系。
图可以分为有向图和无向图，有向图中的边带有方向性，而无向图中的边不带方向。
图的应用包括网络拓扑、社交网络和路径规划等方面。
数据结构的四种基本逻辑结构
数据结构的四种基本逻辑结构数据结构是计算机科学中非常重要的一个概念，它是数据的组织、存储和管理的一种方式。
根据数据元素之间的关系，数据结构可以分为四种基本逻辑结构，包括线性结构、树形结构、图结构和集合结构。
下面将逐一介绍这四种基本逻辑结构。
一、线性结构：线性结构是最简单、最常见的数据结构之一，它的特点是数据元素之间存在一对一的关系。
线性结构有两种存储方式，分别是顺序存储和链式存储。
1. 顺序存储：顺序存储是将数据元素存储在一段连续的内存空间中，通过元素之间的物理位置来表示其之间的逻辑关系。
顺序存储的优点是访问速度快，缺点是插入和删除操作需要移动大量元素。
常见的线性结构有数组和字符串。
2. 链式存储：链式存储是通过指针将数据元素连接起来的存储方式，不要求元素在存储空间中的位置相邻。
链式存储的优点是插入和删除操作简单高效，缺点是访问速度相对较慢。
常见的线性结构有链表和栈。
二、树形结构：树形结构是一种层次化的数据结构，它的特点是每个节点可以有多个子节点，但每个节点只有一个父节点。
树形结构有很多种不同的实现方式，常见的有二叉树、平衡二叉树、B树等。
1. 二叉树：二叉树是树形结构中最基本的形式，每个节点最多只能有两个子节点。
二叉树可以为空树，也可以是非空的，非空二叉树又分为满二叉树、完全二叉树和搜索二叉树等。
二叉树的应用非常广泛，例如在排序、查找、哈夫曼编码等领域都有重要的作用。
2. 平衡二叉树：平衡二叉树是一种特殊的二叉查找树，它的左右子树的高度差不超过1。
平衡二叉树的设计可以有效提高查找和插入操作的效率，最常见的平衡二叉树就是AVL树。
3. B树：B树是一种多路搜索树，它的结构可以在节点中存储更多的关键字，从而减少树的层数，提高查找效率。
B树被广泛应用于数据库和文件系统等领域，例如MySQL的索引就是采用了B树的结构。
三、图结构：图结构由顶点（节点）和边（连接顶点的线段）组成，它的特点是顶点之间可以有多个连接关系。
数据的逻辑结构和数据的存储结构
数据的逻辑结构和数据的存储结构数据的逻辑结构和数据的存储结构是数据管理中的两个重要概念，两者有着紧密的联系。
数据的逻辑结构是指数据元素之间的逻辑关系，数据的存储结构是指数据在计算机中的存储方式和组织形式。
本文将分别介绍数据的逻辑结构和数据的存储结构。
一、数据的逻辑结构数据的逻辑结构是指数据元素之间的关系。
常见的逻辑结构有线性结构、树形结构、图形结构等。
（一）线性结构线性结构是指数据元素之间是一对一的关系，数据元素之间存在严格的前继和后继关系。
常见的线性结构有线性表、栈、队列等。
1. 线性表线性表是具有相同数据类型的n个数据元素的有限序列，它的特点是：有且只有一个数据元素没有前驱，只有一个数据元素没有后继。
线性表具有顺序存储和链式存储两种方式。
2. 栈栈是一种最基本的数据结构，它是具有一定操作限制的线性表。
它的特点是：只能在一端进行插入和删除操作，这一端通常被称为栈顶。
栈也具有顺序存储和链式存储两种方式。
3. 队列（二）树形结构树形结构是指数据元素之间存在着一对多的关系，即一个数据元素可以有多个直接后继。
树形结构具有很好的灵活性，常见的树形结构有二叉树、多叉树等。
1. 二叉树二叉树是一种特殊的树形结构，它的每个节点最多有两个子节点。
二叉树具有顺序存储和链式存储两种方式。
多叉树是指每个节点可以拥有任意数量的子节点。
多叉树具有广义表和邻接表两种存储方式。
1. 无向图无向图的每条边都没有方向性，是一种没有箭头的图形结构。
无向图可以用邻接矩阵和邻接表两种方式进行存储。
数据的存储结构是指数据在计算机内部的表示方式和组织形式。
常见的存储结构有顺序存储和链式存储两种方式。
（一）顺序存储顺序存储是指将数据元素按照顺序存储在计算机内部的一段连续存储空间中。
顺序存储有以下几个特点：1. 访问速度快：数据元素的位置关系在内存中是连续的，因此访问速度比较快。
2. 插入和删除操作困难：由于顺序存储是一段连续存储空间，插入和删除一个元素需要将后面的元素全部向后或向前移动。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组：Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第6页
第1章绪论
数据的存储结构有4种基本的存储表 示方法：
.1 顺序存储方法 .2 链式存储方法 .3 索引存储方法 .4 散列存储方法
第7页
第1章绪论
.1 顺序存储方法
该方法是将相邻的结点用一组连续的 位串来表示，该位串称为结点。结点之 间的逻辑关系由存储单元的邻接关系来 表示，这种存储表示称为顺序存储。
第1章绪论
第17页
第1章绪论
1.7 算法的描述
算法是对特定问题求解的方法和步骤的描
述。
算法的5个重要特性：
1.输入
2.输出
3.有
4.确定性
5.可行性
第18页
第1章绪论
算法的定义： 算法是在有限的时间内，解决某一格问题
的一系列逻辑步骤。
第19页
第1章绪论
第二章 算法分析 对于同一个问题可以构造不同的算法。 因此，选取一个合适的算法就涉及到 如何评价算法好坏的问题。
for( j=1;j<=n;++j) /* n *2 / c[i][j]=0; /* n2 */ 当n充分大时，该两重循环算法时间复杂
度为：T(n)=O(n2)
第26页
例4.一个矩阵相乘 c=a*b
void mult(int a[],int b[],int& c[]) {
for (i=1;i<=n;++i) for (j=1;j<=n;++j) { c[i,j]=0; for (k=1;k<=n;++k) c[i,j]+=a[i,k]*b[k,j];}
算法效率的衡量方法通常有两种方法: .事后统计法 缺点：1．必须执行程序
2．其它因素掩盖算法本质 .事前分析估算法 本教材涉及的仅是事前分析估算法。第23页
第1章绪论
算法中实现基本操作的语句(基本语句)重 复执行的次数，称为算法的时间复杂度。
记作：T(n)=O(f(n)) 随问题规模n的增大，算法的频度T(n)和 f(n)的增长率同阶。算法执行时间的增长率 和f(n)的增长率相同。
第20页
第1章绪论
一个好的算法具有以下5个特征： (1) 算法是正确的 (2) 执行算法所耗费的时间少，效率问题。 (3) 执行算法所耗费的空间少。 (4) 算法易于理解，具有可读性，易于编码，
易于调试。 (5) 健壮性，对非法或错误数据作出适当的
反应。
第21页
第1章绪论
我们主要讨论算法的时间特性，既算法的 执行效率问题。
算法的时间特性用时间复杂度来表示。 算法消耗的计算机时间是该算法的所有语 句执行时间之和，而每条语句的执行时间是 该语句的执行次数和执行一次所需时间的乘 积。 算法分析是学习数据结构的重要基本功。
第22页
第1章绪论
任何算法所花费的运行时间总是取决于 它所处理的数据量。
一个算法的运行时间是数据输入量的一 个函数。
第9页
第1章绪论
例1-2 有一个数据结构如下： A=（D，S） D={a,b,c,d,e} S={<a,b>,<b,c>,<c,d>,<d,e>} 设第一个结点的存储单元地址为1000， 每个结点占用的存储单元个数为1，其存储 结构如下：
存储单元 a b c d e
地址 1000 1001 1002 1003 1004
第24页
第1章绪论
例1： x+=5; 单个语句的频度为1，则程序段的时间复 杂度为T(n)=O(1)。 例2： for(i=0;i<=n;i++)
j=j+i; 单循环语句的频度为n，则程序段的时间 复杂度为T(n)=O(n)。
第25页
第1章绪论
例3 for(i=1;i<=n;++i) /* n */
解：上述表达式可用图形表示为：线 性结构:
bc a e
fd
第4页
例3：S=(D, R) D={di | 1≤i≤5} R={(di , dj ), i<j}
解：上述表达式可用图形表示为：
第1章绪论
d2
d1 d4
d3
非线性结构
d5
第5页
第1章绪论
1.5 数据的存储结构
数据的存储结构是数据的逻辑结构在 计算机内部的表示或实现，又称为数据 的物理结构。它包括数据元素的表示和 关系的表示。
时间复杂度:T(n)=O(n )2
第28页
第1章绪论
从算法中选取一种对于所研究的问题 来说是基本操作的原操作，以该基本操 作在算法中重复执行的次数作为算法运 行时间的衡量准则。
算法的时间复杂度由嵌套最深层语句 的频度决定
第29页
第1章绪论
时间复杂度T(n)按数量级按递增顺为： 常数阶O(C)﹤对数阶O(log n)﹤线性
第15页
第1章绪论
1.6 数据的运算
数据的运算式定义在数据的逻辑结构上的， 每种数据的逻辑结构都有一个运算的集合。 是施加在该数据元素的一系列抽象的操作。
抽象的操作是指只知道这些操作要“做什 么”，而无需考虑“如何做”，只有在确定 了数据结构之后，才考虑如何去实现这些操 作。
第16页
数据的运算式主要包括： (1)查找 (2)插入 (3)删除 (4)修改 (5)排序
{ change = FALSE; /*change 为元素进行交换标志*/
for ( j=0;j<i;++j)
if (a[j]>a[j+1])
{ a[j]←→a[j+1];change=TRUE ;}
}
}
基本操作: 交换赋值操作
最好的情况:交换0次.
最坏的情况:交换(n-1)+(n-2)+…+1=n(n-1)/2次
>} 地址 数据 指针
链1式000 存45储存1030储结构如下：
100 63 100 97 67 63 45 14∧
1
0
100 67 100
2
1
(b) 逻辑结构
1(0a0) 存1储4 结构∧
3
第13页
第1章绪论
.3 索引存储方法 除了有基本表之外，还需要建立索引 表。
第14页
第1章绪论
.4 散列存储方法 根据结点中关键字的值，直接计算出 其物理存储地址。
2
阶O(n)﹤线性对数阶O(nlog n)﹤ 2
平方阶O(n )2 ﹤立方阶O(n )3﹤ 指数阶O(2 )n。
第30页
它主要用于线性的数据结构，而非线 性的数据结构必须通过某种线性化的过 程后，采用顺序存储。
第8页
第1章绪论
顺序存储结构的主要特点： (1)结点中只有自身信息，没有链接信息。
存储空间利用率高。 (2)可以用过计算直接确定数据结构中的任
意结点i的存储地址。 Li=L0+(i-1)*m 其中： L0为第一个结点的存储位置； m为每个结点所占用的存储单元个数。 (3)插入和删除都会引起大量的结点移动。
第1章绪论
1.4 数据的逻辑结构 1.数据结构形式定义
数据结构在形式上可以定义为一个二 元组: Data_Structures=(D,S) 其中: D 是数据元素的有限集，
S 是D上关系的有限集。 数据结构由两部分组成: (1) 数据元素的集合D (2) 数据元素之间关系的集合S。
第1页
第1章绪论
的指针。
第11页
第1章绪论
链式存储结构的主要特点： (1)结点中有自身信息，还有辑上相邻的结点，物理存储地址
不必相邻。 (3)插入和删除结点,方便灵活。
第12页
例1-2 有一个数据结构如下： A=（D，S） D={45,63,67,14,97}
第1章绪论
S={<97,67>,<67,63>,<63,45>,<45,14
S21，S23，S31，S32，S41，S42}
第2页
第1章绪论
R表示小组成员(教授、研究生和本科生) 它们的关系有两种：R={R1,R2}. R1={<T，Gi)|1≦i≦n,1≦n≦4} R2={<Gi,Sij>)|1≦i≦n,1≦j≦m,
1≦n≦4, 1≦m≦2}
第3页
第1章绪论
例2:用图形表示下列数据结构，并指出它 们是属于线性结构还是非线性结构。 S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a),(e,f), (f,d)}
例1：设计一个事物管理的程序：每个课 题由一个教授、1~4名研究生和1~8名本科 生组成，一个教授指导1---4名研究生，每 位研究生指导1---8名本科生，我们得到一 个数据结构：
Group=(P,R)
其中：P表示数据元素，教授、研究生和 本科生；
即P={T，G1，G2，G3，G4，S11，S12，
第10页
第1章绪论
.2 链式存储方法
该方法是不要求逻辑上相邻的结点在物理
存储位置上也相邻。结点之间的逻辑关系由
结点中的附加信息—指针来表示，指针指向
节点的相邻结点。该种存储方法称为链式存
储结构。
该存储方法中的结点由两部分组成：
一部分存储结点本身的值，成为数据域；
另一部分存储该结点的直接前驱或直接后继
}
基本操作: 乘法操作. 时间复杂度: O(n )3
第1章绪论
第27页
例5. 冒泡排序
第1章绪论
void bubble_sort(int& a[], int n)
/* 将a中整数序列重新排列成自小至大有序的整数序列。*/