一个学生学习数据结构的体会[2]

在设计数学模型的过程中实际上就引出了数据结构的概念本书中作者给出的定义是简单来说数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科国内的教材为了语言上的严谨常常把话说得很难懂请大家注意这句话里的这几个关键词

）非数值计算这说明了数据结构这门学科的应用范围如果你想解一个线性方程组大概很难直接找到合适的数据结构

）操作对象也就是问题中的数据及其表示的形式

）关系即数据间的关系

）操作即针对数据的操作

把以上的定义用公式写出来就是Data_Structure = (D S)

其中D是数据元素的有限集S是D上关系的有限集所以在设计数据结构时首要的任务就是找出要操作的数据其次是挖掘出数据间的关系这两步完成以后数据的逻辑结构就定下来了其中数据间的结构有以下几种

集合这和数学中的集合概念是一致的

线性结构即数据元素之间一对一的关系

树形结构即数据元素之间一对多的关系

图状结构或网状结构即数据元素之间多对多的关系

[] [] [] []