|
[C, C++] 자료구조 연결리스트 삽입, 삭제 구현 자료입니다.
|
|
|
|
스캔용 함수를 따로 만들자
스캔 좌표는 스캔쥐의 현재 위치로 사용하면 될 거 같다.
스캔쥐는 처음에 시계방향으로 오른쪽, 밑, 왼쪽, 위로 간다.
스캔 한번 뿌리면 스캔쥐가 이동한다.
만약 스캔을 뿌렸을때 출구를 찾으면 스캔쥐의 위
|
|
|
|
c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg
구현한 함수
1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중복되는 경로를 제거(잘못된길을 들어서면 다시 갈림길로 돌아옴)
3.탈출할수 있
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
|
스택을 이용한
프로그램 괄호 검사입니다
C언어로 작성 돼 있습니다. 없음
|
|
|
|
자료구조 단순연결리스트를 이용하여 만들었습니다.
학교프로젝트에 맞게 소스 짰습니다..
A+ 가능 합니다. 많은 관심 부탁드려요..
공백리스트 생성부터 삽입 알고리즘, 삭제, 검색, 중간 리스트 추가 등 많은 알고리즘을 포함 했습니
|
|
|
|
c언어 자료구조에서 피보나치 수열을 재귀적으로 하는 프로그램 작성
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;
void error(char *message)
{
fprintf(stderr, "%s\n", message);
exit(1);
}
void insert_node(ListNode **phead, ListNode *p, ListNode *
|
|
메뉴펼치기
