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:

Definition type

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:

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:

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:

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:

Definition ADT

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

Definition Data Structures 

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

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

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

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

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

Definition ADT

  • Abstract Data Type
  • An ADT is a type (set of operations) whose behaviour is defined by a set of operations and data values
  • It does not disclose neither how those operations

    are implemented nor how data are organised in memory

Algorithms and Data Structures

Definition Data Structures 

  • A data structure is a data organization, management, and storage format 
  • Defines the format of a collection of data, relationship among them and efficient operations applicable to those data
  • Examples: List, Tree, Set, Map, Hash Table, ...

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

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