（上次介绍了算法的有关知识，今天介绍计算机二级中对数据结构简单知识的考察。）深入了解数据结构有关知识安利：
什么是数据结构？
数据：需要处理的数据元素的集合，一般来说，这些数据元素，具有某个共同特征。
数据元素是数据的基本单位，即数据集合中的个体。
有时一个数据元素可由若干数据项组成。数据项是数据的最小单位。
结构：集合中各个数据之间存在的某种关系或联系。（如先后关系：春夏秋冬）
数据结构是：相互有关联的数据元素的集合。包含“数据”和“结构”两个要素。
数据结构的分类
（关于逻辑结构的详细内容也涉及考点会在之后更新）
逻辑结构：
反映数据元素之间的逻辑关系（前后件关系）的数据结构
前后件关系早餐是午餐的前件（又称直接前驱）午餐是早餐的后件（又称直接后继）这种关系为前后件关系。
线性结构（线性表）：（一条线可以将所有元素穿起来）
有且仅有一个根节点，它无前件。
每个节点最多有一个前件，也最多有一个后件。
例：第一个节点是春，春之间没有别的节点，“春”可视为春夏秋冬的根源。将这种第一个节点称之为根节点。
非线性结构：
不满足以上两个条件的数据的逻辑结构成为非线性结构，主要是指树形结构和网状结构。
例：
树形结构（之后会详细讲解）
数据的存储结构：
又称数据的物理结构，是数据的逻辑结构在计算机存储空间的存放方式。
分为顺序存储结构和链式存储结构。
顺序存储结构：这种存放的方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元。
链式存储结构：每一个节点至少包含一个指针域，用指针的指向来体现数据元素在逻辑上的联系。（指针就是指向数据存储位置的一种变量）
一种逻辑结构可以有多种存储结构
不同的存储结构其数据处理效率不同
练习题
[.4]数据的存储结构是指？
A.存储在外存中的数据?
B.数据所占的存储空间量??
C.数据在计算机中的顺序存储方式?
D.数据的逻辑结构在计算机中的表示?
答案：D
[.9]下列叙述中正确的是
程序执行的效率与数据的存储结构密切相关
程序执行的效率只取决于程序的控制结构
程序执行的效率只取决于所处理的数据量
以上3种说法都不对
答案：A
数据处理的最小单位是？
数据
数据元素
数据项
数据结构
答案：C
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及？
数据的存储结构
计算方法
数据映像
逻辑存储
答案：A
(大晚上耗费精力成功好困我要睡觉！)
霸波尔奔赞赏