맵(Map) 맵은 디셔너리(Dictionary)라고도 하고, 해시 테이블(Hash Table)이라고도 한다. 데이터가 키 값과 함께 저장될 때 맵 구조를 사용하면 좋다. 맵은 배열을 이용하여 구현하는데, 배열은 인덱스를 통해 데이터에 접근함에 비해 맵은 키 값을 이용하여 데이터에 접근한다. 즉, 데이터가 들어오면 데이터를 순서.. 정보 처리/자료구조 2010.06.17
배열(Array) 배열은 동일한 형식의 데이터 메모리 상의 연속된 공간에 자장하는 구조를 말한다. 배열 구조는 메모리 상의 연속된 공간에 데이터가 차례로 저장된다는 특성을 이용하여 n번째 데이터에 바로 접근할 수 있고, 데이터를 처음부터 끝까지 차례로 처리하는 등의 일을 매우 빠른 속도로 수행할 수 있다는.. 정보 처리/자료구조 2010.06.17
이중연결 리스트(Double Linked List) C언어로 코딩한 이중연결 리스트(Double linked list)입니다. 연결 리스트를 코딩할 때는 방향 설정을 주의해서 코딩하셔야 합니다. 아래 소스코드는 학생의 이름과 점수를 받아서 이중연결 리스트로 데이터의 삽입, 삭제, 검색을 구현한 코드입니다. /* =====================================================.. 정보 처리/자료구조 2010.03.21
트리(Tree) 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료 구조가 트리이다. 트리는 다음과 같이 정의된다. 트리에는 하나의 루트(root) 노드가 있다. 반드시 최상위 루트노드가 1개 있어야 한다. 루트를 제외한 나머지 노드들은 서로 중복되지 않는 여러 개의 노드 집합으로 나눠진다. 이 때 각각의 .. 정보 처리/자료구조 2009.10.27
큐(Queue) 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다. 큐에 저장된 데이터 항목들은 먼저 삽입된 것이 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다. 그래서 큐를 선입 선출 리스트(Fir.. 정보 처리/자료구조 2009.10.27
스택(stack) 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다. 스택에 저장된 데이터 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다. 그래서 스택을 후입 선출 리스트(Last In.. 정보 처리/자료구조 2009.10.27
자료 구조의 개요 자료 구조의 정의 자료 구조란 자료 사이의 논리적인 관계를 프로그램에서 쉽게 이용할 수 있도록 구성된 개별적인 자료 원소들의 집합을 말합니다. 현실 세계로부터 관찰이나 측정을 통해 수집된 사실이나 개념의 값 또는 값들의 집합인 데이터를 효율적으로 사용할 수 있도록 구조를 .. 정보 처리/자료구조 2009.10.26