Students

ID	Name	Contributions(s)
2020A7PS0016U	Megha Manoj	stack(), queue(), binarysearch()
2020A7PS0198U	Ahmed Thahir	Documentation Presentation
2020A7PS0221U	Anmol Deepak Kumar
2020A7PS0224U	Maaz Chowdhry

Title

College Database Management System

Group Name

(think of something)

Problem Statement

To implement a College Database Management System, using as many concepts from Data Structures and Algorithms as possible.

Ideas

1. Input data from a file, into records
   • The data will be of the form: <ID, Name, Role, Age>
   • Each record contains data in individual properties (not the entire line)
2. Implement Queued DLL using 2 Stacks
3. Sort the data, using (Some) Sort
4. Look for an inputted element, using Binary Search
5. Classify using trees

Language Used

Java

Repository

The code base and this documentation is available on a Github Repository

Project

Algorithm

Algorithm input()

Algorithm stack()

Algorithm queue()

Algorithm someSort()

Algorithm binarySearch()

Algorithm tree()

Source Code

package Code; // this file is in a subfolder of the git repo

// packages
import java.io.File;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;

class dsa
{
	static String inputFile = "input.txt";
	static String outputFile = "output.txt";
	public static void main(String[] args) throws FileNotFoundException
	{
		System.out.println("Hello World");
	}
}

Input

2020A7PS0198U, Ahmed Thahir, Student, 19
2020A7PS0198U, Ahmed Thahir, Student, 19
2020A7PS0198U, Ahmed Thahir, Student, 19

Output

DSA Concepts Used

• Stacks
• Queues
• Double Linked List
• Sorting - (Some) Sort
• Searching - Binary Search
• Trees