SlideShare ist ein Scribd-Unternehmen logo
1 von 19
ASSIGNMENTPRESENTED BY: SHAN NITISH BHIM DEVINA ARSHAD (didn’t gave notes + not presenting)
PRESENTING ON:ALGORITHMS TO INSERT AND DELETE DATA INTO/FROM:-STACKS-QUEUESLINKED LISTS:-INITIALISATION-INSERTION OF DATA-DELETION-SEARCHING OF DATA ELEMENTS
STACKS A stack is a container of abstract data or structure data that are inserted and removed according to the principle of LAST IN FIRST OUT (LIFO). The object can be inserted at any time but only the last object can be removed. It is mainly based on the push and pop operation. PUSH OPERATION:     It add data to the top of the list, hiding any item already on the stack. POP OPERATION:     It removes an item from the top of the lists.
EXAMPLE OF PUSH AND POP:
QUEUES ,[object Object]
FIFO:    In FIFO the first element added to a queue will be the first one to be removed.  ,[object Object],    It is element that are inserted at the rear. ,[object Object],   It is element that are removed at the front.
EXAMPLE OF ENQUEUE AND DEQUEUE:
LINKED LISTS  ,[object Object]
Linked lists and arrays are similar since they both store collections of data. The terminology is that arrays and linked lists store "elements" on behalf of "client" code. The specific type of element is not important since essentially the same structure works to store elements of any type. One way to think about linked lists is to look at how arrays work and think about alternate approaches.,[object Object]
INITIALISATION (CONTD.) Certain linked list operations (init, insert, etc.) may change element at start of list (what ListStart points at) ,[object Object]
alternately, in each such routine, always return a pointer to ListStart and set ListStart to the result of function call (if ListStart doesn’t change it doesn’t hurt)EPtr initList() {   return NULL; } ListStart = initList();
FIRST EXAMPLES OF INITIALISATION:
SECOND EXAMPLE OF INITIALISATION
INSERTION OF DATA: It is a methods followed in arranging a set of data items into a sequence according to precise rules. A formula used to record data into anew sequence. Like all complicated problems, there are many solution that can achieve the same result, and one sort algorithm can re sequence data faster than another.
EXAMPLES OF INSERTION OF DATA:
DELETION ,[object Object]
TYPES OF DELETION: SPEEDY DELETION PROPOSED DELETION
SPEEDY DELETION This is meant to be used in uncontroversial cases. The main reason articles are speedily delete are for being extremely short on material or context.
PROPOSED DELETION This type of deletion is used to delete an article in seven days if no one objects. Proposed deletion should only be used for uncontroversial deletion nomination, it should not be used as a way of getting an article deleted.

Weitere Àhnliche Inhalte

Was ist angesagt?

Day2 xslt x_path_xquery
Day2 xslt x_path_xqueryDay2 xslt x_path_xquery
Day2 xslt x_path_xquery
XAVIERCONSULTANTS
 
The awesome algorithm
The awesome algorithmThe awesome algorithm
The awesome algorithm
Sazzad Hossain
 

Was ist angesagt? (19)

Dynamic memory allocation and linked lists
Dynamic memory allocation and linked listsDynamic memory allocation and linked lists
Dynamic memory allocation and linked lists
 
Introduction to data structure
Introduction to data structureIntroduction to data structure
Introduction to data structure
 
Data Structure -List Stack Queue
Data Structure -List Stack QueueData Structure -List Stack Queue
Data Structure -List Stack Queue
 
Dynamic memory allocation
Dynamic memory allocationDynamic memory allocation
Dynamic memory allocation
 
Stacks & Queues By Ms. Niti Arora
Stacks & Queues By Ms. Niti AroraStacks & Queues By Ms. Niti Arora
Stacks & Queues By Ms. Niti Arora
 
Ds chapter 2
Ds chapter 2Ds chapter 2
Ds chapter 2
 
Mca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queueMca ii dfs u-3 linklist,stack,queue
Mca ii dfs u-3 linklist,stack,queue
 
Linked stacks and queues
Linked stacks and queuesLinked stacks and queues
Linked stacks and queues
 
Chapter 10: hashing data structure
Chapter 10:  hashing data structureChapter 10:  hashing data structure
Chapter 10: hashing data structure
 
Matlab Organizing Data
Matlab Organizing DataMatlab Organizing Data
Matlab Organizing Data
 
