그래프

자료구조의 정의 자료구조란 기억장치 공간 내에 저장하는 방법 그룹 내에 존재하는 자료 간의 관계 처리 방법 프로그램 작성시 가장 우선적 고려사항 저장 공간의 효율성 실행시간의 신속성 자료 구조 분류 선형 구조 배열 선형 리스트 연속 리스트(Contiguous List) 연결 리스트(Linked List) 스택 큐 데크 비선형 구조 트리 그래프 배열 동일한 자료형의 데이터들 같은 크기로 나열되어 순서를 가지고 있는 집합 정적인 자료 → 추가가 어렵다 삭제된 데이터의 기억장소가 null로 남아 메모리 낭비 발생 첨자를 이용해 데이터 접근 반복적인 데이터 처리 작업에 적합 데이터마다 동일한 이름의 변수를 사용하여 처리가 간편 사용한 첨자의 개수에 따라 n차원 배열이라고 부름 크기가 n인 1차원 배열a[0] a..
삼공비
'그래프' 태그의 글 목록