数据结构学习 栈 队列 链表 2019-04-08

数据结构 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/