什么是数据结构?

什么是数据结构?,第1张

什么是数据结构?

[拼音]:shuju jiegou

[外文]:data structure

数据元素之间存在一定关系的一类数据对象的集合。数据结构有时也可以理解为数据的组织形式。电子计算机所处理的信息是由数值、字符串、编码、指令以及用某种精确语言表示的事实或概念组成的,它们被称为数据元素。为了便于数据处理,即便于数据的存储、检索和更新,一般要选择适当的形式把有关的数据元素组织在一起,在数据元素之间确定某种结构关系。不同的结构关系表示不同的数据结构。重要的结构关系有相对位置关系、顺序关系、从属关系、等价关系、函数关系等。

线性表是一种最常见的数据结构,它的数据元素之间保持一种相对位置关系,根据这个关系可以指出哪个元素是表中的第一个元素,哪个元素是表中的最后一个元素,哪些元素在某个给定元素之前或之后,表中共有多少个元素等。为了信息处理的方便,通常为一种数据结构确定一组 *** 作。对于线性表的典型 *** 作有:插入,将一个元素插入线性表;删除,从线性表中删除某个元素;定位,给定某元素,查找线性表中是否存在该元素,若存在则确定该元素在表中的位置;检索,指定位置,在线性表中检出处于该位置的元素。根据所确定的对数据结构的 *** 作特性,又可将数据结构分为若干子类。例如线性表可分成栈和排队等子类。栈是一种特殊的线性表,其特点是只在表的一端确定插入和删除 *** 作。对表中数据元素的加工顺序是后插入者先取出加工,所以栈又称为后进先出表。排队是另一种特殊的线性表,其特点是只在表的后端确定插入 *** 作,在表的前端确定删除 *** 作。对表中的信息加工顺序是先插入者先取出加工,所以又称为先进先出表。更复杂的数据结构有树、有向图和无向图(见图论)等。数据结构作为一门学科主要研究数据对象之间的结构关系(包括逻辑结构和物理结构),由简单的数据对象构造复合数据对象的规则,在计算机内表示各种数据结构的技术以及在数据结构上确定的各种 *** 作和算法;也研究算法的效率和各种数据结构的应用。数据结构的技术广泛应用于数据库、情报检索、企业管理、软件工程、系统工程、信息科学、图形识别、人工智能和各种工程技术领域。

参考书目
    D.E.Knuth, The Art of Computer Programming I,2nd ed., Addison-Wesley, Reading, 1973.T.A.Standish, Data Structure Techniques, Addison-Wesley, Reading, 1980.

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/4624096.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-06
下一篇 2022-11-06

发表评论

登录后才能评论

评论列表(0条)

保存