프로그래머의 개발노트

트리의 접근 "트리는 계층적 관계를 표현하는 자료구조" ★ 트리 관련 용어 - node : 트리의 구성요소에 해당하는 A, B, C, D, E와 같은 요소 - edge : 노드와 노드를 연결하는 연결선 - root node : 트리 구조에서 최상위에 존재하는 A와 같은 노드 - terminal node : 아래로 또 다른 노드가 연결되어 있지 않은 C, D, E와 같은 노드 - internal node : terminal node를 제외한 모든 노드. A, B와 같은 노드

●스택의 이해 스택의 가장 중요한 특성 - "먼저 들어간 것이 나중에 나온다 ! " LIFO (Last In First Out) 위의 테이블은 D->C->B->A 순으로 들어온 것이고, 나갈때는 A->B->C->D 순으로 나가게 된다. 해당 값은 바닥부터 채워지고, 나갈때는 위에서 부터 나가게 된다. 이런 형태를 LIFO라고 하는데, "나중에 들어와서 처음으로 나간다" 라는 뜻이다. ●스택 ADT의 정의 우리가 스택으로 할 수 있는 일은 한정적이다. 1. PUSH -> 스택에 값을 넣는다 2. POP -> 스택에서 값을 빼낸다 3. PEEK -> 이번에 꺼낼 값이 무엇인지 확인한다. 이것은 스택의 보편적인 ADT이다. (ADT란 Abastract Data Type으로, 자료들과 그 자료들에 대한 연산들을..

▶자료구조란? 프로그램이란 데이터를 표현하고, 그렇게 표현된 데이터를 처리하는 것입니다. 데이터의 표현이란 '데이터의 저장'을 포함하는 개념입니다. 이렇듯 '데이터의 저장'을 담당하는 것이 자료구조입니다. 예를 들면, > int a = 10; 이 코드도 사실은 정수를 저장하기 위한 자료구조 입니다. ▶자료구조의 분류 선형구조 --- 리스트, 스택, 큐 | 비선형구조 --- 트리, 그래프 파일구조 --- 순차파일, 색인파일, 직접파일 | 단순구조 --- 정수, 실수, 문자, 문자열 *선형 자료구조 : 데이터를 선의 형태로 나란히 혹은 일렬로 저장하는 방식 *비선형 자료구조 : 데이터를 나란히 저장하지 않은 구조 ▶자료구조와 알고리즘 자료구조가 '데이터의 표현 및 저장방법'을 뜻한다면, 알고리즘은 표현 및 ..