抽象数据类型（ADT） 笔记

ADT 笔记

1. ADT

ADT={E,R,P} 元素，关系，操作
SET={E}

抽象数据类型是由多个元素组成的集合，因此元素有名称，由元素组成的集合也需要有一个名称。
同样，元素、集合分别有各自的名称，同样有各自的数据结构。
其中操作就需要对元素、集合有各自的操作。

• 班级/学生：class={student}
• 书包/书： bag/book
• 书架/书： shelf/book
• 钱包/钱： wallet/money
• 教室/课桌：classroom/desk
• 宿舍/学生：dormitory/student

2. ADT 结构定义

#define BOOKNAMESIZE 100
#define MAX 1000
#define FALSE 0
#define TRUE 1

//=======================================
// 基于数组的结构定义
//=======================================

// 书本信息结构
struct book
{
   
  char name[BOOKNAMESIZE];
  char writer[30];
  float   price;
  int pages; 
}；
typedef struct book Book;

Book bk1;
Book *pk;

//书包结构
struct