课程的主要讲授内容包括以下3方面: (1)数据的逻辑结构,包括集合、线性、树(层次)、图(网状)等4种基本结构,涉及每种基本结构的定义、特点、基本 (2)数据的存储结构,包括顺序、链接、索引、散列等4种基本结构,对每种存储结构,都将结合具体的逻辑结构及其基本运算进行表示和实现,并对存储结构的特点和相关的运算算法进行时间和空间复杂 (3)常见的非数值运算及算法,除每种逻辑结构的基本运算外,课程重点讨论的非数值运算主要是“查找”和“排序”。