Day2 xslt x_path_xquery
Day2 xslt x_path_xqueryDay2 xslt x_path_xquery
Day2 xslt x_path_xquery
 
Sets
SetsSets
Sets
 
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 Data Structures - Lecture 9 [Stack & Queue using Linked List] Data Structures - Lecture 9 [Stack & Queue using Linked List]
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 
Stack and Queue
Stack and Queue Stack and Queue
Stack and Queue
 
Impetus White Paper- Handling Data Corruption in Elasticsearch
Impetus White Paper- Handling  Data Corruption  in ElasticsearchImpetus White Paper- Handling  Data Corruption  in Elasticsearch
Impetus White Paper- Handling Data Corruption in Elasticsearch
 
The awesome algorithm
The awesome algorithmThe awesome algorithm
The awesome algorithm
 
10 Linked Lists Sacks and Queues
10 Linked Lists Sacks and Queues10 Linked Lists Sacks and Queues
10 Linked Lists Sacks and Queues
 
4 chapter3 list_stackqueuepart1
4 chapter3 list_stackqueuepart14 chapter3 list_stackqueuepart1
4 chapter3 list_stackqueuepart1
 
Stacks,queues,linked-list
Stacks,queues,linked-listStacks,queues,linked-list
Stacks,queues,linked-list
 

Andere mochten auch

Manpower group idm-platform
Manpower group idm-platformManpower group idm-platform
Manpower group idm-platform
OracleIDM
 
æŽšæŽšć…±äș«ä»‹ç» ć‰ŻæœŹ
æŽšæŽšć…±äș«ä»‹ç»   ć‰ŻæœŹæŽšæŽšć…±äș«ä»‹ç»   ć‰ŻæœŹ
æŽšæŽšć…±äș«ä»‹ç» ć‰ŻæœŹ
çčæ–Œ 歔
 
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
Siti Rohana Sirona
 
Koppelen en doorschakelen definitief[1]
Koppelen en doorschakelen   definitief[1]Koppelen en doorschakelen   definitief[1]
Koppelen en doorschakelen definitief[1]
Mieke Sanden, van der
 
Supply chain-management
Supply chain-managementSupply chain-management
Supply chain-management
Neha Suman
 

Andere mochten auch (20)

Manpower group idm-platform
Manpower group idm-platformManpower group idm-platform
Manpower group idm-platform
 
Ostrava asset management
Ostrava asset managementOstrava asset management
Ostrava asset management
 
æŽšæŽšć…±äș«ä»‹ç» ć‰ŻæœŹ
æŽšæŽšć…±äș«ä»‹ç»   ć‰ŻæœŹæŽšæŽšć…±äș«ä»‹ç»   ć‰ŻæœŹ
æŽšæŽšć…±äș«ä»‹ç» ć‰ŻæœŹ
 
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
ÙˆŰ”ÙˆÙ„ Ű«ÙˆŰš Ù‚Ű±Ű§ŰĄŰ© Ű§Ù„Ù‚Ű±ŰŁÙ†
 
ĐŸŃ€Đ”Đ·Đ”ĐœŃ‚Đ°Ń†ĐžŃ
ĐŸŃ€Đ”Đ·Đ”ĐœŃ‚Đ°Ń†ĐžŃĐŸŃ€Đ”Đ·Đ”ĐœŃ‚Đ°Ń†ĐžŃ
ĐŸŃ€Đ”Đ·Đ”ĐœŃ‚Đ°Ń†ĐžŃ
 
Bewonersbedrijf na tekening
Bewonersbedrijf na tekeningBewonersbedrijf na tekening
Bewonersbedrijf na tekening
 
Ost ssl lec
Ost ssl lecOst ssl lec
Ost ssl lec
 
Production diary new
Production diary newProduction diary new
Production diary new
 
Goose chasegroup
Goose chasegroupGoose chasegroup
Goose chasegroup
 
Cameco Community Relations Report (1998)
Cameco Community Relations Report (1998)Cameco Community Relations Report (1998)
Cameco Community Relations Report (1998)
 
Aw african safari
Aw african safariAw african safari
Aw african safari
 
Menciones
MencionesMenciones
Menciones
 
Radioisotopos
RadioisotoposRadioisotopos
Radioisotopos
 
