数据结构
文章平均质量分 71
kkkddde
祝你快乐
展开
-
二叉树常见题
二叉树的前序遍历-递归方式思路:创建一个List ,把打印操作改为add操作即可。class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result=new ArrayList<>(); if(root==null){ return result; } r原创 2021-03-25 18:14:47 · 302 阅读 · 1 评论 -
栈和队列-简单实现
1.栈栈:是一种特殊的线性表,只允许在固定的一端插入和删除,一端称为栈底,一端称为栈顶。栈遵循先进后出的原则。栈的相关操作:压栈,向栈顶插入一个元素出栈,在栈顶处删除一个元素取栈顶元素,获取到在最后一个在栈顶元素的结果。栈的实现:1.基于顺序表:使用尾插,尾删来分别表示入栈和出栈。根据下标获取元素表示取栈顶元素实现代码:public class MyStack { private int[] arr=new int[100]; private int size=0;原创 2021-03-10 17:02:32 · 160 阅读 · 0 评论