数据结构-1绪论

一、基本结构

---

1、基本概念

2、基本数据结构

    （1）、线性结构

                 1>  线性表

                  2> 栈和队列

                  3> 串

                  4> 数组和广义表

    （2）、非线性结构

                   1> 树

                    2> 图

3、基本数据处理技术

---

二、数据、数据元素、数据项、数据对象

---

数据：信息的载体，数值型/非数值型

数据元素：/记录，数据的基本单位

数据项：构成数据元素的最小单位

数据对象：性质相同的数据元素的集合，是数据的一个子集

---

三、数据结构

---

1、逻辑结构

        线性结构/非线性结构

        集合/线性/树/图

2、物理结构/存储结构

        顺序存储结构* （存储位置）

        链式存储结构* （指针/地址）

        索引存储结构   --目录、通讯录

        散列存储结构

3、数据的运算和实现

---

四、数据类型和抽象数据类型

---

数据类型=值的集合+值集合上的一组操作

抽象数据类型（ADT） 用（D、S、P）三元组表示

                      D数据对象

                      S是D上的关系集

                      P是对D的基本操作集

   定义格式：ADT 抽象数据类型名{

                     数据对象：<数据对象的定义>

                     数据关系：<数据关系的定义>

                     基本操作：<基本操作的定义>

                   }ADT 抽象数据类型名