数据结构利用了有关的变量的集合,而这些集合能够单独或作为一个整体被访问。换句话说,一个数据结构代表了有特殊关系的数据的集合。本章将讨论三种数据结构:数组、记录和链表,大多的编程语言都隐式实现了前两种而第三种则通过指针和记录来模拟。
●数据结构使用相关变量的集合,这些变量可以被单独存取或被整体存取。换言之,数据结构表示一组共享指定关系的数据项。 在本章中,我们讨论了三种数据结构:数组、记录和链表。
●数组是通常具有相同类型的元素的顺序集合。使用索引访问数组中的元素。在数组中,有两种不同类型的标识符:数组的名字和每个元素的名字。
●许多应用需要数据以多于一维的形式存储。一个常见的例子是表,它是由行和列构成的数组。二维数组在内存中可以使用行主序存储或列主序存储,第一种更 为常见。
●作为一种结构的数组上的常见操作有:查找、插入、删除、检索和遍历。当删除和插入的量较小,而需要大量的查找和检索时,数组是一种合适的结构。数组通常是一种静态数据结构,所以当数据项的数目固定时,数组就更为合适。
●记录是一个相关元素的集合,这些元素可能是不同的类型,但整个记录有一个名称。记录中的每个元素称为一个域。 城是记录中有意义的命名数据的最小元素。
●字符串是字符的集合,在某些语言中作为数组被使用,而在另一些语言中作为一种数据结构。
●链表是一个有序数据的集合,其中每个元素包含下一个元素的位置(地址)。每个元素包含两个部分:数据和链。数据部分含有有用的信息:要处理的数据。链用于将数据链在一-起。
●为数组定义的操作都可以应用于链表。当数据将要进行大量的插人和删除时,链表是非常高效的结构。链表是一种动态的数据结构,其中表可以从无节点开始,当需要新的节点时,表逐渐增长。