본문 바로가기
반응형

척척학사46

자료구조, 스레드 트리 스레드 트리 스레드 트리를 이야기하기 앞서 배웠던 원형 연결리스트를 떠올려보면 마지막 노드의 링크노드를 첫 노드를 가리키게 해서 순환하게 했다. 결국 스레드 트리도 잎노드에서 빈 공간으로 있는 NULL링크를 활용하는 것이다. 앞서 이진트리를 순회할 때 방문하지 않고 지나 온 노드들은 스택에 저장하여 관리한다. 이는 컴퓨터가 하는 일을 더 많게 하는데 스트레드 트리는 정해진 순회방법에 따른 방문순서를 유지하는 스레드라는 포인터를 사용하는 방법이다. there : (실등을) 꿰다. 이진트리의 노드 순회는 전위순회, 중위 순회, 후위순회가 있다고 했는데 스레드라는 포인터를 잎노드의 NULL링크에 사용하여 트리순회를 편하게 하는 것이 목적이다. 스레드 : 순회방법에 따라 방문순서를 유지하는 포인터 스레드 트리 .. 2023. 10. 25.
프로그래밍 언어론 변수의 영역 영역의 개요 ▷프로그램에서 변수를 사용할 수 있는 범위를 말한다. 또는 변수에 값을 대입하거나 값을 읽어올 수 있는 범위를 말하기도 한다. 영역의 시작은 변수가 선언된 곳이다. x = 0; int x; x = 1 *5; 변수의 x가 선언된 곳은 2번째 줄이기에 변수 x는 2번째 줄과 3번째 줄이 영역이 된다. 변수의 영역 수명의 관계 ▷ 변수의 영역의 시작은 변수선언 위치이다. 수명의 시작은 동적, 정적 바이딩에 따라 다른데 ▷동적바인딩 : 변수 선언 위치 ▷정적 바인딩 : 프로그램이 수행되는 시 x = 0; int x; x = 1 *5; 변수 선언 위치는 2,3줄이다. 변수 x의 영역과 동적바인딩 수명이 같다. x = 0; int x; x = 1 *5; 변수 x의 수명은 정적바이딩의 경우 프로그램의 시.. 2023. 10. 24.
거시경제의 특성과 측정 거시경제학과 미시경제학의 특징 미시경제학 개별 경제 주체들(개인, 기업등)의 경제적 행위와 그것의 결과들, 개별 시장의 작동 및 성과에 대해서 분 거시경제학 미시적(개인, 기업등 개별적)으로는 합리적인 선택들일지라도 이러한 선택들의 상호작용이 거시경제적으로 비합리적인 결과를 낳는다. 개별경제 주체들 입장에서 절약하는 게 합리적이나(미시적) 전체로보면 수입 소득이 감소해서 거시적으로는 좋지 않다. 경제주체들의 의사결정을 기반으로 하나, 한 나라의 경제 전체를 다루는 분야이다. 따라서 거시경제의 경제 주체는 개인과 기업등의 개별주체들의 합이다. 거시 경제의 경제 주체 가계 : 개인으로 기업이 생산하는 상품을 구매하며 소비(상품구매자)이며 생산요소의 소유자이고 생산의 주체인 기업에게 생산요소를 공급한다. 생산.. 2023. 10. 22.
선형대수 평면벡터와 공간벡터 vector : 새로운 수 평면 2차 공간에서의 백터 공간 3차원 공간에서의 벡터 평면벡터 평면(R2) 상의 벡터는 결국 평면이란 탁자와 같이 평평한 대상, 2차원 공간에 대한 수학적 개념이다. 평면 2차원 벡터에서 벡터 A의 시작점을 평면의 원점에 맞춘 때, 끝점 P를 (a, b)라 하면 아래처럼 정의된다. 백터 A의 크기 |A|은 원점에서 점 (a, b)를 뜻한다 평면벡터 법칙 A+B = B+A A+(B+C) = (A+B)+C A+O = O+A = A A+(-A) = (-A)+A = O k(A+B) = kA+kB (k+l) A = kA+lA k(lA) = (kl) A 1A = A 벡터의 정의와 상등 R2 R3 Rn A = (a1 , a2) A = (a1 , a2 ,a3) A = (a1 , a2, .... 2023. 10. 21.
반응형

티스토리툴바