我正在为我的数据结构课程做作业,我需要知道是否可以在 LinkedOutputRestrictedDeque(LinkedQueue 的一个子类)中编写 enqueueAtFront() 方法,而无需将 LinkedQueue 的字段更改为 protected 而不是 private。
所以,这里是问题陈述:
输出受限的双端队列支持从两端插入,但只能从前端访问和删除。您将开发输出受限双端队列的单链接实现。
您将使用名为 OutputRestrictedDequeADT 的新接口扩展提供的 QueueADT 接口,该接口将声明一个新操作:
void enqueueAtFront(E theElement);
您将开发一个名为 LinkedOutputRestrictedDeque 的新类。此类将扩展提供的 LinkedQueue 类并实现 OutputRestrictedDequeADT 接口。
如果您对 LinkedQueue 类进行了任何更改,那么您必须在执行摘要中列出这些更改(以及您进行这些更改的原因)。
所以实际上,我真正需要做的就是编写 enqueueAtFront() 方法,并且在技术上允许我对 LinkedQueue 进行更改,但我想知道是否可以在不将 LinkedQueue 的字段更改为 protected 的情况下实现这一点。如果需要,这里是 LinkedQueue 的代码:
/*
* TCSS 342
*/
package structures;
import exceptions.EmptyCollectionException;
/**
* A singly-linked implementation of the QueueADT.
*
* @author Alan Fowler - An adaptation of code from several textbooks
* @version 1.1
*
* @param <E>
*/
public class LinkedQueue<E> implements QueueADT<E> {
/**
* The number of elements contained in the queue.
*/
private int mySize;
/**
* A reference to the first node in the queue.
* (The 'head' of the queue.)
*/
private Node<E> myFront;
/**
* A reference to the last node in the queue.
* (The 'tail' of the queue.)
*/
private Node<E> myRear;
/**
* Initialize an empty queue.
*/
public LinkedQueue() {
mySize = 0;
myFront = null;
myRear = null;
}
@Override
public void enqueue(final E theElement) {
if (mySize == 0) { // Make a queue of one element
myFront = new Node<E>(theElement);
myRear = myFront;
} else { // Regular case
myRear.myNext = new Node<E>(theElement);
myRear = myRear.myNext;
}
mySize++;
}
@Override
public E dequeue() {
if (mySize == 0) {
throw new EmptyCollectionException("queue");
}
final E returnValue = myFront.myData;
myFront = myFront.myNext;
mySize--;
return returnValue;
}
@Override
public E first() {
if (mySize == 0) {
throw new EmptyCollectionException("queue");
}
return myFront.myData;
}
@Override
public int size() {
return mySize;
}
@Override
public boolean isEmpty() {
return mySize == 0;
}
/**
* The returned String lists each element in the queue and includes a label for
* the front of the queue.
*
* <p>The format of the returned String is:
* Front -> 8, 6, 7, 5, 3, 0, 9
*/
@Override
public String toString() {
final StringBuilder sb = new StringBuilder();
if (mySize > 0) {
sb.append("front -> ");
Node<E> temp = myFront;
for (int i = 0; i < mySize - 1; i++) {
sb.append(temp.myData);
sb.append(", ");
temp = temp.myNext;
}
sb.append(temp.myData);
}
return sb.toString();
}
// Inner Node class
/**
* Represents a node in a singly linked structure.
*
* @author Alan Fowler - An adaptation of code from several textbooks
* @version 1.1
*
* @param <T>
*/
public class Node<T> {
/**
* A reference to the next node in the liked structure.
*/
private Node<T> myNext;
/**
* A reference to the data element held in this node.
*/
private T myData;
/**
* Initialize the node using the specified data element.
*
* @param theData the data element held in this node
*/
Node(final T theData) {
this(theData, null);
}
/**
* Initialize the node using the specified data element and
* the specified next node.
*
* @param theData the data element held in this node
* @param theNext the next node in the linked structure
*/
Node(final T theData, final Node<T> theNext) {
myData = theData;
myNext = theNext;
}
}
}
我是否需要将字段更改为 protected 或创建 getter/setter,或者我是否缺少一些明显的解决方案?我显然对这些东西很陌生。如果不需要,我只是不想破坏封装。
如果允许对 进行更改LinkedQueue
,则最好为其添加一些方法。例如,您可以将受保护的方法添加enqueueAtFront
到LinkedQueue
,并在新类中公开。它对封装的损害较小。
使字段受保护会将它们暴露给您的类的任何子类。一些错误的代码可能会破坏类契约。例如,有人可能忘记更新 field mySize
。当您添加受保护的方法时,您可以确保字段安全,只允许有限的一组操作。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句