1. 정의 기억공간에 저장되어 있는 자료 중에서 필요한 자료를 찾는 작업 자료는 레코드의 형태로 되어 있고, 키를 사용해서 찾는다. Primary key : 데이터베이스에서 사용되는 내용이며 다른키와 중복되지 않는 고유한 값을 가지는 각가의 레코드를 식별할수 있게하는 키이다. Internal Search : 일반적으로 메모리에 올려져 있는 데이터를 검색하는 방법 External Search : 보조기억장치에 저장된 리스트로 부터 자료를 검색하는 방법 검색방법에는 크게 두가지 검색 방법이 있으며 비교에 의한 검색(Comparison method)와 계산에 의한 검색(non Comparison Method)가 있으며 비교하는방법은 검색대상의 키와 레코드의 키를 비교해서 검색하는 방범이며 Sequential ..

1. 그래프의 정의 Graph G=(V,E) V(G) : 공집합이 아닌 정점(vertex)들의 유한 집합 E(G) : 간선(edge)의 집합 집합 (정점의 쌍) 1.1 무방향 그래프 (Undirected Graph) (v1,v2)=(v2,v1) : 무순서 1.2 방향성 그래프 (Directed Graph) :순서 tail : 첫번째 끝 v2와 두번째 끝 v1은 같지 않기에 다른 그래프이다. head : 위와 마찬가지로 시작점은 첫번째는 v1이고 두번째는 v2이기에 시작점이 다르므로 다른 그래프이다 1.3 루프(self loop) 왼쪽은 무방향성이고 오른쪽은 무방향성의 루프를 나타낸 그림이다. 1.4 다중 그래프(Multi graph) 간선을 여러 개 가진 그래프 1.5 완전 그래프(complete gra..

1. Tree 비선형 구조로서 다차원적인 구조 정의 1. 루트(root)라는 특별한 노드를 가지는 사이클이 존재치 않는 그래(acyclic graph) 정의 2. 하나 이상의 노드로 구성된 유한 집한 트리란 말그대로 나무를 비유해서 나타낸 것이고 거기서 나오는 용어들은 나무에 비교해보면 쉽게 알수 있다. 먼저 루뜨 가장 위에 본체를 나타내며 근본이 되는 부분이고 가지 트리구조에서는 간선이라고 불리우며 그냥 상위에서 하위로 가는 길을 나타낸다. 마지막으로 leaf 하위노드를 leaf라고 한다. 다시 자세히 용어들을 알아 보면 루트(Root) : 트리의 노드중 하나, 가장 상위레벨 노드(NODE) : 정보가 저장되는 곳, 자료구조의 원소 단말 노드(Leaf Node) : 차수가 0인 노드 or 하부에 가지가..

1. 연결 리스트란? 일정 한 순서를 가지는데이터 요소들을 표현하는 방법 종료는 단일 링크드 환영 링크드 m중링크드 리스트가 있다 . 사실 뭐 생각하는 모든것이 구조가 된다고 생각하면 될것이다. 배열 연결리스트 장점 : 논리적인 순서와 물리적인 순서와 같다. 그러므로 사용하기 쉬운 구조이고 단점 : 새로운 자료의 삽입 또는 삭제 시 전체적으로 자료 이동 필요 ->검색할때 많은 시간이 걸린다. 항상 최대 원소 개수에 필요한 메모리 할당하며 실제 사용하지 않는 공간을 활당해야 한다. 장점: 물리적구조와 다르며 필요에 의해 크기를 계속 확장할수 있는 구조이다. 검색시 빠르게 검색할수 있으면 쉽게 사용할수 있는 자료구조 형태이다. 단점 한두개의 자료를 저장할때는 메모리를 크게 활당한다.. 2. 데이터 요소(NO..

1. 자료구조란?? 컴퓨터상의 다양한 정보를 좀더 빠르고 효율적으로 검색하며 가장 이상적으로 저장할수 있게 정리하는 기술 방법을 자료구조라고 한다. 실제로 사용해보면 실제로 얼마나 이상적인줄 알 것이다. 컴퓨터를 사용하면 어떤 종류의 프로그램이든 자료구조를 사용해야 좀더 좋은 프로그램이 될 수 있기에 자료구조를 사용한다. 2. Swap Algorithm in Bubble Sort bubble(int a[],int n) { int i, j, temp; for(i=0; i2. 큐에 새로운 데이터 항목 삽입->3. 큐의 프론트에 있는 항목삭제 -> 4. 큐가 비었는가 검사->5. 큐가 가득찼는지를 검사->6. 데이터 항목을 출력 삽입할 때 void enqueue(char queue[], int *rear, c..