Koppelen en doorschakelen definitief[1]
Koppelen en doorschakelen   definitief[1]Koppelen en doorschakelen   definitief[1]
Koppelen en doorschakelen definitief[1]
 
Cara Set Up FTP server di ubuntu
Cara Set Up FTP server di ubuntuCara Set Up FTP server di ubuntu
Cara Set Up FTP server di ubuntu
 
AрхоĐČацоя ĐŽĐ°ĐœĐœŃ‹Ń…
AрхоĐČацоя ĐŽĐ°ĐœĐœŃ‹Ń…AрхоĐČацоя ĐŽĐ°ĐœĐœŃ‹Ń…
AрхоĐČацоя ĐŽĐ°ĐœĐœŃ‹Ń…
 
Our scavenger hunt
Our scavenger huntOur scavenger hunt
Our scavenger hunt
 
Supply chain-management
Supply chain-managementSupply chain-management
Supply chain-management
 
Crise nos eua
Crise nos euaCrise nos eua
Crise nos eua
 
Notam 24-04-2015
Notam 24-04-2015Notam 24-04-2015
Notam 24-04-2015
 

Ähnlich wie Assignment 2

Data structure,abstraction,abstract data type,static and dynamic,time and spa...
Data structure,abstraction,abstract data type,static and dynamic,time and spa...Data structure,abstraction,abstract data type,static and dynamic,time and spa...
Data structure,abstraction,abstract data type,static and dynamic,time and spa...
Hassan Ahmed
 
Stack and queue power point presentation data structure and algorithms Stack-...
Stack and queue power point presentation data structure and algorithms Stack-...Stack and queue power point presentation data structure and algorithms Stack-...
Stack and queue power point presentation data structure and algorithms Stack-...
abhaysingh19149
 

Ähnlich wie Assignment 2 (20)

Intro ds
Intro dsIntro ds
Intro ds
 
TSAT Presentation1.pptx
TSAT Presentation1.pptxTSAT Presentation1.pptx
TSAT Presentation1.pptx
 
Data structure,abstraction,abstract data type,static and dynamic,time and spa...
Data structure,abstraction,abstract data type,static and dynamic,time and spa...Data structure,abstraction,abstract data type,static and dynamic,time and spa...
Data structure,abstraction,abstract data type,static and dynamic,time and spa...
 
Data Structure
Data Structure Data Structure
Data Structure
 
Stack and queue power point presentation data structure and algorithms Stack-...
Stack and queue power point presentation data structure and algorithms Stack-...Stack and queue power point presentation data structure and algorithms Stack-...
Stack and queue power point presentation data structure and algorithms Stack-...
 
Stack and Queue by M.Gomathi Lecturer
Stack and Queue by M.Gomathi LecturerStack and Queue by M.Gomathi Lecturer
Stack and Queue by M.Gomathi Lecturer
 
DS Module 1.pptx
DS Module 1.pptxDS Module 1.pptx
DS Module 1.pptx
 
Data structure and its types.
Data structure and its types.Data structure and its types.
Data structure and its types.
 
Data structures Lecture no. 2
Data structures Lecture no. 2Data structures Lecture no. 2
Data structures Lecture no. 2
 
DS Module 1.pptx
DS Module 1.pptxDS Module 1.pptx
DS Module 1.pptx
 
Data structure , stack , queue
Data structure , stack , queueData structure , stack , queue
Data structure , stack , queue
 
Which data structure is it? What are the various data structure kinds and wha...
Which data structure is it? What are the various data structure kinds and wha...Which data structure is it? What are the various data structure kinds and wha...
Which data structure is it? What are the various data structure kinds and wha...
 
Queues
Queues Queues
Queues
 
Data Structures & Algorithms Unit 1.pptx
Data Structures & Algorithms Unit 1.pptxData Structures & Algorithms Unit 1.pptx
Data Structures & Algorithms Unit 1.pptx
 
chapter three ppt.pptx
chapter three ppt.pptxchapter three ppt.pptx
chapter three ppt.pptx
 
lect 2-DS ALGO(online).pdf
lect 2-DS  ALGO(online).pdflect 2-DS  ALGO(online).pdf
lect 2-DS ALGO(online).pdf
 
Data Structures
Data StructuresData Structures
Data Structures
 
