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

• Simple Linked List
• Sorting Algorithms

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

• /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.

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

• /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.