麦克·唐

队头指针（Front Pointer）：指向队列中第一个（即最早进入队列的）元素的节点。队尾指针（Rear Pointer）：指向队列中最后一个（即最近进入队列的）元素的节点。节点（Node）：每个节点包含数据域和指向下一个节点的指针。入队：在队尾添加新元素。出队：移除队头元素。查看队头元素：获取队头元素但不移除它。检查队列是否为空：判断队头指针是否为空或者判断size是否为0。

栈顶指针（Top Pointer）：用于指示栈顶元素的位置。栈顶指针的初始值通常设置为-1，表示栈为空。栈底（Bottom）：数组的起始位置，通常固定。栈容量（Capacity）：栈可以容纳的最大元素个数，由数组的大小决定。压栈（Push）：将新元素添加到栈顶。弹栈（Pop）：移除栈顶元素。查看栈顶元素：获取栈顶元素但不移除它。检查栈是否为空：判断栈顶指针是否为-1。抽象类stackpublic:派生类arrayStackpublic:void pop();

链式实现的线性表，即链表（Linked List），是一种通过节点（Node）的集合来存储数据的线性数据结构。在链表中，每个节点包含两部分：存储数据的域（数据域）和指向下一个节点的指针（指针域）。链表中的节点通过指针相互连接，形成一个序列。

随机访问迭代器（Random Access Iterator）：支持在常数时间内访问序列中的任意元素，并提供了丰富的算术运算能力。双向迭代器（Bidirectional Iterator）：支持双向遍历，即可以向前也可以向后逐个遍历元素。前向迭代器（Forward Iterator）：支持单向遍历，并允许多次遍历同一序列（即支持多次读取）。typedef是C语言中的一个关键字，它的主要作用是为一种数据类型定义一个新的名字（别名）。输出迭代器（Output Iterator）：只写，支持单向遍历并写入元素。

数组是一种静态的数据结构，在声明时需要指定其大小，之后无法改变。数组中的元素通过索引（通常是整数）进行访问，索引从0开始。