fleerkobe的博客

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

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