在第二章的基础上我们将会学习几种特殊类型的线性表--栈,队列,和串;
这也是几种主要的数据结构,各有各的特点;比如栈的插入和删除只能在队尾进行,而队列的插入操作只能在队尾操作,而查出只能在表头操作;因此被认为是操作受限的线性表;而串是一种以字符作为数据元素的线性表。有时也称为字符串,是重要的非数值处理对象;
目录:栈,队列,队列,实例分析,stl中相关模板类;
内容:
1.栈的逻辑结构
A基本概念
基本操作:置空栈,入栈,出栈,取栈顶,判栈空;
B栈的实现
2.队的逻辑结构
A:基本概念
B:队的实现
3.串的逻辑结构
A:基本概念
B:串的实现
4.实例分析
5.STL中的相关模板类