数据结构初赛复习.ppt

初赛数据结构大约~题 约~分 数据结构 线性表 队 栈 树 图 线性表 定义一个线性表是n个数据元素的有限序列 线性表的特点 存在唯一一个被称做第一个的数据元素 存在唯一一个被称做最后一个的元素 除第一个之中集合中的每个数据元素均只有一个前驱 除最后一个之外集合中每个数据元素均只有一个后继 线性表的顺序存储结构 线性表的顺序存储即用一组地址连续的存储单元依次存储线性表中的元素 设线性表中每个元素需