JS Bin
摘要: (滑动窗口的最大值)题目描述: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 阅读全文
posted @ 2020-03-21 17:09 左五六 阅读(226) 评论(0) 推荐(0) 编辑
摘要: (用两个栈实现队列)题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 对于栈的数据结构,元素在里面是先进后出的,比如输入数据{a,b,c},这样的一行数据希望利用两个栈来实现,以最终队列的形式,那么就得先进先出,而在栈中,最先输入进去的a是在栈底的位置 阅读全文
posted @ 2020-03-21 16:41 左五六 阅读(184) 评论(0) 推荐(0) 编辑
摘要: (摘录加总结) 栈和队列不属于基础的数据结构,它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除,是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底,后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。比较 阅读全文
posted @ 2020-03-21 12:24 左五六 阅读(333) 评论(0) 推荐(0) 编辑