1. NAME: KHAN MOHAMMED SAYEED
ROLL NO :28
DIV:MMS-A-28
SUB :BIG DATA AND BUSINESS ANALYSIS
2. ITRODUCTION OF DATA
STRUCTURE
Data Structure is a way of collecting and organizing data in such a way that we can
perform operations on these data in an effective way. Data Structures is about
rendering data elements in terms of some relationship, for better organization and
storage.
In simple language, Data Structures are structures programmed to store ordered
data, so that various operations can be performed on it easily. It represents the
knowledge of data to be organized in memory. It should be designed and
implemented in such a way that it reduces the complexity and increases the
efficiency.
3. BASIC TYPE OF DATA
They are known as Primitive Data Structures.
Then we also have some complex Data Structures, which are used to store large and connected
data. Some example of Abstract Data Structure are :
1. Linked List
2. Tree
3. Graph
4. Stack, Queue etc.
All these data structures allow us to perform different operations on
data. We select these data structures based on which type of
operation is required.
4.
5. ◦ WHY THESE TOPICS
I choose this topic ,
Because I have some basic and advance knowledge of data structure
So that if someone ask question ,then I can easily explain the topic.
6. Objective of data structure
•To understand the abstract data types stack, queue, deque, and list.
•To be able to implement the ADTs stack, queue, and deque using Python lists.
•To understand the performance of the implementations of basic linear data structures.
•To understand prefix, infix, and postfix expression formats.
•To use stacks to evaluate postfix expressions.
•To use stacks to convert expressions from infix to postfix.
•To use queues for basic timing simulations.
7. PROBLEM SOLVING USING DATA STRUCTURE
1. BALANCED BRACKET PROBLEM
2. DYCK LANGUAGE
3. EVALUATING REVERSE POLISH EXPRESSIONS
9. conclusion
In conclusion, data structures are a great tool to computer
science and the professionals who utilize them. Data
structures have their advantages and disadvantages like
everything in our lives. Only advance users can make changes
to data structures, and any problem involving data structure
will need a professional to rectify. Luckily, there are more
advantages than there are disadvantages. Data structures
allow information storage, it provides the means for
management of large data like databases, work together and
are necessary for efficient algorithms, safe storage of data,
allows easier processing of data, and the use of the internet
to access data anytime.