知识点：

数据结构研究的内容：

针对非数值计算的程序设计问题，研究计算机操作对象以及他们之间的关系和运算等的学科。

数据结构涵盖的内容：

1.逻辑结构（集合，线性结构，树形结构，图形结构）：

①线性结构（线性表，栈，队列，串，数组）

②非线性结构 （树结构，图结构）

2.物理（存储）结构：

顺序结构，链式结构，索引结构，散列结构

3.数据运算

插入，删除，修改，查找，排序

基本概念：

数据：所有能被计算机识别、存储和处理的符号集合。

数据元素：是数据的最基本单位，具有完整的实际意义。

数据项：是数据不可分割的最小单位。

数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，表示为二元组Data_Structure(D, R);

对逻辑结构与物理（存储）结构的分析：

所谓逻辑结构是指反映数据元素之间的逻辑关系的数据结构，其中逻辑关系指的是数据元素前后件的关系，而他们之间的关系与他们在计算机当中的存储位置无关，实际上可以认为逻辑结构是人们为了解决问题而抽象出来的模型。

存储结构是指数据元素连同其逻辑关系在存储器上的存放形式，那么如何体现前后件之间的关系呢？我们其实可以用指针来指向当前数据元素的后件（现在不懂存储结构可以等到以后再来考虑）。

知道逻辑结构是一种模型，而存储结构是实际在计算机中的存储时的结构。

说句通俗的，假设某一天你跟你的女朋友（男朋友）去做公交车，结果车上人太多了，没有连续的座位，因此你们两个一个坐在车头，一个坐在车后，那么可以这么理解，你们之间的情侣关系就是逻辑结构，而你们实际坐的位置就是存储结构。

练习题：

判断：

1-1若用链表来表示一个线性表，则表中元素的地址一定是连续的（F）。

解析：在上面的例子中我们可以知道，你们两人有情侣关系也不一定挨在一起，除了公交车人多，也有可能是异地恋。

线性表是一种逻辑结构，表中元素的地址与数据元素的物理结构相对应，因此，在逻辑结构上连续，在物理结构上不一定连续。

选择：

2-1数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型（逻辑结构）。

解析：没啥好说的，从前面知识梳理找。

2-2数据在计算机内存中的表示是指（）（存储结构/物理结构）。

解析：在计算机中存储的就是存储结构，也叫物理结构，它们是一回事。

2-3下列关于数据的逻辑结构的叙述中，（）是正确的。

数据的逻辑结构是数据元素间关系的描述
数据的逻辑结构反映了数据在计算机中的存储方式
数据的逻辑结构分为顺序结构和链式结构
数据的逻辑结构分为静态结构和动态结构

解析：逻辑结构是前后件之间的关系。

2-4数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科（操作对象）。

解析：在前面有。

2-5在数据结构中，与所使用的计算机无关的数据结构是（）（逻辑结构）。

解析：因为逻辑结构实际上一种模型，因此跟使用什么样的计算机没有关系，你换成什么样的计算机，前后件的关系还是不会变。

2-6在决定选取何种存储结构时，一般不考虑（）。

各结点的值如何
结点个数的多少
对数据有哪些运算
所用编程语言实现这种结构是否方便

解析：逻辑结构是抽象出来的模型，是抽象的并不针对某一数据类型，因此节点的值无需考虑。

2-7线性结构中元素之间存在（）关系。

一对一
一对多
多对多
多对一

解析：线性结构，除首元素与尾元素外，都具有唯一的直接前驱与直接后继，因此是一对一的。

2-8树形结构中元素之间存在（）关系。

一对一
一对多
多对多
多对一

解析：可以去离散课本查一下树的定义。

2-9图形结构中元素之间存在（）关系。 (2分)

一对一
一对多
多对多
多对一

解析：参照前面自行体会。

2-10在数据结构中，从逻辑上可以把数据结构分成（）。

动态结构和静态结构
紧凑结构和非紧凑结构
线性结构和非线性结构
内部结构和外部结构

