목록자료구조 (13)

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
[뇌를 자극하는 알고리즘] 2 . 스택

스택(Stack): 뭔가를 아래에서 부터 위로 쌓아 얹어 올리도록 하는 자료구조. 중간에 데이터를 삽입하거나 삭제하는 것을 허용하지 않음. 데이터의 입출력은 오로지 스택의 꼭대기에서만 이루어짐. 가장 마지막에 들어간 데이터가 제일 먼저 나오고 LIFO(Last In - First Out) 가장 먼저 들어간 데이터는 가장 나중에 나옴 FILO(First In - -Last Out). 2.2 스택의 주요 기능: 삽입과 제거 삽입: 스택 위에 새로운 노드를 쌓는 작업 제거: 스택에서 최상위 노드를 걷어내는 작업 2.3 배열로 구현하는 스택 배열 기반 스택 : 동적으로 스택의 용랭을 조절하기가 어렵다 but 구현이 간단하다 각 노드를 동적으로 생성하고 제거하는 대신 스택 생성 초기에 사용자가 부여한 용량만큼의 ..
IT/자료구조 및 알고리즘 2022. 1. 29. 15:22
이전 Prev 1 2 3 Next 다음