数据结构：2 第2章线性表A.ppt

内容简介：1上堂课要点回顾数据结构课程——涉及数学、计算机硬件和计算机软件数据结构定义——指互相有关联的数据元素的集合，用 D_S=( D, S ) 表示。数据结构内容——数据的逻辑结构、存储结构和运算 算法效率指标——时间效率和空间效率 2数据结构课程的内容逻辑结构唯一存储结构不唯一运算的实现依赖于存储结构 3近 3 周上课内容第 2 章 线性表第 3 章 栈和队列第 4 章 串第 5 章 数组和广义表 线性结构若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。可表示为：（ a1 , a2 , ……, an ） 线性...