数据结构材料.doc

绪论 1. 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的运算等的学科 2. 数据结构DS(Data Struct)可以被形式地定义为DS=DR其中D是数据元素的有限集合R是D上关系的有限集合 3. 在数据结构中从逻辑上可以把数据结构分成线性结构和非线性结构 4. 算法分析的目的是分析算法的效率以求改进算法分析的两个主要方面是空间复杂性和时间复杂性 5. 计算机算法指的是