Data Structures

Projects of the subject Data Structures, of the Federal University of Rio Grande do Norte, semester 2018.2

Tabale of contents:

• Simple Linked List
• Sorting Algorithms

Simple Linked List

Objective

To develop and test classes in C++ that build the simple linked list data structure.

Folder description

• /QtProj: Folder containing all files needed for the completion of the first project, plus the .pro file used to build the project through the Qt Creator IDE. This folder contains:

  • filename.h: Classes used in the project.
  • Teste(...).cpp: Files with different main functions, used to test each step of the project.
  • filename.txt: Files that will be read by the .cpp files.

• /zip: Folder containing the root files .tgz provided by the teacher at the beginning of the project.

• praticaMOD1a.pdf: The .pdf file containing full instructions in portuguese for the realization of this project.

Sorting Algorithms

Objective

To develop and test classes in Java that build three examples of sorting algorithms.

Folder description

• /mergesort: Folder containing the implemented MergeSort class, plus tests used to prove the sorting capacity of this code. To try it, open and run the Ex1.java file.

• /dutchflag: Folder containing the implemented DutchFlag class, plus tests used to prove the sorting capacity of this code. To try it, open and run the Ex2.java file.

• /quicksort: Folder containing the implemented QuickSort class, plus tests used to prove the sorting capacity of this code. To try it, open and run the Ex3.java file.

• praticaMOD2.pdf: The .pdf file containing full instructions in portuguese for the realization of this project.

• praticaMOD2.rar: The .rar provided by the teacher at the beginning of the project. It contains the unchanged files from the project assignment.