|
자료구조의 형태.
구성요소
: 레코드(Record) -> 필드(Field)
: 배열(Array) -> 원소(Element)
배열과 레코드의 차이점
Data Type
호출과 참조 1 소개
2 배열과 레코드
3 스택(Stack) 과 큐(Queue)
4 리스트(List)
5 트리(Tree)
6 그래프(Graph
|
|
|
리스트
2) Parking Area : 주차장에 현재 주차되어 있는 차들의 리스트
3) Counter : 주차시간이 다 되어 요금을 정산하고 나가기 위해 줄을 서있는리스트
○ 자료구조의 사용
1) Linked List
주차장에 들어가기 위해 줄을 서 있는 차의 리스트(Waiting Li
|
|
|
!=NULL){
printf(\"%c\", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf(\"%c\", root ->d);
}
} (1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
|
|
|
연결 리스트(double linked list)는 한 방향인 단순 연결리스트와 다르게 노드의 선행 노드를 가리키는 front, 데이터필드, back의 세 개 영역으로 각 노드를 구분하여 양방향으로 특정 노드를 검색할 수 있도록 한 구조이다. 전에 했던 숙제와 비슷하
|
|
|
|
연산
}
}
-> 1+1++ ->
모든 그래프와 소스가 다 담겨있습니다.
유용하게 이용하세요^^ 1장 : 자료구조와 알고리즘
2장 : 순환
3장 : 배열
4장 : 리스트
5장 : 스택
6장:큐
7장:트리
8장:우선순위큐
9장:정렬
10장:그래프
11장:해싱.
|
|
|
Abstract
내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다.
외부 정렬에 영향을
|
|
|
< 이중 연결 리스트를 이용한 Deque의 구현 >
[ 결과 ] 이중 연결 리스트를 이용한 덱 구현
|
|
|
3.도시락 완료 4.종료\\n\");
printf(\"원하는 서비스의 번호를 입력해 주세요 : \");
scanf(\"%d\", &input) ;
switch(input) {
case 1 :
enqueue(); break;
case 2 :
list_view(); break;
case 3 :
dequeue(); break;
case 4 :
printf(\"종료합니다.\\n\"); break; //종료
}
}
}
출력화면
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
main.cpp
#include <stdio.h>
#include <stdlib.h>
int countNode;
typedef int element;
typedef struct Node {
char item;
Node *left;
Node *right;
}Node;
void insert(Node **root, element item); //삽입함수
void insert_menu(Node **root);
|
|
메뉴펼치기
