摘要: Deque这种数据结构结合了Stack和Queue的特点,元素可以从两边添加,也可以从两边移除。 依然通过List来构造该数据类型: rear可以看作是List的左边,front为List的右边。两边都能添加和删除元素。 Palindrome Checker为经典的回文问题,若字符串无论从左往右还是 阅读全文
posted @ 2018-10-21 14:40 Jeffrey_Yang 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 概念介绍 Queue队列这种数据结构和Stack都是线性结构,但其主要区别是Stack为LIFO,而Queue为FIFO。以List作为来构造Queue,则每当有新的元素进入队列时,将其插入到index为0的位置。 Hot Potato就是一个经典的应用Queue思想的游戏:想象几个儿童围成一圈,以 阅读全文
posted @ 2018-10-21 14:29 Jeffrey_Yang 阅读(406) 评论(0) 推荐(0) 编辑