【文件属性】:
文件名称:doubly_linked_list_lab
文件大小:4KB
文件格式:ZIP
更新时间:2021-06-27 06:44:14
双链表实验室??
阅读
我们真的不想在第一天对链表做太多的事情,我们将在接下来的几天里更多地投入到实现中。 让我们回顾一下链表的应用:队列和堆栈。
练习
1.) 让我们使用Array而不是链表来实现一个简单的Queue类。
你需要一个Queue类
每个新Queue都需要一个list属性,它只是一个Array 。
你需要两种方法push和pop
在naive_queue.rb文件中编写您的解决方案。
2.) 让我们使用Array而不是链表来实现一个简单的Stack类。
你需要一个Stack类
每个新Stack都需要一个list属性,它只是一个Array 。
你需要两种方法push和pop
在naive_stack.rb文件中编写您的解决方案。
3.) 让我们使用 JavaScript 重写我们的Queue 。
你需要一个Queue构造函数
您将需要一个list hasOwn
【文件预览】:
doubly_linked_list_lab-master
----README.md(3KB)
----javascripts()
--------naive_queue.js(255B)
--------naive_stack.js(253B)
--------naive_queue_sol.js(318B)
--------naive_stack_sol.js(316B)
----ruby_related()
--------naive_queue.rb(247B)
--------naive_stack_sol.rb(277B)
--------naive_queue_sol.rb(288B)
--------naive_stack.rb(250B)