摘要: 线性表是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列,它的长度可以根据需要增长或缩短,即对线性表的数据元素不仅可以进行访问,还可进行插入和删除等。 阅读全文
posted @ 2009-12-19 18:03 ABeen 阅读(317) 评论(0) 推荐(0) 编辑
摘要:   用计算机解决一个具体问题时,一般要经过下列几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题、从中提取操作的对象,并找出这些操作对象之间含有的关系,这实际上就是分析数据结构。数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。   数据结构是一门综合的专业基础课。数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法),而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。有搜索引擎开发经验的朋友更清楚,良好的数据组织形式,对查找和存取数据元素非常有利。由此可见,数据结构是介于数学计算机硬件和软件三者之间的一门核心课程。数据结构不仅是程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 阅读全文
posted @ 2009-12-19 17:54 ABeen 阅读(449) 评论(0) 推荐(0) 编辑