摘要: 队列:具有一定操作约束的线性表 插入和删除操作:只能在一端插入,而在另一端删除 数据插入:入队列(AddQ) 数据删除:出队列(DeleteQ) 先来先服务: 先进先出:FIFO 队列的抽象数据类型描述 类型名称:队列(Queue) 数据对象集:一个有0个或多个元素的又穷线性表 操作集:长度为Max 阅读全文
posted @ 2018-03-18 23:03 习惯就好233 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 堆栈的抽象数据类型描述 堆栈(Stack):具有一定操作约束的线性表 只在一端(栈顶,Top)做插入、删除 后入先出:Last In First Out(FIFO) 类型名称:堆栈(stack) 数据对象集:一个有0个或多个元素的又穷线性表。 操作集:长度为MaxSize的堆栈S∈Stack,堆栈元 阅读全文
posted @ 2018-03-18 14:31 习惯就好233 阅读(361) 评论(0) 推荐(0) 编辑