자료구조 수업정리

※잘못 이해한 부분이 있을 수도 있음! 자료구조 종류 맛보기 1. Linked List 어떤 data와 그 다음 data가 연결되어 있는 형태. 리스트의 앞부분에는 해당 data에 대한 내용이 저장되어 있고, 리스트의 뒷부분에는 다음 data의 주소가 저장되어 da

Recursion : 회귀 이전의 결과를 활용하여 현재의 결과를 도출하는 알고리즘 A suitable method for circular definition Recursion Structure 1. recursive call을 만드는 파트 ex) return n *

iteration code에서 효율적 프로그래밍 가능주어진 인덱스에 corresponding element 매치됨has one or more pointers to itself in the fieldoften used in linked lists or treesStore

List : a set of ordered items Example 요일 : 일요일, 월요일, 화요일, ...., 토요일 a list of text messages in mobile phone Operations in List add new items to the e

Stack : a file of stacks Last-In First-Out(LIFO) the most recent data comes first Abstract Data Type(ADT) of Stack 1. Object : a linear list of n ele

Queue : Data structure where an incoming data comes first First-In-First-Out (FIFO) Ex) Queue at ticket office Insertion and deletion insertion과 dele

Tree : Data structure representing a hierarchical structure Note) Lists, stacks, and queues are linear structures Tree consisits of nodes of parent-c

Priority queue A queue that stores items with priority The data with the higher priority is output first, not the FIFO order 들어오는 순서가 priority가 될 수도

Sorting lists a set of data in ascending or descending order Sorting is essential whe searching data Ex) What if words in the English dictionary are