摘要:
一:定义 线性表(Linear List) :由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时,称为空表 表起始位置称表头,表结束位置称表尾 线性表的抽象数据类型描述 类型名称:线性表(List) 数据对象集:线性表是 n (≥0) 个元素构成的有序序列(a11 阅读全文
摘要:
1. 什么是堆栈 堆栈(Stack):具有一定操作约束的线性表 只在一端(栈顶,Top)做插入、删除 插入数据:入栈(Push) 删除数据:出栈(Pop) 后入先出:Last In First Out(LIFO) 2. 堆栈的抽象数据类型描述 类型名称:堆栈(Stack) 数据对象集:一个有 0 个 阅读全文