|
순차 자료구조와 연결 자료구조의 각각의 특성과 장단점을 분석하였으며 이들의 적절한 활용 방안을 알아보았습니다. 필자의 관점에서 볼 때, 자료구조의 선택은 해당 데이터의 특성과 요구되는 처리 방식을 이해하는 것에서 시작해야 합니
|
|
|
자료구조로서, 그들의 삽입 및 삭제 연산 방법은 그 구조의 특성을 반영하고 있다. 일상 생활에서 접시 더미나 대기열, 컴퓨터 공학에서 함수 호출 관리, 웹 브라우저의 뒤로 가기 기능, 프린터 작업 관리 및 네트워크 트래픽 관리 등 다양한
|
|
|
구조체, 포인터, 배열, 동적 메모리 할당에 대해서 부족함 없이 배웠고 또 충분히 이해하고 있다.
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; //트리 왼쪽 자식
|
|
메뉴펼치기
