[拼音]：shuju jiegou

[外文]：data structure

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

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

参考书目

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