LeetCode-
数据结构与算法
链表
基本操作
- 插入元素
- 删除元素
- 查找元素
- 计数
- 删除链表
栈(Stack)
基本操作
- 入栈 void push(int data)
- 出栈 int pop()
- 获取栈顶元素 int top()
- 栈中元素个数 int size()
- 栈是否为空 boolean isEmpty()
- 栈是否为满 boolean isStackFull()
队列(Queue)
基本操作
- 入队 enQueue(int data)
- 出队 deQueue()
- 队列是否为空 isEmpty()
- 获取队头元素 peek()
树(Tree)
基本操作
- 创建树 createTree()
- 遍历
先序遍历————递归实现 非递归实现
中序遍历————递归实现 非递归实现
后序遍历————递归实现 非递归实现
层次遍历————非递归实现 - 查找元素
- 获取树的深度
- 插入元素
- 删除元素
二叉树
- 二叉线索树
- 搜索二叉树
- 红黑树
- 堆