weixin_43597743的博客

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

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