Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg

Karteikarten und Zusammenfassungen für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg.

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Different types of Queue?

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Define the Queue ADT

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Name different applications of Stacks

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Name the fundamental Stack ADT methods

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Define the Stack ADT

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Facts about Linked List

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

What are the start and end points of a Doubly Linked List?

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

What does the Doubly Linked List Node store?

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

How to implement E setElement(int pos, E element); (Singly Linked List)

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

How to implement E getElement(int pos); (Singly Linked List)

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

How to implement E removeFirst(); (Singly Linked List)

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

What are the applications of Queue

Kommilitonen im Kurs Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Algorithms and Data Structures

Different types of Queue?

  • Enqueue: Objects are added to the queue only at the endof the queue
  • Dequeue: Objects are removed from the queue only atfront of the queue

Algorithms and Data Structures

Define the Queue ADT

  • Collection of objects that are kept in sequence using the first-in, first-out (FIFO principle

Algorithms and Data Structures

Name different applications of Stacks

  • direct applications
    • page-visited history in a Web browser
    • Undo sequence in a text editor
    • Chain of method calls in the JVM
  • Indirect applications
    • Auxiliary data structure for algorithms
    • Component of other data structures

Algorithms and Data Structures

Name the fundamental Stack ADT methods

push() : push an item onto the top of the stack

pop() : pop an item from the top of the stack, item is removed from the stack

top/ peek(): pick the top item without removing it from the stack

Algorithms and Data Structures

Define the Stack ADT

  • Collection of objects which are added and removed from one end only (typically called the top) 
  • according to the last-in, first-out (LIFO) principle
  • Logically the top item is the only one that can even be seen

Algorithms and Data Structures

Facts about Linked List

  • Dynamic: a linked list can easily grow and shrink in size
  • don’t need to know how many elements will be in the list. They arecreated in memory as needed
  • Easy and fast insertions and deletions
  • With a linked list, no need to move other elements. Only need to reset

    some pointers

Algorithms and Data Structures

What are the start and end points of a Doubly Linked List?

Header -> node(link to previous node, element, link to next node)-> trailer

Algorithms and Data Structures

What does the Doubly Linked List Node store?

  • element
  • link to the previous node
  • link to the next node

Algorithms and Data Structures

How to implement E setElement(int pos, E element); (Singly Linked List)

public E setElement(int pos) {

      E result = null;

       if( head != null) {

               ListNode<E> current = head;

               int i = 0;

               while (i != pos && current.getnext() != null) {

                      current = current.getNext();

                       i++;

               }

             result = current.getData();

             current.setData(element);

       }

return result;

}

Algorithms and Data Structures

How to implement E getElement(int pos); (Singly Linked List)

public E getElement(int pos) {

      E result = null;

      if (head != null) {

           ListNode<E> current = head;

           int i = 0;

           while (i != pos && current.getNext() != null) {

                  current = current.getNext();

                  i++;

           }

           return result;

}

Algorithms and Data Structures

How to implement E removeFirst(); (Singly Linked List)

public E removeFirst() {

     if (isEmpty()) return null;

     E element = head.getData();

     size–;

     if (size == 0)

           head = null;

     else 

           head = head.getNext();

     return element;

}

Algorithms and Data Structures

What are the applications of Queue

Direct applications:

  • Waiting lists, bureaucracy
  • Access to shared resources (e.g., printer)
  • Multiprogramming

Indirect applications

  • Auxiliary data structure for algorithms
  • Component of other data structures

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Wirtschaftsinformatik - International Management for Business and Information Technology an der Duale Hochschule Baden-Württemberg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Duale Hochschule Baden-Württemberg Übersichtsseite

Rechnerarchitektur & Betriebssysteme

Systemanalysis & Design

Einführung in die Wirtschaftsinformatik

Einführung in die WI

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Algorithms and Data Structures an der Duale Hochschule Baden-Württemberg oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards

So funktioniert's

Top-Image

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Top-Image

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Top-Image

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Top-Image

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Top-Image

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback