Scarlett

一、线性表（Linear List）:由同类型的数据元素构成的有序列的线性结构表中元素个数称为线性表长度。 无元素时称为空表。 表起始位置为表头，结束位置为表尾。 线性表采用链式存储结构，链表来实现，不需要连续的地址空间，便于插入和删除。 线性表采用顺序存储结构称为顺序表，需要连续的地址空间，基本上是用数组实现的，使用空间有限，会造成浪费，但是便于随机存取，主要是进行查找，很少做...

2.1、堆栈（Stack）：具有一定操作约束的线性表只在一端（栈顶，Top）做 插入、删除 插入数据：入栈（Push） 删除数据：出栈（Pop） 后入先出：Last In First Out（LIFO）2.2、 基本操作//操作集：长度为MaxSize的堆栈S  Stack，堆栈元素item<-ElementTypeStac...