解析：看前面的知识梳理。

2-11与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

存储结构
存储实现
逻辑结构
运算实现

解析：同2-6.

2-12

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

数据在同一范围内取值
不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
每个数据元素都一样
数据元素所包含的数据项的个数要相等

解析：数据元素跟数据项之间的关系。

2-13以下数据结构中，（）是非线性数据结构。 (1分)

树
字符串
队列
栈

解析：稍微用心记一下前面的知识点鸭。

2-14以下说法正确的是（）。 (1分)

数据元素是数据的最小单位
数据项是数据的基本单位
数据结构是带有结构的各数据项的集合
一些表面上很不相同的数据可以有相同的逻辑结构

解析：数据元素与数据项的定义搞反了，数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2-15在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

数据的处理方法
数据元素的类型
数据元素之间的关系
数据的存储方法

解析：看一下前面的存储结构与逻辑结构的分析。

2-16链式存储设计时，各结点间的存储单元的地址( )。 (1分)

一定连续
一定不连续
不一定连续
部分连续，部分不连续

解析：看一下前面的存储结构与逻辑结构的分析。

难点：

1.知道逻辑结构与物理（存储结构）结构之间的关系。

2.熟记各种数据结构的逻辑结构，要从图形上理解，说到某种数据结构或者算法想到的是对应的图，而不是代码。

3.熟记各种基本概念，例如数据元素与数据项（两个最）不能混淆。

Round 1—数据结构基本概念相关推荐

【数据结构总结】第一章：数据结构基本概念
[数据结构总结]第一章:数据结构基本概念本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读 ...
Python数据结构与算法(三)--数据结构的概念
上一章我们看Python内置的模块可以测试代码的时间,有的代码执行时间短有的执行时间长,就是说效率不一样. 如果上面不明显的话,大家看下面两个方法.append() 和 insert(0) impor ...
数据结构 (一) ----- 数据结构基本概念基于数组实现线性表
相关文章: <数据结构 (一) ----- 数据结构基本概念&基于数组实现线性表> 文章目录数据结构基本概念一.逻辑结构二.存储结构三.数据结构定义四.数据结构的通用的几 ...
数据结构基本概念（数据项--数据元素--数据对象-数据类型-抽象数据类型）
//数据结构基本概念 #include<iostream> using namespace std;/* 数据 – 程序的操作对象,用于描述客观事物数据的特点: 可以输入到计算机可以被 ...
【向题看齐】408之数据结构DS概念记忆总结
408之数据结构DS概念记忆总结 1.线性表 2.栈和队列 3.串 4.树 4.1.树的性质 4.2.二叉树的性质 4.3.满二叉树的性质 4.4.线索二叉树的性质 4.5.二叉排序树的性质 4.6. ...
C语言数据结构-第一讲-数据结构基础概念-电大
第一讲数据结构基础概念内容简介数据是表征客观事物的可记录可识别的符号集合.数据是信息处理的核心基础. 本讲主要介绍了与数据结构有关的基本概念术语: l 数据 l 数据元素 l ...
考研数据结构の基础概念
考研数据结构の基础概念第一章绪论第二章线性表第三章栈与队列第四章串第五章矩阵与广义表第六章树第七章图第八章排序第九章查找第一章绪论 1.数据:是对客观事物的符号 ...
数据结构---基础概念
一.内容要点 (一)什么是数据结构 1.用计算机解决问题需要几个步骤: 从实际问题抽象出数学模型: 设计解决此数学问题的算法: 编译.调试程序,直至得到最终答案. 2.问题的类型例1:图书管理系统. ...
数据结构系统学习(1)数据类型和数据结构的概念
目录 1.有关数据结构的基本概念和术语 (1)数据 (2)数据元素 (3)数据对象 (4)数据类型 (5)抽象数据结构 2.数据结构在现代计算机系统中,计算机更多地用于控制,管理及数据处理等非数 ...

Round 1—数据结构基本概念