数据结构 datawhile课程学习
作业笔记 任务一
栈
1.用数组实现一个顺序栈
Valid Parentheses（有效的括号）
英文版：https://leetcode.com/problems/valid-parentheses/
中文版：https://leetcode-cn.com/problems/valid-parentheses/
2.用链表实现一个链式栈
Longest Valid Parentheses（最长有效的括号）
英文版：https://leetcode.com/problems/longest-valid-parentheses/
中文版：https://leetcode-cn.com/problems/longest-valid-parentheses/
3.编程模拟实现一个浏览器的前进、后退功能
Evaluate Reverse Polish Notatio（逆波兰表达式求值）
英文版：https://leetcode.com/problems/evaluate-reverse-polish-notation/
中文版：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
队列
1.用数组实现一个顺序队列
2.用链表实现一个链式队列
3.实现一个循环队列
Design Circular Deque（设计一个双端队列）
英文版：https://leetcode.com/problems/design-circular-deque/
中文版：https://leetcode-cn.com/problems/design-circular-deque/
Sliding Window Maximum（滑动窗口最大值）
英文版：https://leetcode.com/problems/sliding-window-maximum/
中文版：https://leetcode-cn.com/problems/sliding-window-maximum/
就是在一个数组中，存在一个长度为k的窗口，每次把这个窗口向后移动1个单元，把最大值取出放入list，直到窗口右端到达数组末尾为止，把最大值的数组list返回，这个C真心不好弄
链表
1.实现单链表、循环链表、双向链表，支持增删操作
2.实现单链表反转
3.实现两个有序的链表合并为一个有序链表
4.实现求链表的中间结点
Linked List Cycle I（环形链表）
英文版：https://leetcode.com/problems/linked-list-cycle/
中文版：https://leetcode-cn.com/problems/linked-list-cycle/
Merge k Sorted Lists（合并 k 个排序链表）
英文版：https://leetcode.com/problems/merge-k-sorted-lists/
中文版：https://leetcode-cn.com/problems/merge-k-sorted-lists/
