什么是数据结构?

[拼音]：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.