- 栈（stack）
- 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。
- 栈的特点：栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出（last in first out）的线性表（LIFO）。
- 栈的基本操作：在栈顶进行插入或删除，栈的初始化、判空及取栈顶元素等。
- 队列（queue）
- 队列（queue）和栈相反，是一种先进先出（first in first out,FIFO）的线性表。它允许在表的一端进行插入，而在另一端删除元素。这和我们生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾（rear），允许删除的一端则称为队头（front）。
- 队列的基本操作：初始化空队列、清空队列、判空、获取队列的长度、获取队头元素、插入队尾元素、删除队头元素、visit()从队头到队尾遍历等。