data structure in programing language.ppt
data structure in programing language.pptdata structure in programing language.ppt
data structure in programing language.ppt
 
stack.pptx
stack.pptxstack.pptx
stack.pptx
 
Datastructureitstypes
DatastructureitstypesDatastructureitstypes
Datastructureitstypes
 

Mehr von FALLEE31188

Mehr von FALLEE31188 (20)

Lecture4
Lecture4Lecture4
Lecture4
 
Lecture2
Lecture2Lecture2
Lecture2
 
L16
L16L16
L16
 
L2
L2L2
L2
 
Inheritance
InheritanceInheritance
Inheritance
 
Inheritance
InheritanceInheritance
Inheritance
 
Functions
FunctionsFunctions
Functions
 
Field name
Field nameField name
Field name
 
Encapsulation
EncapsulationEncapsulation
Encapsulation
 
Cpp tutorial
Cpp tutorialCpp tutorial
Cpp tutorial
 
Cis068 08
Cis068 08Cis068 08
Cis068 08
 
Chapter14
Chapter14Chapter14
Chapter14
 
Chapt03
Chapt03Chapt03
Chapt03
 
C++lecture9
C++lecture9C++lecture9
C++lecture9
 
C++ polymorphism
C++ polymorphismC++ polymorphism
C++ polymorphism
 
C++ classes tutorials
C++ classes tutorialsC++ classes tutorials
C++ classes tutorials
 
C1320prespost
C1320prespostC1320prespost
C1320prespost
 
Brookshear 06
Brookshear 06Brookshear 06
Brookshear 06
 
Book ppt
Book pptBook ppt
Book ppt
 
5 2
5 25 2
5 2
 

KĂŒrzlich hochgeladen

KĂŒrzlich hochgeladen (20)

Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
latest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answerslatest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answers
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
Basic Intentional Injuries Health Education
Basic Intentional Injuries Health EducationBasic Intentional Injuries Health Education
Basic Intentional Injuries Health Education
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 

Assignment 2

  • 1. ASSIGNMENTPRESENTED BY: SHAN NITISH BHIM DEVINA ARSHAD (didn’t gave notes + not presenting)
  • 2. PRESENTING ON:ALGORITHMS TO INSERT AND DELETE DATA INTO/FROM:-STACKS-QUEUESLINKED LISTS:-INITIALISATION-INSERTION OF DATA-DELETION-SEARCHING OF DATA ELEMENTS
  • 3. STACKS A stack is a container of abstract data or structure data that are inserted and removed according to the principle of LAST IN FIRST OUT (LIFO). The object can be inserted at any time but only the last object can be removed. It is mainly based on the push and pop operation. PUSH OPERATION: It add data to the top of the list, hiding any item already on the stack. POP OPERATION: It removes an item from the top of the lists.
  • 4. EXAMPLE OF PUSH AND POP:
  • 5.
  • 6.
  • 7. EXAMPLE OF ENQUEUE AND DEQUEUE:
  • 8.
  • 9.
  • 10.
  • 11. alternately, in each such routine, always return a pointer to ListStart and set ListStart to the result of function call (if ListStart doesn’t change it doesn’t hurt)EPtr initList() { return NULL; } ListStart = initList();
  • 12. FIRST EXAMPLES OF INITIALISATION:
  • 13. SECOND EXAMPLE OF INITIALISATION
  • 14. INSERTION OF DATA: It is a methods followed in arranging a set of data items into a sequence according to precise rules. A formula used to record data into anew sequence. Like all complicated problems, there are many solution that can achieve the same result, and one sort algorithm can re sequence data faster than another.
  • 16.
  • 17. TYPES OF DELETION: SPEEDY DELETION PROPOSED DELETION
  • 18. SPEEDY DELETION This is meant to be used in uncontroversial cases. The main reason articles are speedily delete are for being extremely short on material or context.
  • 19. PROPOSED DELETION This type of deletion is used to delete an article in seven days if no one objects. Proposed deletion should only be used for uncontroversial deletion nomination, it should not be used as a way of getting an article deleted.
  • 21. SEARCHING OF DATA ELEMENTS In computer, a search algorithm, broadly speaking, is an algorithm for finding an item with specified properties among a collection of item. The items may be stored individually as a record in a database or may be elements of a search space defined by a mathematical formula or procedure.
  • 22. THANK YOU FOR YOUR ATTENTION