SYDev

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. Why we need topPtr?모든 변수는 자신의 이름과 memory space를 가짐computer는 이런 변수의 이름을 이용해 각 memory space에 접근동적 할당된 memory spaces는 고정된 이름이 존재하지 않음 -> ptr로 가리켜야함메모리 해제 없이 ptr 삭제 -> Garbage (memory leakage) 발생 1. LStack 자료구조의 ADT & Implementationvoid push(ItemType value)- new Node 생성- new Node의 value를 설정- new Node의 next는 old topPtr 가리킴- topPtr은 new Node를 가리킴- edge case: isFu..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. Call by X1. Swap Example 1swap1_a = 3, swap1_b = 5call by value - Looking into 'Swap1'2. Swap Example 2swap2_a = 5, swap2_b = 3call by reference 3. Swap Example 3swap3_a = 5, swap3_b = 3call by address 4. Swap Example 4swap4_a = 3, swap4_b = 5주소값 자체는 복사된 값이기 때문에, 주소를 교체하고 싶으면 주소의 주소를 가리키는 double ptr를 사용하면 될 듯? 5. Improved Swap Example 4그렇다면 double ptr를 사용하면..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. What is Queue?Queue: 가장 처음에 들어간 데이터가 가장 먼저 나오는 선입선출, FIFO(First-In, First-Out)의 자료구조를 가진다.homogeneous items의 oerdered grouprear - new element가 삽입되는 위치 -> enqueuefront - element가 삭제되는 위치 -> dequeueex) job buffers, network buffers, ... 1. Queue 자료구조의 ADTConstructor: QueueType(int maxQue);Transformer: void enqueue(ItemType value);- rear 위치로 value 삽입ItemType de..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. What is Stack?Stack: 가장 마지막에 들어간 데이터가 가장 먼저 나오는 후입선출, LIFO(Last-In, First-Out)의 자료구조를 가진다.Logical (or ADT) level:stack은 homogeneous items의 집합이다.Pop & Push-> stack의 top에서만 발생 1. Stack 자료구조의 ADTConstructor:StackType();- stack의 생성자Transformer:void push(ItemType value);- stack의 top + 1 index에 value 추가- top++ItemType pop();- stack의 top index에 위치한 값을 반환- top--;Ob..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. List DefinitionsList relationship모든 요소(첫 번째, 마지막 요소 제외)는 predecessor(전임자), successor(후임자)를 가진다.first element -> predecessor Xlast element -> successor XLengthlist 내부 items의 개수Unsorted vs Sorted Unsorted List1. Unsorted Listitems의 특별한 순서가 없는 listex) in pythonBasic ADT Operations- Constructor: ADT의 new instance(object) 생성- Tranformer: instance의 하나 혹은 더 많은 da..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. Abstract Data Type(ADT)data와 operations를 구체적인 구현 방법 없이 명기한 data type같은 ADT가 언어에 따라서 다른 형태를 가질 수 있음, but key operations는 같음 Data Structure DefinitionData Structure는 shape만을 의미하지 않는다.Data Structure는 data elements의 더 효율적인 수정과 접근을 허용한다.결집, 관리, 저장 방식을 정의한다.Data Structure: 개별적인 data elements를 저장하고 계산하기 위해 사용되는 operations에 접근함으로써, 결집이 특성화된 data elements의 collectio..