Как реализовать структуру данных стека в связанный список? - PullRequest
Новая
       84

Как реализовать структуру данных стека в связанный список?

0 голосов
/ 10 апреля 2020

Я все еще учусь правильно использовать LinkedList в моем курсе CSCI 1302, поэтому дайте мне знать, если я что-то делаю не так. Я хочу реализовать структуру данных стека, используя операции pu sh () и pop (). Мне все еще нужно создать класс драйвера, но я надеялся, что кто-нибудь покажет мне, где я могу реализовать эти две операции в своем коде. 

import java.util.*; 

  public class myStack {


    private class Node 
    {
      public int data;
      public Node next; 

      public Node(int data)
      {
        next = null; 
        this.data = data; 
      }}

   public LinkedDesign() //Linkedlist constructor
   {
     head = null; 
   }
   public void add(int keydata) //add new value to the end of linked list 
   {
     Node temp = new Node(keydata);
      Node current = head;

    if(head == null)
     head = temp;
    else
    {
     while(current.next != null)
     {

      current = current.next;
     } 
     current.next = temp;
    }
 }


       public void print()
 {
        // from head to tail, print each node's  data
  for (Node current = head; current != null; current = current.next)
  {
   System.out.print(current.data + " ");
  }
  System.out.println();

 }

       // toString(): print data in the linked list
 public String toString()
 {
  Node current = head;
  String output = "";
  while(current != null)
  {
   output += "[" + current.data + "]";
   current = current.next;
  }
  return output;
 }

}
...