栈和队列
whydeboke
这个作者很懒,什么都没留下…
展开
-
面试题09. 用两个栈实现队列
面试题09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteH原创 2020-05-18 17:22:21 · 138 阅读 · 0 评论 -
用栈判断是否是回文
用栈判断是否是回文栈:仅在表尾进行插入和删除操作的线性表。先进后出。用例:1.“上海自来水来自海上”2.“1234321”3.“123321”4.“112233”5.“123332”思路:直接入栈一半的元素,若字符串长度为基数,则跳过中间元素,对下一个元素进行判断,若字符串长度为偶数,则直接对下一个元素进行判断,若当前字符与栈顶元素相等,则相消,弹栈,若当前字符与栈顶元素不相等,则直接退出循环,判断不是回文。直到循环结束,若当前栈为空,说明该字符串是回文。代码如下:原创 2020-05-17 20:54:04 · 9931 阅读 · 0 评论 -
力扣232号题. 用栈实现队列
232. 用栈实现队列使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop(); // 返回 1queue.emp...原创 2020-05-09 16:09:59 · 122 阅读 · 0 评论