全国计算机等级考试三级数据库考点分析之数据结构与算法(4)

2．2线性表

　　线性表的逻辑结构是由n个数据元素组成的一个有限序列。线性表中所包含元素的个数叫线性表的长度．它是可变的．可同线性表中增加或删除元素。线性表包括顺序表、链表、散列表和串等。
　　线性表的基本运算有：置表空、求表长、读表元素、插人、删除及检索等操作。
考点4　顺序表和一维数组

　　线性表的顺序存储是线性表的一种最简单的存储结构。其存储方法是：在内存中为线性表开辟一块连续的存储空间，该存储空间所包含的存储单元数要大于或等于线性表的长度，让线性表的第一个元素存储在这个存储空间的第一个单元中，第二个元素存储在第二个单元中，其他元素依次类推。一般情况下，若长度为n的顺序表，在任何位置土插入或删除的概率相等，元素移动的平均次数均为n/2。
考点5链　表
　　链表分为线性链表和非线性链表二线性链表是线性表的链式存储表示，非线性链表是非线性数据结构树和图的链式存储表示。