algorithm - 算法中的抽象数据类型

Question

The data structures that we use in applications often contain a great deal of information of various types, and certian pieces of information may be belong to multiple independent data structures. For example, a file of personnel data may contain records with names, addresses, and various other pieces of information about employees; and each record may need to belong to one data structure for searching for particular employees, to another data structure for answering statistical queries, and so forth.

Despite this diverstiy and complexity, a large class of computing applications involve generic manipulation of data objects, and need access to the information associated with them for a limited number of specific reasons. Many of the manipulations that are required are a natural outgrowth of basic computational procedures, so they are needed in broad variety of applications.

以上文字由 ​​Robert Sedwick 在 Algorithms in C++ 中对抽象数据类型的上下文进行了描述。

我的问题是作者在上面的文字中的第一段是什么意思？

Answer 1

数据结构是数据存储和算法的组合，这些算法在这些数据组织上工作，以提供具有特定约束的某些操作(搜索、索引、排序、更新、添加等)的实现。这些是软件中信息表示的构建 block (在黑盒意义上)。在最基本的层面上，这些是队列、堆栈、列表、 HashMap /关联容器、堆、树等。

不同的数据结构有不同的权衡。你必须在正确的情况下使用正确的。这是关键。

从这个角度来看，您可以并行使用多个(或“复合”)数据结构，允许以不同的方式查询和操作相同的逻辑数据，从而填补彼此的权衡(优势/劣势，例如一个可能被预排序，另一个可能擅长跟踪更改，但从中删除条目的成本更高，等等)，通常以一些额外的开销为代价，因为这些数据结构需要保持彼此同步。