|
자료의 표현, 그것과 관련이 되어 있는 연산과, 일련의 자료들을 조직하고, 구조화를 하는 것이며, 어떠한 자료 구조에도 필요한 모든 연산을 처리하는 것이 가능하고, 구조에 따라서 프로그램 실행시간 또한 달라진다.
자료구조는 선형구조
|
|
|
자료구조로서, 그들의 삽입 및 삭제 연산 방법은 그 구조의 특성을 반영하고 있다. 일상 생활에서 접시 더미나 대기열, 컴퓨터 공학에서 함수 호출 관리, 웹 브라우저의 뒤로 가기 기능, 프린터 작업 관리 및 네트워크 트래픽 관리 등 다양한
|
|
|
자료구조에 대해 더 깊이 이해할 수 있었다.
4. 출처 및 참고문헌
자료구조 강의안, 장원사이버평생교육원 1. 서론
2. 본론
(1) 스택과 선형큐, 원형큐를 정의해주세요.
(2) 스택의 삽입과 삭제연산 방법을 설명하시오.
(3) 선형큐와 원형
|
|
|
선형 탐색을 하는 경우처럼 된다. 위의 그림을 살펴보면 91을 찾기 위해서는 3에서 14로, 다시 27로, 다시 91로 일일이 탐색해가야 하는데 마치 Linked List처럼 되어 버린 것을 알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균
|
|
|
p는 더이상 어떤 POLY리스트를 기리키지 않음)
return(c);//두 다항식 리스트의 a+b 연산의 결과를 반환
}
POLY* append(POLY* ptr, int coef, int exp){//ptr리스트에 새로운 가수와 지수의 노드를 추가하고 반환하는 함수
if(ptr == 0){//ptr가 리프트 노드이면
ptr = (P
|
|
|
자료유형과 연산자, 변수
가. 자료유형의 종류 ------------------------------------ 12
나. 연산자------------------------------------- 15
다. 변수------------------------------------- 15
4. 실행 제어
가. 선택구조 ------------------------------------- 16
나. 반복
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
구조에서 자료의 상하위 개념을 나타내는 위치
② 근 노드(Root node)
: 트리구조에서 가장 위에 있는 노드 (레벨이 제일 높은 노드)
③ 단노드(terminal node) 또는 잎사귀 노드( leaf node )
: 근노드의 다른 한쪽 끝에 있는 노드.
④ 간노드(Non-terminal
|
|
|
자료형(abstract data type): 자료(data)의 복잡한 논리적 성격을 정의하는 형식으로, 자료 값의 집합과 연산 집합에 대한 명세만을 포함
③ 명세 방법에는 보통 선언적 명세와 절차적 명세로 구분해 볼 수 있는데, 선언적 명세는 주로 구조를 정의하
|
|
|
자료형(abstract data type): 자료(data)의 복잡한 논리적 성격을 정의하는 형식으로, 자료 값의 집합과 연산 집합에 대한 명세만을 포함
③ 명세 방법에는 보통 선언적 명세와 절차적 명세로 구분해 볼 수 있는데, 선언적 명세는 주로 구조를 정의하
|
|
메뉴펼치기
