На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Следующие правила действуют в данном разделе в дополнение к общим Правилам Форума
1. Здесь обсуждается Java, а не JavaScript! Огромная просьба, по вопросам, связанным с JavaScript, SSI и им подобным обращаться в раздел WWW Masters или, на крайний случай, в Многошум.
2. В случае, если у вас возникают сомнения, в каком разделе следует задать свой вопрос, помещайте его в корневую ветку форума Java. В случае необходимости, он будет перемещен модераторами (с сохранением ссылки в корневом разделе).

3. Запрещается создавать темы с просьбой выполнить какую-то работу за автора темы. Форум является средством общения и общего поиска решения. Вашу работу за Вас никто выполнять не будет.
4. Не рекомендуется создавать несколько несвязанных вопросов в одной теме. Пожалуйста, создавайте по одной теме на вопрос.
Модераторы: dark_barker, wind
  
> Podkotovka K ekszamenam
    Two hour exam
    Attempt three out of four questions
    all questions carry equal marks
    one complementary mark for paper.

    100%

    StackTest.java

    2017
    1,2,3Q 21%

    ExpandedWrap disabled
      // StackTest.java
      // Linked list implementation of Stack
       
       class StackException extends Exception {
          public StackException(String s) {
              super(s);
          }
      }
       
      class Stack {
            
          class Node {
              int data;
              Node next;  
          }
          private Node top;
            
          public Stack()
          {
              top = null;
          }
              
          public void push(int x) {
              Node  t = new Node();
              t.data = x;
              t.next = top;
              top = t;
          }
       
          // only to be called if list is non-empty.
          // Otherwise an exception should be thrown.
          public int pop() throws StackException
          {
              if(this.isEmpty())
                  throw new StackException("\nIllegal to pop() an empty Stack\n");
              
              int x = top.data;
              top = top.next;
              return x;        
          }
       
          
          public boolean isEmpty(){
             return top == null;
          }
       
       
          public int size() {
              int c = 0;
              Node t = top;
              while(t != null) {
                  ++c;
                  t = t.next;
              }
              return c;        
          }
          
          public void display() {
              Node t = top;
              //Console.Write("\nStack contents are:  ");
              System.out.println("\nStack contents are:  ");
              
              while (t != null) {            
                  System.out.print(t.data + " ");
                  t = t.next;
              }      
              System.out.println("\n");
          }
       
      }
       
       
      public class StackTest
      {
          public static void main( String[] arg){
              Stack s = new Stack();
              System.out.println("Stack is created\n");
              
              // piece of code to test our exception mechanism
              try {
                  s.pop();
              } catch (StackException e) {
                  System.out.println("Exception thrown: " + e);
              }
              
              s.push(10); s.push(3); s.push(11); s.push(7);
              s.display();
              
              System.out.println("Stack sixe is " + s.size());
            
             /* int i = s.pop();
              System.out.println("Just popped " + i);
              s.display();
              */
          }
      }
    Сообщение отредактировано: Dream2019 -
      2 of 41. (a) Обеспечить реализацию частично связанного списка в Java стека, показывая вовлеченные структуры данных и интерфейс класса. Вы можете опустить определения методов стека. (8marks)
      (b) С помощью диаграмм-указателей покажите как операция pop () работает со стеком, реализация которого связана со списком. Рассматривать случаи стека с одним значением и стека с более чем одним значением. Есть ли разница? (7 баллов) © Дайте Java-реализацию метода pop (). Какова сложность pop () в нотации big-Oh?

      Q1,Q2,Q3
      Прикреплённый файлПрикреплённый файлpublic_int_pop.doc (81,5 Кбайт, скачиваний: 6)
      Сообщение отредактировано: Dream2019 -
      1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
      0 пользователей:


      Рейтинг@Mail.ru
      [ Script Execution time: 0,0693 ]   [ 16 queries used ]   [ Generated: 24.05.19, 09:18 GMT ]