摘要: 题目: 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 b 阅读全文
posted @ 2022-12-27 20:19 壹索007 阅读(31) 评论(0) 推荐(0)
摘要: 题目: 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 阅读全文
posted @ 2022-12-27 19:41 壹索007 阅读(19) 评论(0) 推荐(0)
摘要: 栈:只允许在一端进行插入或删除操作的线性表 操作特性:后进先出(LIFO) 顺序栈 共享栈 链栈 基本运算:初始化、判栈空、进栈、出栈、读栈顶元素 队列:只允许在表的一端进行插入,另一端进行删除 操作特性:先进先出(FIFO) 队列顺序存储 队列的链式存储 基本操作:初始化、判队空、入队、出队、读队 阅读全文
posted @ 2022-12-27 13:53 壹索007 阅读(29) 评论(0) 推荐(0)