储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。即：一般来说，人们不会同时处理特征完全不同且互相之间没有任何关系的各类数据元素，对于具有不同特征的数据元素总是分别进行处理。1．数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。其中数据元素之间的前后件关系是指它们的逻辑关系，与它们在计算机中的存储位置无关。2．数据的存储结构：P12一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同数据的存储结构指数据的逻辑结构在计算机存储空间中的存放形式。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各元素之间的逻辑关系（即前后件关系），在数据存储结构中，不仅要存储各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。逻辑结构与物理结构的关系A．一种逻辑结构可以用不同的物理结构来实现B．逻辑结构决定了算法的设计C．物理结构决定了算法的实现1．2．2数据结构的图形表示：春夏秋冬
父亲A儿子女儿
D1C
B
f1．2．3线性结构与非线性结构如果一个非空的数据结构满足下列两个条件有且只有一个根结点每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构，线性结构也称为线性表特别需要说明的是，在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称为非线性结构。数据的存储结构有顺序、链接、索引等。对于同一个逻辑结构来说，采用不同的存储结构，其数据处理的效率是不同的。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。1．3线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。1．3．1非空线性表的结构特征：P16（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点a
，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数
称为线性表的长度，当
0时，称为空表。1．3．2线性表的顺序存储结构具有以下两个基本特点：（1）线性r