2、数据结构入门

数据结构入门

1. 数据的不同视图

在计算机科学中，数据结构是程序设计中不可或缺的一部分。理解数据的不同视图可以帮助我们更好地设计和实现程序。数据的视图可以分为三个主要方面： 抽象视图 、 实现视图 和 应用视图 。

抽象视图

抽象视图是对数据的高层次描述，它关注的是数据的逻辑结构和操作。例如，一个图书馆可以被抽象为“一系列书籍的集合”，并规定了以下操作：

• 借阅一本书
• 登记一本书
• 预约一本当前已被借出的书籍
• 支付逾期书籍的罚款
• 赔偿丢失的书籍

实现视图

实现视图描述了数据在内存中的具体表示方式，以及操作的实现细节。例如，图书馆中的书籍可以按杜威十进制分类法进行编目，并安排在四层书架上，每层有14排书架。当书籍被归还时，图书管理员可能会使用以下算法来执行归还操作：

graph TD;
    A[CheckInBook] --> B[检查书籍的到期日期];
    B --> C{书籍是否逾期};
    C -- 是 --> D[计算罚款];
    D --> E[发放罚款单];
    C -- 否 --> F[更新图书馆记录];
    F --> G[检查预约列表];
    G --> H{是否有人在等待这本书};
    H -- 是 --&g