但影响数据处理效率。（3）对各种数据结构进行的运算。3、数据结构的图形表示一个数据结构除了用二元关系表示外，还可以直观地用图形表示。在数据结构的图形表示中，对于数据集合D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称为结点；为了进一步表示各数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。4、数据结构分为两大类型：线性结构和非线性结构。
f（1）线性结构（非空的数据结构）条件：1）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。：常见的线性结构有线性表、栈、队列和线性链表等。（2）非线性结构：不满足线性结构条件的数据结构。：常见的非线性结构有树、二叉树和图等。13线性表及其顺序存储结构1、线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。线性表是由
≥0个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。：线性表是一种存储结构，它的存储方式：顺序和链式。2、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。：由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面，可以通过计算机直接确定第i个结点的存储地址。3、顺序表的插入、删除运算（1）顺序表的插入运算：在一般情况下，要在第i（1≤i≤
）个元素之前插入一个新元素时，首先要从最后一个（即第
个）元素开始，直到第i个元素之间共
i1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。插入结束后，线性表的长度就增加了1。：顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动
2个元素。（2）顺序表的删除运算：在一般情况下，要删除第i（1≤i≤
）个元素时，则要从第i1个元素开始，直到第
个元素之间共
i个元素依次向前移动一个位置。删除结束后，线性表的长度就减小了1。：进行顺性表的删除运算时也需要移动元素，在等概率情况下，平均需要移动（
1）2个元素。插入、删除运算不方便。14栈和队列1、栈及其基本r