목록IT/자료구조 및 알고리즘 (14)

YZ ZONE

[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 3. 다항식의 순차 자료구조 표현

다항식 aX^e 형식의 항들의 합으로 구성된 식 • a : 계수(coefficient) • X : 변수(variable) • e : 지수(exponent) 다항식의 특징 • 지수에 따라 내림차순으로 항을 나열 • 다항식의 차수 : 가장 큰 지수 • 다항식 항의 최대 개수 = (차수 +1)개 다항식의 추상 자료형 다항식의 표현 각 항의 지수와 계수의 쌍에 대한 선형 리스트 • 예) A(x)=4x3+3x2+2 ☞ p1= (3,4, 2,3, 0,2) 1차원 배열을 이용한 순차 자료구조 표현 차수가 n인 다항식을 (n+1)개의 원소를 가지는 1차원 배열로 표현 배열 인덱스 i : 지수(n-i)을 의미 배열 인덱스 i의 원소 : 지수(n-i)항의 계수 • 다항식에 포함되지 않은 지수의 항에 대한 원소에 0 저장 ..
IT/자료구조 및 알고리즘 2023. 2. 23. 20:39
[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 2. 선형 리스트의 구현

1차원 배열을 이용한 선형 리스트의 구현 [표4-3]분기별 노트북 판매량 리스트 1차원 배열을 이용한 구현 • int sale[] = new int[] {157, 209, 251, 312}; 1차원 배열을 이용한 선형 리스트 프로그램 class Ex5_1{ public static void main(String srgs[]){ int sale[] = new int[]{157, 209, 251, 312}; for(int i=0; i
IT/자료구조 및 알고리즘 2023. 2. 23. 18:14
[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 1.선형 리스트

1. 선형 리스트 리스트(List) :자료를 나열한 목록 선형 리스트(Linear List) = 순서 리스트(Ordered List) - 자료들 간에 순서를 갖는 리스트 - 리스트의 표현 형식: 리스트 이름 = (원소1, 원소2, ..., 원소n) - 선형 리스트에서 원소를 나열한 순서는 원소들의 순서가 됨. - [표4-2]의 동창이름 선형 리스트의 표현 동창 = (상원, 승희, 수영, 철이) - 공백 리스트 : 원소가 하나도 없는 리스트 빈 괄호를 사용하여 표현 공백리스트이름 = ( ) 선형 리스트의 저장 : 원소들의 논리적 순서와 같은 순서로 메모리에 저장 ⇒ 순차 자료구조 - 원소들의 논리적 순서 = 원소들이 저장된 물리적 순서 - [표4-2]의 동창 선형 리스트가 메모리에 저장된 물리적 구조 - ..
IT/자료구조 및 알고리즘 2023. 2. 18. 18:54
[뇌를 자극하는 알고리즘] 5. 정렬

알고리즘(Algorithms): 문제를 해결하기 위한 일련의 명령이나 반복되는 절차 정렬 알고리즘: 데이터를 가지런히 나열하는 그 자체가 목적이 아니라 찾고자 하는 데이터를 빠르고 쉽게 찾을 수 있게 하는 것이 목적. 5.2 버블 정렬 버블정렬(Bubble Sort): 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬을 수행 ex)오름차순(왼
IT/자료구조 및 알고리즘 2022. 2. 19. 02:23
[뇌를 자극하는 알고리즘] 4.트리

1.트리 기초 다지기 트리(Tree): 나무를 닮은 자료구조.(뿌리, 가지, 잎) 운영체제의 파일 시스템, 검색 엔진이나 데이터 베이스, DOM도 트리 자료구조에 기반해서 구현됨. [트리의 구성요소] 실제로는 똑같은 노드, 트리 내의 위치에 따라 명칭만 다름. -뿌리(Root): 가장 위의 노드 -가지(Branch): 루트와 잎 사이의 모든 노드 -잎(Leaf): 가지의 끝의 노드. 단말(Terminal)노드 라고도 부름. [트리 구성요소의 관계] -부모(Parent): B는 C,D의 부모 -자식(Children): C,D는 B의 자식 -형제(Sibling): C,D는 형제 경로(Path): 한 노드에서부터 다른 한 노드까지 이르는 길 사이에 놓여있는 노드들의 순서. B,D,F를 B에서 F까지의 경로라함..
IT/자료구조 및 알고리즘 2022. 2. 3. 16:07
[뇌를 자극하는 알고리즘] 3. 큐

큐? 입력과 출력 창구가 따로 존재 먼저 들어가면 먼저 나오는 FIFO(First In First Out) 즉 선입선출 밀려드는 데이터를 '보관할 장소', '기다리는 줄' 입력 데이터가 폭주시 먼저 처리하는 데이터 작업이 끝나면 큐에 보관되어 있던 데이터를 하나씩 꺼내 처리해 데이터의 유실을 막음.(Buffer) 3.2 큐의 주요 기능: 삽입과 제거 큐의 가장 앞 요소: 전단(Front) - 노드 제거(Dequeue) 가장 마지막 요소: 후단(Rear)- 노드 삽입(Enqueue) 3.3 끝은 새로운 시작이다: 순환 큐 순환 큐를 소개합니다. 위와 같은 큐 배열은 전단을 제거한 후 나머지 요소들을 한 칸씩 앞으로 옮기는데 비용이 든다. 위와 같은 큐 배열은 배열 내의 요소를 옯기는 대신 변경된 전단의 위..
IT/자료구조 및 알고리즘 2022. 2. 1. 02:13
이전 Prev 1 2 3 Next 다음