PSY_IT_Tech

[ 자료구조 ] inorder preorder postorder traversal 탐색 알고리즘 1. 중위 탐색 (inorder traversal) 알고리즘 , 왼나오 중위 탐색 트리 알고리즘은 순환 알고리즘이 간단하다. void inorder(tree_ptr ptr) { if(ptr) { inorder(ptr->left_child); printf(“%d”,ptr->data); inorder(ptr->right_child); } } 2. 전위 탐색 (preorder traversal) , 나왼오 순환 알고리즘이다, 전위 탐색으로 모든 트리를 탐색한다. void inorder(tree_ptr ptr) { if(ptr) { printf(“%d”,ptr->data); inorder(ptr->left_child..

[ 자료구조 ] O 표기법, 큐, 스택 1. 요구사항 분석(Requirement Analysis) 프로그램 개발 사용자, 기능, 성능, 기능, 요구사항 2. 설계 (Design) 플로우 차트 등 설계 도구 사용 3. 프로그래밍 (Programming) 플로우 차트를 프로그램 언어로 바꾼다. 4. 테스트 (Testing) 사용자에 세 샘플 데이터를 받아 실험한다. 5. 사용 (Use) 전달받아 사용, 설치, 수행, 해결방법 전달 6. 사용 및 보수 단계 (Maintenance) 프로그램 기능 수행이 정확해야 한다. MAX , MIN, MID 선언하고 두 개씩 비교 left middle right 0 5 10 6 8 10 6 6 (6.5) 실수 버림 7 7 7 7 알고리즘 : 어떤 일을 하는 절차 정의 : ..

[ 자료구조 ] 리스트와 연결 리스트 공통점과 차이점 총정리 리스트와 연결 리스트 리스트 -순서가 있는 데이터를 말한다 -리스트 자료에 대한 연산은 검색, 변경(삽입, 삭제)이다. -스택과 큐는 리스트의 특수한 형태이다. 리스트 자료구조의 구현 -배열은 리스트 자료구조를 구현하는 방법이다. -연결 리스트도 리스트를 구현하는 방법이다. 배열을 이용한 리스트 구현은 다음과 같은 장단점이 있다. -연속된 기억 장소(장점) -데이터의 중간에 삽입, 삭제 시 데이터 이동이 필요하다. (단점) -데이터 크기가 수행 전(컴파일 때) 결정된다. (장점, 단점) -컴파일 때 결정되기 때문에 정적인 기억 장소 할당이다. (장점, 단점) 스택 : insertfirst, deletefirst 큐 : insertlast, de..

[자료구조] 선택 정렬 이진 검색 배열 알고리즘은 어떤 일을 하는 절차를 말한다. 컴퓨터. 분야의 문제 중에서 가장 방법이 많고 많이 쓰이는 알고리즘이 정렬(Sorting)이다. 정렬은 흩어져있는 데이터를 키 값(주민등록번호, 학번 등)을 이용하여 순서대로 열거하는 알고리즘이다. 선택 정렬은. 선택 정렬은 n개의 데이터를 놓고 가장 작은 수를 골라 정렬될 장소에 이동한다. -배열을 함수로 넘길 때는 포인터를 사용해 배열의 이름만 넘겨서 사용한다. -값을 하나씩 비교한다. - temp 매개변수를 사용해 값을 하나씩 교환한다. - 이중 for 문의 두번째 루프에서 값이 11 차이 나도록 설정한다. 이유 : 마지막 번째의 경우를 고려하기 전에 이미 오름차순 정렬이 되어있기 때문이다. 컴퓨터 분야의 문제 중에서..