Development/Algorithm, DataStructure(94)
-
알고지즘을 표현하는 기본 스텝
알고지즘을 표현하는 기본 스텝 · 알고리즘 구상 · 알고리즘을 의사 코드(pseudo code)로 작성 · 의사 코드(pseudo code)를 자바코드로 작성 1부터 N까지 더하는 재귀 함수 1부터 4까지의 합을 구하는 알고리즘 구상 시작 1. n이 1이 아니면, n과 1부터 (n-1)까지의 합을 더한 값을 반환 2. n이 1이면, 그냥 1을 반환 끝 의사 코드(pseudo code)를 자바코드로 작성
-
Selection Sort(선택정렬)
Selection Sort(선택정렬)선택정렬(Selection Sort) 알고리즘은 반복적으로 특정 값을 정렬된 최종 위치에 배치시킴으로써 값들의 목록을 정렬한다. 즉, 목록의 각 위치에 대해서 그 위치에 배치되어야 하는 값을 선택하고, 그 값을 그 곳에 배치하게 됩니다.
-
3차원 배열을 이용한 선형 리스트의 구현
3차원 배열을 이용한 선형 리스트의 구현 1팀 년도\분기 1/4분기 2/4분기 3/4분기 4/4분기 2070년 74 86 147 132 2080년 175 209 251 312
-
Queue 활용 사례
Queue 활용 사례 · OS CPU의 연산 처리시 작업 대기 · 프린터가 출력하는 문서 대기 목록 · 동영상 스트리밍 서비스에서 컨텐츠 버퍼링시 활용 · 최근 열어본 문서 목록 · 매표소에서 사람들이 차례로 줄을 서 있고, 줄의 제일 앞에 서 있는 사람부터 표를 살 수 있습니다.
-
리스트(list)
리스트(list) · 리스트(list)란 데이터를 순차적으로 나열해 놓은 집합을 가리키는 자료구조의 추상적인 개념으로 비슷한 성질의 데이터를 순서를 고려하여 그룹화 시키고자 할 때 주로 사용하는 자료구조입니다. · 자료를 나열한 목록이나 도표처럼 여러 데이터를 관리할 수 있는 자료형을 추상화한 것입니다. · 데이터 삽입, 삭제, 검색 등 필요 작업을 수행할 수 있습니다. · 스택과 큐는 리스트의 특수한 형태에 해당합니다.
-
연결 리스트(Linked List)
연결 리스트(Linked List) · 재귀적 자료구조입니다. · 메모리에 불연속적으로 동적할당되어집니다. · 연결 리스트는 저장된 요소가 비순차적으로 분포되며, 이러한 요소들 사이를 링크(link)로 연결하여 구성합니다. · 연결 리스트는 각 노드가 데이터와 포인터(참조값)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조를 말합니다. · 연결 리스트는 이름에서 알 수 있듯이 데이터를 담고 있는 노드(node)들이 서로 연결(link)되어 있으며, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 됩니다. Linked List의 각 요소(node)들은 데이터와 연결된 다음 요소에 대한 참조값(주소값)으로 구성되어 있습니다.(데이터 + 참조값)