摘要:
写在前面 偷懒,先写了数组,队列要画图,所以今天就先不写了 数组的定义 数组是由n个相同类型的数据元素构成的有限序列。每个数据元素被称为一个数组元素,每个元素在n个线性关系中的序号称为该元素的下标,下标的取值范围称为数组的维界。 数组与线性表的关系:数组是线性表的推广。一维数组可视为一个线性表,二维 阅读全文
摘要:
栈的定义及特点 栈(Stack)是只允许在一端进行插入或删除操作的线性表,如图所示: 栈顶(top):线性表允许进行插入、删除的一端; 栈底(bottom):不允许进行插入和删除的一端; 空栈:不含任何元素的空表。 如上图所示,设某个栈\(S=(a_1, a_2, a_3, a_4, a_5)\), 阅读全文