数据结构概述（C++版）

1.1什么是数据结构
数据结构是一种在程序中系统化管理数据集合的形式。通常由一下三个概念组成：

1. 数据集合。通过对象数据的本体（例如数组和结构体等基本数据结构）保存数据集合。
2. 规则。保证数据集合按照一定规矩进行正确操作、管理和保存的规则。
3. 操作。“插入元素”“取出元素”等对数据集合的操作。或“查询数据的元素数”等查询。

1.1.1栈
是一种临时保存数据的数据结构，按照最后进入栈的数据最先出栈的规则（先进后出）管理数据。
操作
1.push(x)：在栈顶部添加元素。
2.pop()：从栈顶部取出元素。
3.isEmpty()：检查栈是否为空。
4.isFull()：检查栈是否已满。
规则：数据中最后加入的元素最先被取出，即pop取出的元素是最后一次被push的元素。

1.1.2队列

操作
1.enqueue(x)：在对列末尾添加元素x
2.dequeue()：从队列开头取出元素
3.isEmpty():检查队列是否为空
4.isFull()：检查队列是否已满
规则:最先进入队列的元素最先被取出，见dequeue操作按照元素被添加的先后顺序取出元素。

1.1.3表
可以既让数据保持一定的顺序，又在特定的位置上进行插入或删除操作。除此之外，还是实现其他高等数据结构所需的基础知识和零部件。