数据结构之概念介绍篇[4]

从上面所介绍的数据结构的概念中可以知道一个数据结构有两个要素一个是数据元素的集合另一个是关系的集合在形式上数据结构通常可以采用一个二元组来表示

数据结构的形式定义为数据结构是一个二元组

Data_Structure =(DR)

其中D是数据元素的有限集R是D上关系的有限集

数据结构包括数据的逻辑结构和数据的物理结构数据的逻辑结构可以看作是从具体问题抽象出来的数学模型它与数据的存储无关我们研究数据结构的目的是为了在计算机中实现对它的操作为此还需要研究如何在计算机中表示一个数据结构数据结构在计算机中的标识(又称映像)称为数据的物理结构或称存储结构它所研究的是数据结构在计算机中的实现方法包括数据结构中元素的表示及元素间关系的表示

数据的存储结构可采用顺序存储或链式存储的方法

顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中由此得到的存储表示称为顺序存储结构顺序存储结构是一种最基本的存储表示方法通常借助于程序设计语言中的数组来实现

链式存储方法对逻辑上相邻的元素不要求其物理位置相邻元素间的逻辑关系通过附设的指针字段来表示由此得到的存储表示称为链式存储结构链式存储结构通常借助于程序设计语言中的指针类型来实现

除了通常采用的顺序存储方法和链式存储方法外有时为了查找的方便还采用索引存储方法和散列存储方法

数据结构课程的内容

数据结构与数学计算机硬件和软件有十分密切的关系数据结构是介于数学计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程是高级程序设计语言编译原理操作系统数据库人工智能等课程的基础同时数据结构技术也广泛应用于信息科学系统工程应用数学以及各种工程技术领域

[] [] [] [] []