DevelUpTree

Tree Tree 개념, 주요 용어 Tree의 개념 노드와 링크를 이용한 자료구조 족보 구조 트리 구조로 많은 알고리즘을 구현하는 이유 : 다른 자료구조보다 자료를 저장하거나 검색하는 등의 방법이 간단하고 메모리를 효율적으로 사용 가능 트리 관련 주요 용어 선택한 요소의 '마지막'에 새로운 요소나 콘텐츠를 추가 ㅇ노드의 주요 용어 용어 설명 루트 노드, Root Node 연결된 노드가 한 군데로 모이는 상위에 위치하는 노드 (노드 A) 차수, Degree - 한 노드에 연결된 서브 트리의 개수 -차수가 2개 이하인 트리 구조를 이진 트리(Binary Tree)라고 부른다. - 노드 A의 차수는 노드 A에 연결된 서브 트리가 모두 3개이므로 3이 되고, 노드 B의 차수는 노드 B에 연결된 노드가 2개이므로..

목차 jQuery 요소의 조작 코딩의 시작, TCP School 요소의 추가 제이쿼리는 새로운 요소나 콘텐츠를 쉽게 추가 가능하다. 기존 요소의 내부에 추가 .apeend() .prepend() appendTo() prependTo() .append() 선택한 요소의 '마지막'에 새로운 요소나 콘텐츠를 추가 $(function() { $("button").on("click", function() { $("#list").append(" 새로 추가된 아이템"); }); }); .prepend() 선택한 요소의 '처음'에 새로운 요소나 콘텐츠를 추가 $(function() { $("button").on("click", function() { $("#list").prepend(" 새로 추가된 아이템"); });..

Dequeue 덱 ( 이중 링크드 리스트로 구현) FIFO + LIFO (Stack + Queue) Stack putFront getBack Queue putBack getFront 과정 1. initDeque 2. putFront(10) or putBack(10) 3. putFront(5) 4. putBack(4) 5. getBack() 6. getFront() Java class Deque { static class Node { int data; Node next; Node prev; public Node(int data) { this.data = data; this.next = null; this.prev = null; } } static Node front, rear, ptrNode; public..

목차 jQuery 기본 코딩의 시작, TCP School jQuery 문법 제이쿼리를 사용하면 간편하게 HTML요소를 선택하고 선택된 요소에 손쉽게 특 동작을 설정 가능 $(CSS선택자).동작함수이름(); $ 제이쿼리를 의미, 제이쿼리에 접근할 수 있게 해주는 식별자 선택자를 이용하여 HTML 요소를 선택하고, 동작 함수를 정의하여 선택된 요소에 원하는 동작을 설정 $() 함수 $() 선택된 HTML 요소를 제이쿼리에서 이용 가능한 형태로 생성해 주는 역할 인수(parms) : HTML 태그 이름 or CSS 선택자를 전달하여 특정 HTML 요소를 선택 가능 $() 함수를 통해 생성된 요소를 제이쿼리 객체라고 표현 Document 객체의 ready() 메소드 보통 자바스크립트코드는 웹 브라우저가 문서의 ..

목차 jQuery 코딩의 시작, TCP School jQuery Open Source JavaScript Library Simple and Short jQuery의 장점 Prototype Dojo Google Web Toolkit MochiKit 주요 웹 브라우저 구버전을 포함한 대부분의 브라우저에서 호환 쉽게 HTML DOM 조작, 간단한 CSS 스타일 가능 애니메이션 효과, 대화형 처리를 간단하게 적용 같은 동작을 하는 프로그램을 더 짧은 코드로 대체 가능 jQuery Version jQuery Version 1 Explorer 6, 7, 8 버전에서의 동작까지 모두 지원 jQuery Version 2 Version 1에서 지원하는 Explorer 6,7,8 버전에 대한 지원을 중단 jQuery Ve..

Queue 목차 LIFO(Last Input First Out)이 아닌 FIFO(First In First Out) Put : 데이터가 도착하는 순대로 저장된다. Get : 처음 저장된 데이터부터 차례대로 사용된다. 배열을 사용한 큐의 구현 C #include #define MAX 100 // Queue int Queue[MAX]; int Front, Rear; void InitializeQueue(void); // 큐 초기화 함수 void Put(int); // 데이터 삽입 void Get(void); // 데이터 삭제 void DisplayQueue(void); // 큐를 보여줌 void InitializeQueue(void) { Front = Rear = 0; } void Put(int num) {..

Stack 목차 Stack의 기본 개념 입력과 출력을 한 방향으로 제한한 자료 구조 바닥부터 데이터를 Stacking(쌓는) 느낌으로 접근 push : 데이터에 순서를 적용해 차례로 저장 pop : 가장 최신 데이터부터 차례로 가져온다. Stack data data data data 위와 같은 방식을 LIFO (Last In First Out)라고 한다. 스택의 구조체 C typedef struct _NODE { int Data; struct _NODE *Next; }NODE; Java class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } JavaScript class Node { c..

이중 링크드 리스트 목차 단일 링크드 리스트는 배열처럼 오직 한 방향으로만 순회하여 참조 가능한 자료구조이지만, 이중/원형 링크드 리스트는 전의 요소를 순회 혹은 이전 노드로 이동하여 참조가 가능한 자료구조이다. [참조] 달달한 디버깅 이중 링크드 리스트 구조체 정의 C typedef struct _NODE { char Data; struct _Node *Next; struct _Node *prev; } NODE; Java class Node { char data; Node next; Node prev; public Node(char data) { this.data = data; next = null; prev = null; } } JavaScript class Node { constructor(data..

알고리즘 메모리와 주소, 자료형과 자료구조 목차 메모리와 주소의 관계 Simple Question 프로그램 안에서 데이터를 저장하거나 저장된 데이터를 불러올 때, 메모리에 어떻게 접근할까? - 보통은 메모리의 위치정보가 있는 "메모리 주소"를 통해 접근한다 (C, C++에서는 Pointer) 프로그램의 효율성 측면에서 볼 때, 배열이 담고 있는 각각의 집이라면, 'A'라는 친구의 집을 찾아갈 때, 0번지부터 끝번지까지 집 문앞에서 문을 두드려 주인을 확인하는 방법이 빠를까? 아니면 이미 'A'라는 친구의 집주소를 알고 그 집으로 한번에 찾아가는 것이 빠를까? 자료형과 자료구조 Simple Question 프로그래밍 언어에서 별도의 자료형(type)을 제공하는 이유는 무엇일까? 1. 메모리 공간의 효율적 ..

목차 웹표준 장점 - 소스의 통일화 수정 및 운영관리 용이 - 다양한 브라우저, 여러 디바이스에서도 대응가능하여 접근성 향상 - CSS, HTML 분리되어 유지보수에 들어가는 시간 단축, 불필요한 마크업 최소화되어 페이지 로딩속도 향상 - 오래된 브라우저에서도 컨텐츠가 적절하게 표시 호환성과 운영성 확보 - 검색봇을 통한 효율적 노출과 같은 검색엔진 최적화 가능 웹 표준 기술 XHTML (eXtensible Hypertext Markup Lanaguage) CSS(Cascading Style Sheets) XML(eXtensible Markup Langauage) DOM(Document Object Model) ECMAScript : ECMA international 의 ECMA-262 기술 명세에 정의..