SlideShare uma empresa Scribd logo
1 de 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.

Mais conteúdo relacionado

Mais procurados

Mais procurados (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
 

Destaque

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
 

Destaque (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
 

Semelhante a 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
 

Semelhante a 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 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
 
Data structure & its types
Data structure & its typesData structure & its types
Data structure & its types
 

Mais de 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
 

Último

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 

Último (20)

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
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
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 

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