空间数据结构|第3章 栈和队列

第3章 栈和队列知识点

  从数据结构的角度来看，栈和队列也是线性表，其特殊性在于它们的基本操作是线性表操作的子集，是操作受限的线性表，因此被称为限定性的数据结构。

3.1  栈

1. 概念：栈是限定仅仅在表尾进行插入或删除操作的线性表。表尾称为栈顶，表头称为栈底；不含元素的空表称为空栈。

2. 特点：后进先出（LIFO），先进后出（FILO）

3. 栈的表示和实现——存储结构

（1）顺序栈

实现：一维数组s[M]

栈顶指针top,指向实际栈顶后的空位置，初值为0；

当top=0，栈空，此时出栈，则下溢出；当top=M，栈满，此时入栈，则上溢。

（2）链栈

  ——还不是很懂 可能和链表有关

4. 栈的应用

（1）过程的嵌套调用     

示例代码，自己运行时到4750终止，显示栈满：