读书笔记-大话数据结构(1)

   对于计算机科学，数据结构的重要性不言而喻。它对于一个程序员的功力的提高起着关键的作用。勿在浮沙筑高台，想要成为一名合格的hacker。基础理论决定一个程序员思维的深度。介于此，决定认真学习数据结构，找到比较基础易懂的大话数据结构来开始我的学习之旅。

     第一章

  1.基本概念

          ①数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
          ②.按逻辑结构划分：集合结构、线性结构、树形结构、图形结构

2.抽象数据类型

     I.    ①.数据类型：原子类型:int（整）,float（实）,char（字符）
           ②结构类型：若干类型组合（struct）。
    II.ADT(abstract data type)
           ①.指：数学模型及一组操作。
           ②.ADT定义了：一个数据对象、数据对象中各元素之间的关系及对数据元素的操作。
           ③. ADT体现的思想：分解、抽象、信息隐藏。
           ④.ADT的标准格式

ADT 抽象数据类型名
Data
       数据元素之间的逻辑关系的定义
Operation
       操作1
              初始条件
              操作结果描述
        操作2...


endADT