SlideShare a Scribd company logo
DATA STRUCTURE
UNIT I
LECTURE HOUR 1
Dr.M.UMADEVI
ASSISTANT PROFESSOR
DEPARTMENT OF CS
SACWC
INTRODUCTION
Data structure is the most fundamental
and building block concept in computer
science.
A good knowledge of DS must to design,
develop efficient software systems.
We deal the data all the time, how we
store, organize and group our data
together matters.
INTRODUCTION
INTRODUCTION
E.g.
Dictionary (words are sorted) but what is the
word in dictionary is not sorted..
It is organized sort list of words.
City map (landmark, routing connection –
organized in the form of geometrics.
It is well structured which helps to identify
landmarks.
Cash book (organized and structured in tables)
It needs to structure all kind of data(images,
videos, text, relational data and geospatial data)
 A data structure is a means of organizing
data in primary memory in a form that is
convenient to process by a program.
 In the definition of data structure, structure
means a set of rules that holds the data
together.
 In other words, if we take a group of data
and fit them into a structure such that we can
define its relating rules, we have made a data
structure.
 Data is stored either in main memory or in secondary
memory.
 In order to represent data we need some models.
The different models (logical or mathematical) to
represent/organize/store data in the main memory
are together referred to as data structures.
 The data structure is collection of data organized in
a specific manner in computer’s main memory.
The data structure is a way Abstract Data Type
(ADT) can be implemented.
DS Introduction

More Related Content

Similar to DS Introduction

THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
IJCI JOURNAL
 
ppt.....................................
ppt.....................................ppt.....................................
ppt.....................................
meghakulkarnivtu
 
Lecture 1.pptx
Lecture 1.pptxLecture 1.pptx
Lecture 1.pptx
MBASAWLACAMPUS2014
 
Db design
Db designDb design
Db design
arjun00009
 
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdfMASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
anikbhattachar10
 
Organisational AnalysisOrganisations as Systems of Objectivity.docx
Organisational AnalysisOrganisations as Systems of Objectivity.docxOrganisational AnalysisOrganisations as Systems of Objectivity.docx
Organisational AnalysisOrganisations as Systems of Objectivity.docx
vannagoforth
 
Spatial Database and Database Management System
Spatial Database and Database Management SystemSpatial Database and Database Management System
Spatial Database and Database Management System
Lal Mohammad
 
Kevin bryan paper
Kevin bryan paperKevin bryan paper
Kevin bryan paper
kvnbryan
 
Lecture 1 ANT.pptx
Lecture 1 ANT.pptxLecture 1 ANT.pptx
Lecture 1 ANT.pptx
TesfanehGorfu
 
Dsal#01
Dsal#01Dsal#01
Synthesys Technical Overview
Synthesys Technical OverviewSynthesys Technical Overview
Synthesys Technical Overview
Digital Reasoning
 
Ch-1-Introduction-to-Database.pdf
Ch-1-Introduction-to-Database.pdfCh-1-Introduction-to-Database.pdf
Ch-1-Introduction-to-Database.pdf
MrjJoker1
 
Role of Visualization in Data Management
Role of Visualization in Data ManagementRole of Visualization in Data Management
Role of Visualization in Data Management
Pawandeep Kaur
 
pptse-160111094410.pdf
pptse-160111094410.pdfpptse-160111094410.pdf
pptse-160111094410.pdf
ubaidullah75790
 
Data Designs (Software Engg.)
Data Designs (Software Engg.)Data Designs (Software Engg.)
Data Designs (Software Engg.)
Arun Shukla
 
Survey of Object Oriented Database
Survey of Object Oriented DatabaseSurvey of Object Oriented Database
Survey of Object Oriented Database
Editor IJMTER
 
Applications of computers in linguistics
Applications of computers in linguisticsApplications of computers in linguistics
Applications of computers in linguistics
SubramanianMuthusamy3
 
data design and component design.pptx
data design and component design.pptxdata design and component design.pptx
data design and component design.pptx
ubaidullah75790
 
Data Structure the Basic Structure for Programming
Data Structure the Basic Structure for ProgrammingData Structure the Basic Structure for Programming
Data Structure the Basic Structure for Programming
paperpublications3
 
applicationsofcomputersinlinguistics-201216151946.pptx
applicationsofcomputersinlinguistics-201216151946.pptxapplicationsofcomputersinlinguistics-201216151946.pptx
applicationsofcomputersinlinguistics-201216151946.pptx
Subramanian Mani
 

Similar to DS Introduction (20)

THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
THE INTEGRATION OF ARTIFICIAL INTELLIGENCE INTO DATABASE SYSTEMS (AI-DB INTEG...
 
ppt.....................................
ppt.....................................ppt.....................................
ppt.....................................
 
Lecture 1.pptx
Lecture 1.pptxLecture 1.pptx
Lecture 1.pptx
 
Db design
Db designDb design
Db design
 
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdfMASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
MASTERING DATA STRUCTURES AND ALGORITHMS (1).pdf
 
Organisational AnalysisOrganisations as Systems of Objectivity.docx
Organisational AnalysisOrganisations as Systems of Objectivity.docxOrganisational AnalysisOrganisations as Systems of Objectivity.docx
Organisational AnalysisOrganisations as Systems of Objectivity.docx
 
Spatial Database and Database Management System
Spatial Database and Database Management SystemSpatial Database and Database Management System
Spatial Database and Database Management System
 
Kevin bryan paper
Kevin bryan paperKevin bryan paper
Kevin bryan paper
 
Lecture 1 ANT.pptx
Lecture 1 ANT.pptxLecture 1 ANT.pptx
Lecture 1 ANT.pptx
 
Dsal#01
Dsal#01Dsal#01
Dsal#01
 
Synthesys Technical Overview
Synthesys Technical OverviewSynthesys Technical Overview
Synthesys Technical Overview
 
Ch-1-Introduction-to-Database.pdf
Ch-1-Introduction-to-Database.pdfCh-1-Introduction-to-Database.pdf
Ch-1-Introduction-to-Database.pdf
 
Role of Visualization in Data Management
Role of Visualization in Data ManagementRole of Visualization in Data Management
Role of Visualization in Data Management
 
pptse-160111094410.pdf
pptse-160111094410.pdfpptse-160111094410.pdf
pptse-160111094410.pdf
 
Data Designs (Software Engg.)
Data Designs (Software Engg.)Data Designs (Software Engg.)
Data Designs (Software Engg.)
 
Survey of Object Oriented Database
Survey of Object Oriented DatabaseSurvey of Object Oriented Database
Survey of Object Oriented Database
 
Applications of computers in linguistics
Applications of computers in linguisticsApplications of computers in linguistics
Applications of computers in linguistics
 
data design and component design.pptx
data design and component design.pptxdata design and component design.pptx
data design and component design.pptx
 
Data Structure the Basic Structure for Programming
Data Structure the Basic Structure for ProgrammingData Structure the Basic Structure for Programming
Data Structure the Basic Structure for Programming
 
applicationsofcomputersinlinguistics-201216151946.pptx
applicationsofcomputersinlinguistics-201216151946.pptxapplicationsofcomputersinlinguistics-201216151946.pptx
applicationsofcomputersinlinguistics-201216151946.pptx
 

More from Uma mohan

Web technology javascript
Web technology   javascriptWeb technology   javascript
Web technology javascript
Uma mohan
 
Web programming css
Web programming cssWeb programming css
Web programming css
Uma mohan
 
Web programming xml
Web programming  xmlWeb programming  xml
Web programming xml
Uma mohan
 
Rdbms ER model
Rdbms ER modelRdbms ER model
Rdbms ER model
Uma mohan
 
Rdbms 2
Rdbms 2Rdbms 2
Rdbms 2
Uma mohan
 
Rdbms 1
Rdbms 1Rdbms 1
Rdbms 1
Uma mohan
 
Programming in c arrays
Programming in c   arraysProgramming in c   arrays
Programming in c arrays
Uma mohan
 
Json
JsonJson
Json
Uma mohan
 
Dip
DipDip
Dip color image processing
Dip  color image processingDip  color image processing
Dip color image processing
Uma mohan
 
Data structure graphs
Data structure  graphsData structure  graphs
Data structure graphs
Uma mohan
 
Data structure stack
Data structure   stackData structure   stack
Data structure stack
Uma mohan
 
Animation
AnimationAnimation
Animation
Uma mohan
 
Data Structure - Elementary Data Organization
Data Structure - Elementary  Data Organization Data Structure - Elementary  Data Organization
Data Structure - Elementary Data Organization
Uma mohan
 
Quick sort
Quick sortQuick sort
Quick sort
Uma mohan
 
Cg introduction
Cg introductionCg introduction
Cg introduction
Uma mohan
 
Computer graphics lab manual
Computer graphics lab manualComputer graphics lab manual
Computer graphics lab manual
Uma mohan
 

More from Uma mohan (17)

Web technology javascript
Web technology   javascriptWeb technology   javascript
Web technology javascript
 
Web programming css
Web programming cssWeb programming css
Web programming css
 
Web programming xml
Web programming  xmlWeb programming  xml
Web programming xml
 
Rdbms ER model
Rdbms ER modelRdbms ER model
Rdbms ER model
 
Rdbms 2
Rdbms 2Rdbms 2
Rdbms 2
 
Rdbms 1
Rdbms 1Rdbms 1
Rdbms 1
 
Programming in c arrays
Programming in c   arraysProgramming in c   arrays
Programming in c arrays
 
Json
JsonJson
Json
 
Dip
DipDip
Dip
 
Dip color image processing
Dip  color image processingDip  color image processing
Dip color image processing
 
Data structure graphs
Data structure  graphsData structure  graphs
Data structure graphs
 
Data structure stack
Data structure   stackData structure   stack
Data structure stack
 
Animation
AnimationAnimation
Animation
 
Data Structure - Elementary Data Organization
Data Structure - Elementary  Data Organization Data Structure - Elementary  Data Organization
Data Structure - Elementary Data Organization
 
Quick sort
Quick sortQuick sort
Quick sort
 
Cg introduction
Cg introductionCg introduction
Cg introduction
 
Computer graphics lab manual
Computer graphics lab manualComputer graphics lab manual
Computer graphics lab manual
 

Recently uploaded

Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
Alan Dix
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Thierry Lestable
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Product School
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
Abida Shariff
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
Jemma Hussein Allen
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
Fwdays
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 

Recently uploaded (20)

Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
 
"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi"Impact of front-end architecture on development cost", Viktor Turskyi
"Impact of front-end architecture on development cost", Viktor Turskyi
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 

DS Introduction

  • 1. DATA STRUCTURE UNIT I LECTURE HOUR 1 Dr.M.UMADEVI ASSISTANT PROFESSOR DEPARTMENT OF CS SACWC
  • 2. INTRODUCTION Data structure is the most fundamental and building block concept in computer science. A good knowledge of DS must to design, develop efficient software systems. We deal the data all the time, how we store, organize and group our data together matters.
  • 4. INTRODUCTION E.g. Dictionary (words are sorted) but what is the word in dictionary is not sorted.. It is organized sort list of words. City map (landmark, routing connection – organized in the form of geometrics. It is well structured which helps to identify landmarks. Cash book (organized and structured in tables) It needs to structure all kind of data(images, videos, text, relational data and geospatial data)
  • 5.
  • 6.  A data structure is a means of organizing data in primary memory in a form that is convenient to process by a program.  In the definition of data structure, structure means a set of rules that holds the data together.  In other words, if we take a group of data and fit them into a structure such that we can define its relating rules, we have made a data structure.
  • 7.  Data is stored either in main memory or in secondary memory.  In order to represent data we need some models. The different models (logical or mathematical) to represent/organize/store data in the main memory are together referred to as data structures.  The data structure is collection of data organized in a specific manner in computer’s main memory. The data structure is a way Abstract Data Type (ADT) can be implemented.