|
구조체, 포인터, 배열, 동적 메모리 할당에 대해서 부족함 없이 배웠고 또 충분히 이해하고 있다.
C언어를 어설프게 배우고 자료구조를 배우는 중이라서 기본이 부족하다는 것을 느끼고 있다. 게다가 이 과목이 쉬운 것은 아니라고 생각한다.
|
|
|
1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을
|
|
|
자료구조라는 것을 알게 되었습니다.
이번 과제에서도 수많은 경우의 예외처리에 대해 고려하였습니다. 지난 과제였던 postfix에서 스트링형식의 문자열에 포함된 숫자와 연산자들을 치환하였던 것을 응용하여 이번 과제에서는 다항식의 입력
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
|
자료구조 단순연결리스트를 이용하여 만들었습니다.
학교프로젝트에 맞게 소스 짰습니다..
A+ 가능 합니다. 많은 관심 부탁드려요..
공백리스트 생성부터 삽입 알고리즘, 삭제, 검색, 중간 리스트 추가 등 많은 알고리즘을 포함 했습니
|
|
|
자료구조의 특성, 활용 사례, 그 중요성에 대해 다루었으며 이를 통해 일상 생활의 다양한 분야에서 큐와 스택이 어떻게 활용되고 있는지를 살펴보았습니다.
필자의 관점에서 보았을 때, 큐와 스택은 단순한 프로그래밍의 자료구조가 아니라
|
|
|
정리하자면, 컴퓨터에서 연산 처리하는 것에 있어 이항 연산자를 두 개의 피연산자 가운데 쓰는 방법은 보기에는 편리하지만 우선순위를 고려해야하는 수식계산에는 불편하기에 후위표기식을 사용한다.
4. 참고문헌
-자료구조 교안
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define LEFT_CHILD 0 //왼쪽 자식
#define RIGHT_CHILD 1 //오른쪽 자식
typedef struct node *tree_pointer; //구조체 포인터
typedef struct node { //구조체 선언
tree_pointer left_child; //트리 왼쪽 자식
|
|
|
메인 함수 파일
2. 입력받은 다항식을 변수 별로 묶어서 입력하기 쉬운 형태로 바꾸는 클래스 파일
3. 바뀐 형태의 다항식을 범용 리스트 의 구조에 저장하고, 값을 계산하고 , 형태를 출력하는 클래스 파일
|
|
|
|
#include "stack.h"
#define MAX_SEQ_SIZE 24
// eqRelation에 대한 구조체 정의
typedef struct _EqRelation
{
int out[MAX_SEQ_SIZE];
listPointer seq[MAX_SEQ_SIZE];
int seqSize;
}EqRelation;
// malloc을 사용하여 heap영역에 메모리를 할당시 heap영역이 남아 있는지 검사
i
|
|
메뉴펼치기
