数据结构的设计与应用
摘要:数据结构是数据的逻辑结构、物理存储结构及算法的封装,
本文从这三个方面讨论如何应用数据结构解决非数值计算的实际
问题,并用具体实例说明数据结构的应用。
关键词:数据结构;栈;逻辑结构
中图分类号:tp311.12 文献标识码:a 文章编号:1007-9599 (2013)
06-0000-02
1 什么是数据结构
数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结
构,并且封装了相应操作的数据元素的集合。它包含三方面的内容,
逻辑关系、存储关系以及操作。
数据的逻辑结构大致上可以分为线性结构和非线性结构。线性结
构的数据元素之间存在一对一的关系,其特点是除了开头和最后一
个节点外,其他的任意一个节点都只有一个直接前驱节点后后继节
点。线性结构主要包括有线性表、栈和队列。树、集合、图都是非
线性结构,其中树形结构模拟层次,图形结构模拟对称和非对称关
系。研究数据结构是程序设计的需要,是为了使得程序设计更加的
健壮、高效,使得程序的开发更加的方便。
2 如何进行数据结构的设计
应用数据结构解决生活中的问题的首要前提是研究应用什么数
据结构解决生活中的问题。其分析步骤为:首先分析任务中的操作
对象,即找出任务中涉及到的数据,从中总结和抽象出操作对象,