数据结构复习笔记（一）

第一章、绪论

一、数据结构的三要素：
逻辑结构，存储结构，数据的运算

二、
抽象数据类型描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，从而构成一个完整的数据结构定义。

三、
顺序表、哈希表和单链表表示几种数据结构，即描述逻辑结构，有描述存储结构和数据结构，而有序表是指关键字有序的线性表，可以链式存储也可以顺序存储，仅描述元素之间的逻辑，所以它属于逻辑结构。

四、
数据的存储结构有顺序存储，链式存储，索引存储，和散列存储。循环队列是用顺序表表示的队列，是一种数据结构。栈是一种抽象数据类型，可采用顺序存储或链式存储，只表示逻辑结构。

五、