摘要： [TOC] 栈的概念 栈（Stack） :是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO（Last In First Out）或先进后出FILO（First In Last Out）线性表。 栈顶（Top） ：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈 阅读全文

摘要： [TOC] 线性表的定义 由n（n≥0）个数据元素（节点）$a_1,a_2,...a_n$组成的有限序列。该序列中的所有节点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。 当n=0时，称为空表。 当n 0时，将非空的线性表记作：$（a_1,a_2,...,a_n）,a_1$称为线性表的第 阅读全文