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:

Definition type

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

Name the fundamental Data Structures

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

What must we do, if an array becomes filled?

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

Name the Methods in the Inferface List ADT

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

How to implement void addElement(int index, E element);

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

Facts about Singly Linked List

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

Definition Singly Linked List

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

How to implement a Singly Linked List?

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:

Name different applications of Stacks

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:

Different types 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

Definition type

  • A type is characterized by the operations that can be performed in it
  • for example: integers can be added, strings can be concatenated, a class defines operations (methods) that can be applied to objects of that type, ...

Algorithms and Data Structures

Name the fundamental Data Structures

  • Lists
    • Array-Based Lists
    • Linked Lists
  • Stacks
  • Queue
  • Trees
    • Binary Tree

Algorithms and Data Structures

What must we do, if an array becomes filled?

  • Create a new, bigger array
  • Copy the data from the old array into the new one
  • Assign the new array as our working array

Algorithms and Data Structures

Name the Methods in the Inferface List ADT

public interface List<E extends Comparable<? super E>> {

     int size();

     boolean isEmpty();

     E getElement(int index);

     E setElement(int index, E element);

     void addElement(int index, E element);

     E removeElement(int index);

     String toString();

  

Algorithms and Data Structures

How to implement void addElement(int index, E element);

public void addElement(int index, E element) {

    if (size == data.length) {

          System.out.println("Array full"); }

    else {

           for (int i = size - 1; i >= index; i--) {

                  data[i+1] = data [i];

           }

           data[index] = element;

            size++;

    }

}

Algorithms and Data Structures

Facts about Singly Linked List

  • Links go in one direction only
  • We can easily traverse the list from the front to the rear
  • We CANNOT go backwards through the list at all
  • This list is simple and (relatively) easy to implement, but has the limitations of any "one way street"

Algorithms and Data Structures

Definition Singly Linked List

A singly linked list is a concrete data structure consisting of a sequence of nodes, starting from a head pointer 

Algorithms and Data Structures

How to implement a Singly Linked List?

public class SinglyLinkedList<E extends Comparable <? super E>> implements List<E> {

       private ListNode<E> head = null;

       private int size = 0;


//Constructor 

pulic SinglyLinkedList() { }


// insert the methods

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

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

Define the Queue ADT

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

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

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 Algorithms and Data Structures 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

Programmieren

Systemanalysis & Design

Einführung in die Wirtschaftsinformatik

Einführung in die WI

Datenbanken

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
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Guten Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login