摘要：
栈（stack）又称堆栈 是限定只在表尾进行插 入或删除操作的线性表。 栈S = ( a1 , a2 , …，an ) 是按a1 , a2 , …，an次序进栈的，a1为栈底元素，an 为栈顶元素。 栈的修改是按先进后出原则进行的，所以栈又称 后进先出（Last In First Out）的线性表。 阅读全文
摘要：
队列 是一种先进先出（FIFO）线性表。只允许在 其一端删除元素，即队头（front），只允许在其另一 端插入元素，即队尾（rear）。 入队时需先修改入队指针（队尾指针） rear = = (rear +1)% QueueMaxSize 出队时需要修改队头指针 front == (front +1 阅读全文
摘要：
线性关系： 除了第一个数据元素与最后那个数据元素外，其余每个元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素，数据元素之间存在着一对一的关系，我们将这种逻辑 关系称为线性关系。 线性表： 线性表(Linear List)是具有相同特性的数据元素的一个有限序列 ，数据元素直接有元素关系（前驱后继 阅读全文