《数据结构》个人笔记2（3月14日）

《数据结构》个人笔记2（C语言版）

数据结构

一.数据类型：

1.C所提供的基本数据类型，如整形、实型等。
2.用户自定义的数组、结构体、指针等。

二.抽象数据类型：

1.定义：

一般指用户定义的，表示应用问题的数学模型以及定义在这个模型上的一组操作的总称。

2.抽象数据类型定义格式：

ADT 抽象数据类型名{
    数据对象：<数据对象的定义>
    数据关系：<数据关系的定义>
    基本操作：<基本操作的定义>
}ADT 抽象数据类型名

3.数据对象与关系定义格式

基本操作名（参数表）
  初始条件：<初始条件描述>
  操作结果：<操作结果描述>