Skip to content

Implementing Data Structures Concepts such as Linked List, Stacks, Queues and Trees in a Mini Project

Notifications You must be signed in to change notification settings

Ayush979/Implementation-of-Data-Structures-in-CPP-Language

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Understand-and-implement-Data-Structures-using-CPP-

This project is related to the concept of Data Structures mainly Linked Lists, Stacks, Queues and Trees in C++. Here in this project we will be understanding about these data structures in C++ by taking some inputs from user and performing insertion and displaying operations on the values entered by the user using some functions of these Data Structures.

##Software Requirements:

1.Dev C++(Application installed on Windows) For Downloading the above application on Windows the link has been provided:- [https://bloodshed-dev-c.en.softonic.com/]


##Purpose of this project:

The main purpose of this project is to help beginners understand the concept of these Data Structures in C++ such as insertion and display operation. In this program we have used some of the Abstract Data Type(ADT) in C++. The main purpose of using Abstract Data Type in code is that by using Abstract Data Types our burden goes off. The operations such as Traversal, Insertion, Deletion can be carried out in such a manner that it does not require much of the code compiling.

The basic ADTs are: 1-QUEUES 2-STACKS 3-LINKED LIST 4-TREE These Data Structures are used in this project.


##Functionality of the project:

For running the program you can use DEV-C++ IDEs. After running this program firstly you need to enter the inputs. For giving the input here are some keys you need to use are:

Press 1-can give your first name as input Press 2-can be used to give your last name Press 3-you can enter your age Press 4-can enter year of birth Press 5-It can be used to start the printing Press 6-And this can be used to exit the program at any position

This program provides you the flexibility to use any of the above keys ant any position of the program until we start printing. No.6 can be used to exit while printing too, this can be used to exit the program at any position.

Keys used while printing are: 7-Press 7 to print in order using Queue 8-Press 8 to print in reverse order using Stack 9-Press 9 to print in order using inorder tree Traversal 10-Press 10 to print in Preorder using preorder Tree Traversal 11-Press 11 to print in Postorder using postorder Tree Traversal 12-Press 12 to print the data using Linked List then after sorting the values it prints again 13-Press 13 to sort the values. -1-Press -1 to keep processing and to enter new data *if by mistake you press the wrong input then you have chance to enter the input again.

This code provide you a benefit of using it again and again by giving infite number of inputs. Or you can press 0 to stop the program right there.


##TROUBLESHOOTING:

If the program does not runs then you need to check the keys used while giving your input, if certain other keys are used by mistake you will not be able to give input or start printing.

About

Implementing Data Structures Concepts such as Linked List, Stacks, Queues and Trees in a Mini Project

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages