数据结构---第一章绪论

1什么是数据结构？

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存在的，他们之间存在某种关系，这种数据元素相互之间的关系称为结构。
数据结构包括三方面的内容：逻辑结构，存储结构和数据的运算。

2什么是抽象数据类型？

抽象数据类型（ADT，AbstractDataType）是指一个数据模型以及定义在此数据模型上的一组操作。它通常是对数据的某种抽象，定义了数据的取值范围及其结构形式，以及对数据操作的集合。
可以用抽象数据类型定义一个完成的数据结构，因为它有结构有操作

3什么是数据的存储结构？

存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是用计算机语言实现的逻辑结构，它依赖于计算机语言。
数据的存储结构主要有顺序存储，链式存储，索引存储，散列存储。
循环队列是采用顺序存储而非链式存储。
栈和循环队列不一样，栈是一种抽象数据结构，可采用顺序存储或链式存储，只表示逻辑结构。

4数据的逻辑结构和存储结构之间有什么关系？

（1）数据的逻辑结构独立于存储结构，但不唯一决定存储结构。

我们都知道，逻辑结构分为线性结构和非线性结构。对于栈