공부쟁이

스택(stack)이란 리스트의 한쪽으로만 삽입과 삭제가 이루어진다. 후입선출방식(LIFO:Last In First Out) 마지막에 들어간 것이 먼저 나온다!! ** 순서가 A, B, C, D로 정해진 자료를 스택에 입력하였을 경우 출력한 결과 ** 답안지의 보기를 보며 유추해야함. 증명하는 방식으로 계산하기!!

이진 트리 순회(traversal)란 이진 트리의 모든 노드를 특정한 순서대로 방문하는 방법이다. 방법에는 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)가 있다. * 전위 순회(preorder traversal) : 루트 노드 ==> 왼쪽 서브 트리 노드 ==> 오른쪽 서브 트리 노드 * 중위 순회(inorder traversal) : 왼쪽 서브 트리 노드 ==> 루트 노드==> 오른쪽 서브 트리 노드 * 후위 순회(postorder traversal) : 왼쪽 서브 트리 노드 ==> 오른쪽 서브 트리 노드 ==> 루트 노드 - 전위 순회 : + * * / A B C D E - 중위 순회 : A / B * C..

DBMS란 DataBase Management System의 약자이며 데이터베이스를 관리할 수 있는 환경을 제공하는 소프트웨어이다. DBMS의 종류로는 ** 오라클 / Microsoft SQL Server / MySQL / DB2 / 티베로 / INFORMIX 등이 있다. 데이터베이스를 활용하기 위해 사용하는 언어가 SQL(Structured Query Language)이다. 영어문장과 유사하므로 비교적 쉽게 사용할 수 있다. **** 데이터 정의 언어(DDL : Data Definition Language) : 데이터베이스의 구조를 정의하기 위한 언어 - CREATE - 테이블, VIEW, 인덱스, 프로시저 만들기 - DROP - 테이블, VIEW, 인덱스, 프로시저 제거 - ALTER - 테이블의 컬..

선택 정렬(Selection sort)은? 리스트의 값을 정렬할 때 오름차순일 경우는 최소값을, 내림차순일 경우는 최대값을 찾아 그 값을 맨 앞에 위치한 값과 교체를 하면서 정렬하는 알고리즘이다. 교체를 하는 것을 패스(PASS)라고 한다. [오름차순 정렬] 8, 3, 4, 9, 7 패스1 : 3, 8, 4, 9, 7 (3이 최소값이고 맨 앞에 있는 8과 자리를 교체함) 패스2 : 3, 4, 8, 9, 7 (4가 최소값이고 교체된 3의 다음 순서에 있는 8과 교체함) 패스3 : 3, 4, 7, 9, 8 (7이 최소값이고 교체된 4의 다음 순서에 있는 8과 교체함) 패스4 : 3, 4, 7, 8, 9 (8이 최소값이고 교체된 7의 다음 순서에 있는 9와 교체함) [내림차순 정렬] 8, 3, 4, 9, 7 ..

관계 해석이란 무엇을 검색할 것인가만을 기술하는 것으로 비절차적 질의어이다. 수학의 프레디킷 해석(predicate calculus)에 기반을 두고 있으며 E. F. Codd가 데이터베이스에 적용할 수 있도록 설계하여 제안하였다. 릴레이션을 정의하는 방법을 제공한다. [기호] * ∃: 존재한다(There exist) * ∈: t가 r에 속함( t ∈ r ) * ∀: 모든 것에 대하여(for all) * ∪: 합집합 참고사이트 IT위키