SlideShare una empresa de Scribd logo

강의자료7

•Descargar como PPT, PDF•
•
Young Wook Kim
Young Wook Kim

A list is a linear collection of elements with a relationship between consecutive elements. It supports basic operations like insertion, deletion, and retrieval of elements. This document discusses the implementation of an unsorted list data structure using both array-based and linked representations. Specifically, it describes: - The key differences between array and linked implementations - How insertion, deletion, and retrieval are implemented for linked lists - The node struct and list class used in the linked implementation

1 de 20
What is a List? ,[object Object],[object Object]
ADT Unsorted List Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],change state observe state process all
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ADT Unsorted List 의 Linked 리스트 구현 struct ItemType { … . KeyType key; … };
class UnsortedType MakeEmpty ~UnsortedType DeleteItem . . . InsertItem UnsortedType RetrieveItem GetNextItem ‘ X’ ‘C’ ‘L’ Private data: length 3 listData currentPos ?
Linked Implementation 다음 세 가지의 차이점 ? location , *location , 과 location->info
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Linked Implementation: RetrieveItem
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Inserting ‘B’ into an Unsorted List Private data: length 3 listData currentPos ? ‘ X’ ‘C’ ‘L’
location = new NodeType<ItemType>; Private data: length 3 listData currentPos ? item location ‘ B’ ‘ X’ ‘C’ ‘L’
location->info = item ; Private data: length 3 listData currentPos ? ,[object Object],[object Object],‘ B’ ‘ B’ ‘ X’ ‘C’ ‘L’
location->next = listData ; Private data: length 3 listData currentPos ? ,[object Object],[object Object],‘ B’ ‘ B’ ‘ X’ ‘C’ ‘L’
listData = location ; Private data: length 3 listData currentPos ? ,[object Object],[object Object],‘ B’ ‘ B’ ‘ X’ ‘C’ ‘L’
length++ ; Private data: length 4 listData currentPos ? ,[object Object],[object Object],‘ B’ ‘ B’ ‘ X’ ‘C’ ‘L’
Linked Implementation: DeleteItem ,[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recomendados

강의자료10
강의자료10강의자료10
강의자료10
Young Wook Kim
 
강의자료6
강의자료6강의자료6
강의자료6
Young Wook Kim
 
강의자료9
강의자료9강의자료9
강의자료9
Young Wook Kim
 
Declaration programming 2017
Declaration programming 2017Declaration programming 2017
Declaration programming 2017
Marke Greene
 
The Awesome Python Class Part-2
The Awesome Python Class Part-2The Awesome Python Class Part-2
The Awesome Python Class Part-2
Binay Kumar Ray
 
The Awesome Python Class Part-3
The Awesome Python Class Part-3The Awesome Python Class Part-3
The Awesome Python Class Part-3
Binay Kumar Ray
 
Ds session 8
Ds session 8Ds session 8
Ds session 8
prags_nie
 
The Awesome Python Class Part-5
The Awesome Python Class Part-5The Awesome Python Class Part-5
The Awesome Python Class Part-5
Binay Kumar Ray
 

Recomendados

강의자료10
강의자료10강의자료10
강의자료10
Young Wook Kim
 
강의자료6
강의자료6강의자료6
강의자료6
Young Wook Kim
 
강의자료9
강의자료9강의자료9
강의자료9
Young Wook Kim
 
Declaration programming 2017
Declaration programming 2017Declaration programming 2017
Declaration programming 2017
Marke Greene
 
The Awesome Python Class Part-2
The Awesome Python Class Part-2The Awesome Python Class Part-2
The Awesome Python Class Part-2
Binay Kumar Ray
 
The Awesome Python Class Part-3
The Awesome Python Class Part-3The Awesome Python Class Part-3
The Awesome Python Class Part-3
Binay Kumar Ray
 
Ds session 8
Ds session 8Ds session 8
Ds session 8
prags_nie
 
The Awesome Python Class Part-5
The Awesome Python Class Part-5The Awesome Python Class Part-5
The Awesome Python Class Part-5
Binay Kumar Ray
 
What is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | EdurekaWhat is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | Edureka
Edureka!
 
Assignment
AssignmentAssignment
Assignment
FALLEE31188
 
Java collections
Java collectionsJava collections
Java collections
adamborisoff
 
Python Session - 3
Python Session - 3Python Session - 3
Python Session - 3
AnirudhaGaikwad4
 
Stacks in data structure
Stacks in data structureStacks in data structure
Stacks in data structure
lodhran-hayat
 
Introduction to Python programming Language
Introduction to Python programming LanguageIntroduction to Python programming Language
Introduction to Python programming Language
MansiSuthar3
 
Adt of lists
Adt of listsAdt of lists
Adt of lists
Nivegeetha
 
Cross platform native development in f#
Cross platform native development in f#Cross platform native development in f#
Cross platform native development in f#
David Kay
 
Data types in python
Data types in pythonData types in python
Data types in python
Learnbay Datascience
 
Lecture 5 - Interaction with for each and while loops
Lecture 5 - Interaction with for each and while loopsLecture 5 - Interaction with for each and while loops
Lecture 5 - Interaction with for each and while loops
Syed Afaq Shah MACS CP
 
Python Session - 6
Python Session - 6Python Session - 6
Python Session - 6
AnirudhaGaikwad4
 
Swift Generics
Swift GenericsSwift Generics
Swift Generics
Haunshila Prasad Yadav
 
Binary search
Binary searchBinary search
Binary search
mnpaliwaldse
 
11 Unit 1 Chapter 02 Python Fundamentals
11 Unit 1 Chapter 02 Python Fundamentals11 Unit 1 Chapter 02 Python Fundamentals
11 Unit 1 Chapter 02 Python Fundamentals
Praveen M Jigajinni
 
Python second ppt
Python second pptPython second ppt
Python second ppt
RaginiJain21
 
Exp 6.2 d-422 (1)
Exp 6.2 d-422 (1)Exp 6.2 d-422 (1)
Exp 6.2 d-422 (1)
Omkar Rane
 
Python Collections Module
Python Collections ModulePython Collections Module
Python Collections Module
MaryamAnwar10
 
Bex Accessories Social Promotion
Bex Accessories Social PromotionBex Accessories Social Promotion
Bex Accessories Social Promotion
Linh MP. Pham
 
Math project
Math project Math project
Math project
Brittany Beck
 
Mkh business source complete
Mkh business source completeMkh business source complete
Mkh business source complete
bauder
 
Luminex Q4 2010 Earnings Call
Luminex Q4 2010 Earnings CallLuminex Q4 2010 Earnings Call
Luminex Q4 2010 Earnings Call
Luminex Corporation
 
Het internet domein van nul tot nu
Het internet domein van nul tot nuHet internet domein van nul tot nu
Het internet domein van nul tot nu
Sterc Internet & Marketing
 

Más contenido relacionado

La actualidad más candente

What is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | EdurekaWhat is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | Edureka
Edureka!
 

La actualidad más candente (17)

What is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | EdurekaWhat is Tuple in python? | Python Tuple Tutorial | Edureka
What is Tuple in python? | Python Tuple Tutorial | Edureka
 
Assignment
AssignmentAssignment
Assignment
 
Java collections
Java collectionsJava collections
Java collections
 
Python Session - 3
Python Session - 3Python Session - 3
Python Session - 3
 
Stacks in data structure
Stacks in data structureStacks in data structure
Stacks in data structure
 
Introduction to Python programming Language
Introduction to Python programming LanguageIntroduction to Python programming Language
Introduction to Python programming Language
 
Adt of lists
Adt of listsAdt of lists
Adt of lists
 
Cross platform native development in f#
Cross platform native development in f#Cross platform native development in f#
Cross platform native development in f#
 
Data types in python
Data types in pythonData types in python
Data types in python
 
Lecture 5 - Interaction with for each and while loops
Lecture 5 - Interaction with for each and while loopsLecture 5 - Interaction with for each and while loops
Lecture 5 - Interaction with for each and while loops
 
Python Session - 6
Python Session - 6Python Session - 6
Python Session - 6
 
Swift Generics
Swift GenericsSwift Generics
Swift Generics
 
Binary search
Binary searchBinary search
Binary search
 
11 Unit 1 Chapter 02 Python Fundamentals
11 Unit 1 Chapter 02 Python Fundamentals11 Unit 1 Chapter 02 Python Fundamentals
11 Unit 1 Chapter 02 Python Fundamentals
 
Python second ppt
Python second pptPython second ppt
Python second ppt
 
Exp 6.2 d-422 (1)
Exp 6.2 d-422 (1)Exp 6.2 d-422 (1)
Exp 6.2 d-422 (1)
 
Python Collections Module
Python Collections ModulePython Collections Module
Python Collections Module
 

Destacado

Tdr-Galeria d'imatges
Tdr-Galeria d'imatgesTdr-Galeria d'imatges
Tdr-Galeria d'imatges
choriol
 
Turist în orașul meu craiova
Turist în orașul meu craiovaTurist în orașul meu craiova
Turist în orașul meu craiova
Gheorghitoiumaria
 
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
Baren Barnabas
 
Social media marketing from a bottom up perspective
Social media marketing from a bottom up perspectiveSocial media marketing from a bottom up perspective
Social media marketing from a bottom up perspective
Maxim Boiko Savenko
 

Destacado (20)

Bex Accessories Social Promotion
Bex Accessories Social PromotionBex Accessories Social Promotion
Bex Accessories Social Promotion
 
Math project
Math project Math project
Math project
 
Mkh business source complete
Mkh business source completeMkh business source complete
Mkh business source complete
 
Luminex Q4 2010 Earnings Call
Luminex Q4 2010 Earnings CallLuminex Q4 2010 Earnings Call
Luminex Q4 2010 Earnings Call
 
Het internet domein van nul tot nu
Het internet domein van nul tot nuHet internet domein van nul tot nu
Het internet domein van nul tot nu
 
Tdr-Galeria d'imatges
Tdr-Galeria d'imatgesTdr-Galeria d'imatges
Tdr-Galeria d'imatges
 
Flex Open Platform - Polycom KIRK
Flex Open Platform - Polycom KIRKFlex Open Platform - Polycom KIRK
Flex Open Platform - Polycom KIRK
 
Heros of islam
Heros of islamHeros of islam
Heros of islam
 
Turist în orașul meu craiova
Turist în orașul meu craiovaTurist în orașul meu craiova
Turist în orașul meu craiova
 
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
KEDWIBAHASAAN/BILINGUALISM/Pemilihan Bahasa Indonesia sebagai Bahasa Ibu (B1)...
 
A Windows Phone világa
A Windows Phone világaA Windows Phone világa
A Windows Phone világa
 
Parent info 2012
Parent info 2012Parent info 2012
Parent info 2012
 
Succesvol online ondernemen
Succesvol online ondernemenSuccesvol online ondernemen
Succesvol online ondernemen
 
9789740328735
97897403287359789740328735
9789740328735
 
Succesvol content management
Succesvol content managementSuccesvol content management
Succesvol content management
 
Social media marketing from a bottom up perspective
Social media marketing from a bottom up perspectiveSocial media marketing from a bottom up perspective
Social media marketing from a bottom up perspective
 
SugarCRM for Mac Users
SugarCRM for Mac UsersSugarCRM for Mac Users
SugarCRM for Mac Users
 
Netapp Introduction to Flash Technology Infographic
Netapp Introduction to Flash Technology InfographicNetapp Introduction to Flash Technology Infographic
Netapp Introduction to Flash Technology Infographic
 
Corso lim lez 5
Corso lim lez 5Corso lim lez 5
Corso lim lez 5
 
Designing for Real-Time Marketing - SXSW 2013
Designing for Real-Time Marketing - SXSW 2013Designing for Real-Time Marketing - SXSW 2013
Designing for Real-Time Marketing - SXSW 2013
 

Similar a 강의자료7

Using the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdfUsing the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdf
mallik3000
 
BackgroundIn many applications, the composition of a collection o.pdf
BackgroundIn many applications, the composition of a collection o.pdfBackgroundIn many applications, the composition of a collection o.pdf
BackgroundIn many applications, the composition of a collection o.pdf
mayorothenguyenhob69
 
This is the main file include itemh include itemList.pdf
This is the main file include itemh include itemList.pdfThis is the main file include itemh include itemList.pdf
This is the main file include itemh include itemList.pdf
info334223
 
Implement the ListArray ADT-Implement the following operations.pdf
Implement the ListArray ADT-Implement the following operations.pdfImplement the ListArray ADT-Implement the following operations.pdf
Implement the ListArray ADT-Implement the following operations.pdf
petercoiffeur18
 
Implement the following specification of UnsortedType using circular.pdf
Implement the following specification of UnsortedType using circular.pdfImplement the following specification of UnsortedType using circular.pdf
Implement the following specification of UnsortedType using circular.pdf
udit652068
 
(Unordered Sets) As explained in this chapter, a set is a collection.pdf
(Unordered Sets) As explained in this chapter, a set is a collection.pdf(Unordered Sets) As explained in this chapter, a set is a collection.pdf
(Unordered Sets) As explained in this chapter, a set is a collection.pdf
ssuserc77a341
 
-- Reminder that your file name is incredibly important- Please do not.docx
-- Reminder that your file name is incredibly important- Please do not.docx-- Reminder that your file name is incredibly important- Please do not.docx
-- Reminder that your file name is incredibly important- Please do not.docx
Adamq0DJonese
 
Given the class specification of Unsorted Type as below- class Unsorte.docx
Given the class specification of Unsorted Type as below- class Unsorte.docxGiven the class specification of Unsorted Type as below- class Unsorte.docx
Given the class specification of Unsorted Type as below- class Unsorte.docx
francescaj1
 
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
ganisyedtrd
 
In C++Add the function min as an abstract function to the classar.pdf
In C++Add the function min as an abstract function to the classar.pdfIn C++Add the function min as an abstract function to the classar.pdf
In C++Add the function min as an abstract function to the classar.pdf
fantoosh1
 
Written in C- requires linked lists- Please answer the 4 questions and.pdf
Written in C- requires linked lists- Please answer the 4 questions and.pdfWritten in C- requires linked lists- Please answer the 4 questions and.pdf
Written in C- requires linked lists- Please answer the 4 questions and.pdf
sravi07
 
Written in C- requires linked lists- Please answer the 4 questions and (1).pdf
Written in C- requires linked lists- Please answer the 4 questions and (1).pdfWritten in C- requires linked lists- Please answer the 4 questions and (1).pdf
Written in C- requires linked lists- Please answer the 4 questions and (1).pdf
sravi07
 
written in c- please answer the 4 questions and write the functions ba.pdf
written in c- please answer the 4 questions and write the functions ba.pdfwritten in c- please answer the 4 questions and write the functions ba.pdf
written in c- please answer the 4 questions and write the functions ba.pdf
sravi07
 
please follow all instructions and answer the inbedded questions- and.pdf
please follow all instructions and answer the inbedded questions- and.pdfplease follow all instructions and answer the inbedded questions- and.pdf
please follow all instructions and answer the inbedded questions- and.pdf
Ian5L3Allanm
 
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdfC++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
callawaycorb73779
 

Similar a 강의자료7 (20)

C++ detyrat postim_slideshare
C++ detyrat postim_slideshareC++ detyrat postim_slideshare
C++ detyrat postim_slideshare
 
Using the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdfUsing the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdf
 
BackgroundIn many applications, the composition of a collection o.pdf
BackgroundIn many applications, the composition of a collection o.pdfBackgroundIn many applications, the composition of a collection o.pdf
BackgroundIn many applications, the composition of a collection o.pdf
 
Unsorted Sorted List_Array.pptx
Unsorted Sorted List_Array.pptxUnsorted Sorted List_Array.pptx
Unsorted Sorted List_Array.pptx
 
Write a program to find the number of comparisons using the binary se.docx
Write a program to find the number of comparisons using the binary se.docx Write a program to find the number of comparisons using the binary se.docx
Write a program to find the number of comparisons using the binary se.docx
 
This is the main file include itemh include itemList.pdf
This is the main file include itemh include itemList.pdfThis is the main file include itemh include itemList.pdf
This is the main file include itemh include itemList.pdf
 
Implement the ListArray ADT-Implement the following operations.pdf
Implement the ListArray ADT-Implement the following operations.pdfImplement the ListArray ADT-Implement the following operations.pdf
Implement the ListArray ADT-Implement the following operations.pdf
 
Implement the following specification of UnsortedType using circular.pdf
Implement the following specification of UnsortedType using circular.pdfImplement the following specification of UnsortedType using circular.pdf
Implement the following specification of UnsortedType using circular.pdf
 
(Unordered Sets) As explained in this chapter, a set is a collection.pdf
(Unordered Sets) As explained in this chapter, a set is a collection.pdf(Unordered Sets) As explained in this chapter, a set is a collection.pdf
(Unordered Sets) As explained in this chapter, a set is a collection.pdf
 
#ifndef MYLIST_H_ #define MYLIST_H_#includeiostream #include.docx
#ifndef MYLIST_H_ #define MYLIST_H_#includeiostream #include.docx#ifndef MYLIST_H_ #define MYLIST_H_#includeiostream #include.docx
#ifndef MYLIST_H_ #define MYLIST_H_#includeiostream #include.docx
 
-- Reminder that your file name is incredibly important- Please do not.docx
-- Reminder that your file name is incredibly important- Please do not.docx-- Reminder that your file name is incredibly important- Please do not.docx
-- Reminder that your file name is incredibly important- Please do not.docx
 
Given the class specification of Unsorted Type as below- class Unsorte.docx
Given the class specification of Unsorted Type as below- class Unsorte.docxGiven the class specification of Unsorted Type as below- class Unsorte.docx
Given the class specification of Unsorted Type as below- class Unsorte.docx
 
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
-- Write the compiler used- Visual studio or gcc -- Reminder that your.pdf
 
In C++Add the function min as an abstract function to the classar.pdf
In C++Add the function min as an abstract function to the classar.pdfIn C++Add the function min as an abstract function to the classar.pdf
In C++Add the function min as an abstract function to the classar.pdf
 
Written in C- requires linked lists- Please answer the 4 questions and.pdf
Written in C- requires linked lists- Please answer the 4 questions and.pdfWritten in C- requires linked lists- Please answer the 4 questions and.pdf
Written in C- requires linked lists- Please answer the 4 questions and.pdf
 
Written in C- requires linked lists- Please answer the 4 questions and (1).pdf
Written in C- requires linked lists- Please answer the 4 questions and (1).pdfWritten in C- requires linked lists- Please answer the 4 questions and (1).pdf
Written in C- requires linked lists- Please answer the 4 questions and (1).pdf
 
written in c- please answer the 4 questions and write the functions ba.pdf
written in c- please answer the 4 questions and write the functions ba.pdfwritten in c- please answer the 4 questions and write the functions ba.pdf
written in c- please answer the 4 questions and write the functions ba.pdf
 
please follow all instructions and answer the inbedded questions- and.pdf
please follow all instructions and answer the inbedded questions- and.pdfplease follow all instructions and answer the inbedded questions- and.pdf
please follow all instructions and answer the inbedded questions- and.pdf
 
Chapter14
Chapter14Chapter14
Chapter14
 
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdfC++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
 

Más de Young Wook Kim

Más de Young Wook Kim (6)

강의자료8
강의자료8강의자료8
강의자료8
 
C review
C reviewC review
C review
 
강의자료4
강의자료4강의자료4
강의자료4
 
강의자료3
강의자료3강의자료3
강의자료3
 
강의자료 2
강의자료 2강의자료 2
강의자료 2
 
강의자료5
강의자료5강의자료5
강의자료5
 

강의자료7