weixin_43597743的博客

一.对栈的理解 1.栈：只能在尾部进行删除与插入操作的线性表，粘是线性表的一种。 2.允许进行插入删除操作的一端称为栈顶（top)，另一端称为栈底（bottom),这种结构称为后进先出结构（last in first out)，简称LIFO结构。 3.栈的插入操作叫入栈，进栈，压栈；栈的删除操作叫出栈，弹栈。 4.进栈的数据元素有严格的进栈次序，而出栈次序没有严格的要求。 二.栈的顺序存储结构及实...

1.线性表：零个或多个相同类型数据元素的有限序列。 2.线性表的每个数据元素都只有一个直接前驱元素和直接后继元素。 3.线性表的长度为数据元素的个数，数据元素为零时称为空表。 4.线性表的物理储存结构：顺序储存结构和链式储存结构。 5.顺序储存结构：用一段连续的地址单元储存线性表的数据元素。 6.在C语言中可用一维数组来实现顺序存储结构。 7.数组长度决定了线性表的储存量。 8.顺序表的时间存取时...