摘要: 一. 摘要 栈是限定仅在表尾进行插入和删除操作的线性表; 队列是只荀彧在一端进行插入操作,在另一端进行删除操作的线性表; 二. 栈的定义 定义:栈是一个后进先出的线性表(LIFO),比如手枪弹夹,后装入的子弹会先射出。插入和删除操作在同一端。 ​允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何 阅读全文
posted @ 2019-12-04 14:44 Super-Yan 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一. 线性表 线性表(List):零个或多个数据元素的有限序列。 线性表中的元素有一对一的关系,表现为下一个Next、上一个Prev。首元素没有Prev,尾元素没有Next。 抽象数据类型: 1. Data() 获取线性表数据元素 2. Add(T model) 添加数据元素 3. Remove(T 阅读全文
posted @ 2019-12-04 09:49 Super-Yan 阅读(138) 评论(0) 推荐(0) 编辑