1 / 16

Data Structure

Data Structure. Data Structure: Structure: Way/Method to store something so that, The stored thing can be accessed quickly and efficiently. Examples: Room of your house: To store your belongings. Cupboard / Cabinet in your room: To store your important accessories such as clothes etc.

chorne
Download Presentation

Data Structure

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Data Structure Data Structure: Structure: Way/Method to store something so that, The stored thing can be accessed quickly and efficiently. Examples: Room of your house: To store your belongings. Cupboard / Cabinet in your room: To store your important accessories such as clothes etc. Hardbound Box files: To store your bills etc. Class: To store students. Data: Collection of facts and figures.

  2. Marksheet Data Structure Whose Data? Student’s Data For which Entity? Entity: Student Attributes Row / Record / Tuple Entity Set Domain (Gender) = {M, F} {x / x varies from 0 to 100} Domain (English) = Question: What is the importance of this data to a particular person?

  3. Data Structure Data: Importance of data to a person depends on the: Person who is trying to see/analyze the data. Example: Importance of TYBCA marksheet data to a TYBBA student? Nothing. Importance of TYBCA marksheet data to a TYBCA student? Wants to know his own record. Might want to know his friend’s record. Importance of TYBCA marksheet to a BCA faculty? Wants to know the result of his subject. Importance of TYBCA marksheet to a Director? Wants to know the overall result of his college. Conclusion: Same data can have, Different meaning/importance to different people. This data / part of data with some meaning is called: Information

  4. Data Structure Information: Information is: Processed Data / Meaningful Data which can be used to take, Important decisions. Example: After seeing the information of his result, a student might take a decision whether to: Continue studies, Continue in same college, Join some business. After seeing the information, a director might take a decision whether to: Change subject faculty, Remove that faculty altogether.

  5. Data v/s Information Information-1 Procedure to Process Data Information-2 Data Information-n Data & Information: There is a major difference between these 2 things. However many a times, both the words ‘Data’ & ‘Information’ are used interchangeably.

  6. Data Structure Data Structure: Way/Method to store data so that, Various processes (Searching, Filtering etc) can be applied on that data and, Information from that stored data can be accessed quickly and efficiently.

  7. Data: Books Tell the Structure? Properly arranged by subject, author etc. Randomly arranged on top of each other

  8. Data: Light Bills, Phone Bills, Water Bills of different months Tell the Structure? In 3 different files sorted by month etc. Everything in a single file. Everything in a single file with markers.

  9. Data Structure Data Structure: Way/Method to store data so that, Various processes (Searching, Filtering etc) can be applied on that data and, Information from that stored data can be accessed quickly and efficiently. OR It is a triplet consisting of: D: (What is stored?) Data that can be stored in the structure. F: (Why it is stored?) Functions / Operations that can be done on the stored data. A: (How is it stored?) Axioms (Rules) to be applied when storing the data. So, Data Structure (DS) = (D, F, A)

  10. Data Structure Data Structure: We are already aware about, The advantages of, Storing the same data in a computer than, Storing in a physical file / physical world. Example: Student’s marksheet stored on physical paper compared to the same marksheet stored in some software (Excel) of Computer. Advantages of storing data in a computer: More accessing speed and hence less time consuming. More accuracy. Changes / Modifications could be easily done. No problem of concentration. Not tempted and does not use Facebook. Will not get tired. Does not require food, drinks apart from electricity.

  11. Data Structure Data Structure: How to store data in a computer? Examples: Student Marksheet: Microsoft Excel Letters: Microsoft Word Music Files: In different folders according to Genre. 3D designs: 3D Home Architect / AutoCad Dates: Excel, Database, ? Mathematical Equations such as Polynomials: ? Family Tree of a Person: ? Route / Path of a Flight: ?

  12. Data Structure Data Structure Using C: How to store data in a computer? By instructing the computer, By commanding the computer, By programming the computer using, Any programming language such as: C, C++, Java

  13. Data Structure Data Structure Using C: Examples: 34: int 99.50: float ‘a’: char List of roll numbers / List of marks: Array Family Tree: Tree Path / Route of a Flight: Graph

  14. Data Structure Non- Linear Linear int char float V/S V/S Tree Array Created Built-In

  15. Classification of Data Structures Data Structures Primitive Non-Non-Primitive Non-Primitive Basic Classic Complex int Lattice char Petri Nets float Neural Nets boolean Search Graphs Semantic Nets

  16. Classification of Data Structures Non-Primitive / Classic Data Structures Linear Non-Linear Sets Tables Graphs Trees Array Linked List Stack Queue

More Related