코딩 (3) 썸네일형 리스트형 Perl(펄) 함수 - vec 펄의 함수 vec 형식 : vec EXPR,OFFSET,BITSexpr : string type의 변수offset : 변수로부터 포인터 offsetbits : offset 의 배수로 건너 뛸 비트 수 ex ) vec($image, $max_x * $x + $y, 8) = 3;$image를 스트링을 가리키는 주소라고 생각하면,그 주소에서 ( $max_x * $x + $y )*8 비트 떨어진 곳에 3을 assign 한다. 예제 코드step1 선언해보기my $foo = ''; vec($foo, 0, 32) = 0x5065726C; # 'Perl'string type 변수 $foo 선언string pointer $foo가 가리키고 있는 주소 + 0 위치에 0x5065726c라는 32bit data assign8.. ch7.2 Tree Traversal Algorithm 7.2 Tree Traversal Algorithms 이번 섹션에서는 Tree ADT의 함수를 통해 Tree에 접근하여 traversal computation을 수행하기 위한 알고리즘을 소개한다. 7.2.1 Depth and Height p를 tree T의 node라고 하자. depth : p 자신을 제외한 조상(ancestors)의 수 만약 p가 root이면 p의 depth는 0dlek. 그렇지 않으면 p의 depth는 p의 parent의 depth에 1을 더한 것과 같다. Root의 depth는 0. Depth는 root로부터 얼마나 깊이 있는 지 위 정의에 바탕을 두어, 프로그램 코드 6.3에서 제시된 **recursive algorithm 'depth(T, p)'**는 p의 parent에서 재귀적.. ch.7 Tree 자료구조 7.1 General Trees Tree : 비선형 자료구조의 하나 (Non-linear Data structure) tree를 사용하면 list, vector, sequence와 같은 linear data structure들을 사용할 때보다 더 빠른 알고리즘의 구현을 가능케 하기 때문이다. Definition of 'Tree' : 트리는 원소들을 계층적으로 저장하는 추상 데이터 타입(Abstract Data Type)이다. 트리는 또한 자료에 대해 자연스러운 조직을 제공하므로 결과적으로 파일 시스템, 그래픽 사용자 환경, 데이터베이스, 웹 사이트, 그리고 다른 컴퓨터 시스템 등에서 어디에나 존재하는 구조가 되었다. 생산성 전문가들이 말하는 비선형적인(non-linear) 생각이 무엇인지 항상 명확한 것.. 이전 1 다음
