数据结构学习笔记 第三章 栈，队列和串

在第二章的基础上我们将会学习几种特殊类型的线性表--栈，队列，和串；

这也是几种主要的数据结构，各有各的特点；比如栈的插入和删除只能在队尾进行，而队列的插入操作只能在队尾操作，而查出只能在表头操作；因此被认为是操作受限的线性表；而串是一种以字符作为数据元素的线性表。有时也称为字符串，是重要的非数值处理对象；

目录：栈，队列，队列，实例分析，stl中相关模板类；

内容：

1.栈的逻辑结构

A基本概念

   基本操作：置空栈，入栈，出栈，取栈顶，判栈空；

B栈的实现

2.队的逻辑结构

A:基本概念

B:队的实现

3.串的逻辑结构

A：基本概念

B：串的实现

4.实例分析

5.STL中的相关模板类