CSE104实践作业2：数据结构应用与电话簿程序设计.pdfVIP

数据结构‑作业2(截止日期：13:00，地点：546)

学习成果

成功完成此作业后，学生应能够：

-un理解和应用各种数据结构及其表示，

and算法；

-能够在不同的实现方式之间做出明智的选择，并基于时间复杂度和空间复杂度等理由来证明这些选择的合理

性；

-能够根据合理的理由选择适当的数据结构，以确保算法的有效实现。

任务：设计并编写一个Java程序（‘dir’），簿服务：

该程序允许用户在簿（‘dir’）中创建新条目，首先拼写出要添加到字典中的用户名，

然后要包含的。重复的号码将被自动检测并删除。它还允许用户查询特定人的

。通过指定要删除的及其，也可以删除条目。一旦某个条目的所

有都被删除，该条目将自动从簿中删除。

以下g记录了一个典型的用户交互场景：‘dir’:

➢Dir➢欢迎使用目录服务，的功能包括以下：o新建–向目录中添加

新条目o查询–查询目录中特定人员的o删除–删除目录中特定人员的

号码o–当前交互级别➢请输入您令：新建o输入新用户：o

–用逗号（‘,’）分隔：911,119o➢请输入您令：新建o输

入新用户：消防o–用逗号（‘,’）分隔：110,110o检测到重复，已删除...

o➢请输入您令：新建o输入新用户：猫o–用逗号

（‘,’）分隔1234567809o➢请输入您令：新建o输入新用

户：琼·耐斯o–用逗号（‘,’）分隔1234567089o

➢请输入您令：查询o输入名称：消防o‘消防’的：110o

➢请输入您令：查询o输入名称：猫o‘猫’的：

1234567809o➢请输入您令：删除o输入名称：猫o要

删除的o号码已删除o➢请输入您令：查询o输入

名称：猫o‘猫’的：1234567809o

DataStructures-Assignment2(Duedate:1pm18-05-2016atLab546)

LearningOutcomes

Onsuccessfulcompletionofthisassignment,studentsareexpectedto:

-understandandbeabletoapplyavarietyofdatastructures,togetherwiththeirinternalrepresentation

andalgorithms;

-beabletomakeinformedchoicesweenalternativewaysofimplementat