墨爾本代寫-線上編程學術專家

Best代寫-最專業靠譜代寫IT | CS | 留學生作業 | 編程代寫Java | Python |C/C++ | PHP | Matlab | Assignment Project Homework代寫

Java代寫 | DataStructure Linked List

Java代寫 | DataStructure Linked List

這是一個Java基礎作業,熟悉并使用數據結構中的鏈表知識。
Playing with Linked List
In this question, you will complete all the methods (that have a TODO) inside the class LinkedList.java.
We have also provided to you LinkedListDriver.java that contains a main function with test cases inside
it. All the methods that you are required to complete have comments that will help you get started. Do not
make head as private in your code1, as it will break our test cases. In the starter code provided head is
public. Note that your code will be graded not only for function, but also for form (this includes formatting,
sensible variable names, sensible algorithms used, no special cases when the general works, etc.).
Symbol Table
For this problem, you are going to write a program SymbolTable.java which stores variables (just Strings)
and associated values (of a generic type); such a data structure is used in all programming languages during
compilation (e.g., Java) or interpretation (e.g., Python) to store information associated with variables. The
SymbolTable class will be generic in that it can store any kind of object as values (in the unit test, we will
create two different symbol tables, one holding Integers and one holding Strings). The data structure used
to store the variables and values will be a linked list created from the following Node class:
private class Node { // Node class for LLs
String variable;
Value value;
Node next;
public Node(String k, Value v, Node p) { // Constructor
variable = k; value = v; next = p;
}
}
Node head = null;
This class will be an inner class” of the SymbolTable class, that is, a class de ned inside another class,
and all the information about the linked list will be private. Here is a template to get you started:
SymbolTable.java. The linked list will be kept in ascending lexicographic order, (you will use compareTo(…)
to compare the Strings when doing insertion). Note that the ordering used is the same as in a dictionary,
and in fact, a symbol table IS a dictionary, where the meaning” of a symbol is the value associated with
each variable name.
You may NOT use loops to process the linked lists, and hence you will have to write recursive algorithms
for those methods that require moving down the linked list. The only loops that will occur in your program
will be those that I wrote in the Unit Tests.
The interface for the symbol table is as follows (cut and paste into a new interface in your hw7 src
directory)
UnitTests
The template code SymbolTable.java contains the class, the basic Node de nition, a toString() method,
stubs for all the methods, and also a unit test which will be used to grade your submission. Please read
carefully my comments about the iterator code. In order to make this compile, so you could use step-wise
re nement, I have had to comment out various parts of the class. It should be clear what to do. Here is a
picture highlighting the various methods and how they work

Essay_Cheery

評論已關閉。

在線客服

售前咨詢
售后咨詢
微信號
Essay_Cheery
微信
北美代写,论文Essay代写,留学作业代写,-北美最专业的代写专家 堪培拉代写assignment,论文代写,留学作业代写-peaking代写 essay代写,assignment代写,留学生作业代写网课代做-锐 泽 代写 阿德莱德代写assignment,北美网课代修领导者,留学生网课代修代考 珀斯代写assignment,CS代写,留学生CS程序代写-Custom Writing代写 新西兰代写,math代写,新西兰Assignment代写-美 伦 代写 怎么样? 留学生CS代写,Java编程代写,网课代上代修-ezace留学生代写 达尔文代写assignment,留学生作业代写,留学代写-菠萝 菠萝蜜 代写 代写assignment,网课代上代考,考试代考论文代写-全球最好的华人代写机构 留学生代写,经济代写,代写作业-【靠谱】服务澳洲加拿大英国美国等地区