|
#include <iostream>
#include <iomanip>
#define MAX_SIZE 100// Array의최대크기
using namespace std;
//DisjointSets의클래스
class DisjointSets
{
private:
int Parent[MAX_SIZE];// DisjointSets을표현할Array
int Size; // Array size : Array의size를입력받는다.
public:
Disjoi
|
|
|
까지 순차 자료구조와 연결 자료구조의 각각의 특성과 장단점을 분석하였으며 이들의 적절한 활용 방안을 알아보았습니다. 필자의 관점에서 볼 때, 자료구조의 선택은 해당 데이터의 특성과 요구되는 처리 방식을 이해하는 것에서 시작해야
|
|
|
있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다.
2. 큐
큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽
|
|
|
자료구조로서, 그들의 삽입 및 삭제 연산 방법은 그 구조의 특성을 반영하고 있다. 일상 생활에서 접시 더미나 대기열, 컴퓨터 공학에서 함수 호출 관리, 웹 브라우저의 뒤로 가기 기능, 프린터 작업 관리 및 네트워크 트래픽 관리 등 다양한
|
|
|
구조체, 포인터, 배열, 동적 메모리 할당에 대해서 부족함 없이 배웠고 또 충분히 이해하고 있다.
C언어를 어설프게 배우고 자료구조를 배우는 중이라서 기본이 부족하다는 것을 느끼고 있다. 게다가 이 과목이 쉬운 것은 아니라고 생각한다.
|
|
|
|
1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을
|
|
|
자료구조라는 것을 알게 되었습니다.
이번 과제에서도 수많은 경우의 예외처리에 대해 고려하였습니다. 지난 과제였던 postfix에서 스트링형식의 문자열에 포함된 숫자와 연산자들을 치환하였던 것을 응용하여 이번 과제에서는 다항식의 입력
|
|
|
자료구조론,
정익사
▷ ‘이재규 지음’
C언어로 배우는 알고리즘,
세화 출판사
▷ ‘전문석 역’
컴퓨터 알고리즘, 홍릉과학원
▷ ‘민용식, 오삼권 역’
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
|
자료구조 단순연결리스트를 이용하여 만들었습니다.
학교프로젝트에 맞게 소스 짰습니다..
A+ 가능 합니다. 많은 관심 부탁드려요..
공백리스트 생성부터 삽입 알고리즘, 삭제, 검색, 중간 리스트 추가 등 많은 알고리즘을 포함 했습니
|
|
메뉴펼치기
