栈和队列
文章平均质量分 64
嘻嘻哈哈樱桃
这个作者很懒,什么都没留下…
展开
-
力扣--225.用队列实现栈
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis empty。原创 2024-07-20 17:27:31 · 436 阅读 · 0 评论 -
力扣--232.用栈实现队列
若循环执行 A 元素出栈并添加入栈 B ,直到栈 A 为空,则 A = [] , B = [3,2,1] ,即栈 B 元素为栈 A 元素倒序。利用栈 B 删除队首元素:倒序后,B 执行出栈则相当于删除了 A 的栈底元素,即对应队首元素。因此,可以设计栈 A 用于加入队尾操作,栈 B 用于将元素倒序,从而实现删除队首元素。否则: 将栈 A 元素全部转移至栈 B 中,实现元素倒序,并返回栈 B 的栈顶元素。当栈 B 不为空: B中仍有已完成倒序的元素,因此直接返回 B 的栈顶元素。弹出 B 的栈顶元素。原创 2024-07-19 17:55:41 · 664 阅读 · 0 评论 -
栈的基础知识
栈是限定仅在表尾(top)进行插入或者删除操作的线性表允许插入和删除的一端称为栈顶(top,表尾),另一端称为栈底(bottom,表头)原创 2024-07-08 21:12:18 · 278 阅读 · 0 评论 -
栈的算法总结
计算机科学中,stack是一种线性的数据结构,只能在其一端添加数据和移除数据。习惯来说,这一端称之为栈顶,另一端不能操作数据的称之为栈底,就如同生活中的一摞书栈是限定仅在表尾(top)进行插入或者删除操作的线性表允许插入和删除的一端称为栈顶(top,表尾),另一端称为栈底(bottom,表头)特点:后进先出是栈的顺序存储结构,利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素指针top指向栈顶元素在顺序栈种的下一个位置base为栈底指针,指向栈底的位置先提供一个栈接口/**原创 2024-07-09 10:01:48 · 201 阅读 · 0 评论 -
力扣--20. 有效的括号
还有一个简化操作:要想括号匹配,那么她一定是偶数个,所以可以如果是奇数,可以直接返回false,简化代码。原创 2024-07-13 18:47:07 · 334 阅读 · 0 评论