摘要:
1、什么是队列 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素。 队列是一种先进先出的数据结构( 先到先得) First In First Out(FIFO) 2、自定义队列 1) 定义接口 public interface IQ 阅读全文
posted @ 2021-02-07 22:18 work hard work smart 阅读(148) 评论(0) 推荐(0) 编辑
|
|||
摘要:
1、什么是队列 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素。 队列是一种先进先出的数据结构( 先到先得) First In First Out(FIFO) 2、自定义队列 1) 定义接口 public interface IQ 阅读全文
posted @ 2021-02-07 22:18 work hard work smart 阅读(148) 评论(0) 推荐(0) 编辑
摘要:
1、什么是栈 栈也是一种线性结构, 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B,函数B中调用函数C。 如果C函数执行完 阅读全文
posted @ 2021-02-07 13:50 work hard work smart 阅读(101) 评论(0) 推荐(0) 编辑 |
|||