fleerkobe的博客

栈与队列 栈 1.定义：仅在表尾进行插入与删除操作的线性表 2.原理：允许插入与删除的一端称为栈顶，另一端称为栈底，不含任何元素称为空栈；属于后入先出结构（Last in First out） 抽象数据类型如下： ADT 栈（stack） Date 同线性表。元素具有相同的类型，相邻元素间有前驱和后继的关系 Operation 初始化操作，建立一个空栈； 判断栈是否为空 判断栈是否为满 删除并返...

线性表 1.定义 有限的多个数据元素有序序列 2.抽象数据类型 ADT 线性表 Date 数据对象集合为{a1,a2,a3,…,an},每个元素类型为相同Datetype，除了第一个元素外，每个元素有且只有一个前置元素；除了最后一位元素外，每个元素有且只有一个后置元素，数据元素间是一对一的关系 Operation 初始化操作，建立一个空线性表 检验是否为空表 将线性表清空 根据位序，查找返回...