DS.ppt
The document is a lecture on an introduction to data structures. It discusses the goals of understanding basic data structure types and their applications. It provides examples of how data structures are used in task management, word reversal, bus queueing, job printing, and network packet storage. Common data structure applications include slide navigation, web page navigation, name directories, and image viewers. Data structures also help organize files, maps, and social networks. There are two main types of data structures - one dimensional and multi-dimensional. A data structure is a specialized format for organizing data in computer memory so a program can effectively use it to represent the logical relationships between data elements.
DS.ppt
- 1. Lecture ON Introduction to Data structures V.Radhesyam Assistant professor Department of IT:VRSEC
- 2. Radhesyam.V Goals To understand basic data structures and their types. Interpret some of the standard applications of data structures. Recognize the Importance of data structures. 2
- 5. Radhesyam.V Example 5 •Maintain processes by task manager. •Reverse a word
- 6. Radhesyam.V Bus Stop Queue Bus Stop front rear rear rear rear rear Remove a person from the queue front
- 7. Radhesyam.V Example Stage-1:Queue empty Stage-2:Insert 11 Stage-3:Insert 12 Stage-4:Insert 13 Stage-5:Insert 14 7 11 11 12 11 12 13 11 12 13 14 Stage-6:Delete 12 13 14 Stage-7:Delete 13 14 • Holding jobs for a printer • Store packets on network routers
- 8. Radhesyam.V Few examples Navigation of slides in power point Navigation of web pages. Maintaining directory of names Image viewer 8
- 10. Radhesyam.V Maps and Social networking 10
- 11. Radhesyam.V Types of Data structures 11 Elements are arranged in one dimension Elements are arranged in different dimensions
- 12. Radhesyam.V Data structure Data structure is a specialized format for organizing data in a computer memory, so that it can be effectively used by a program. Data: Collection of raw facts Data structure: Representation of the logical/Mathematical relationship between elements of data. Step wise representation to solve problem (Algorithm) A program is the implementation of this algorithm in code. The code can be in any programming language. Program= Algorithm+Data structure 12