|
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기
|
|
|
|
#include <conio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
class Linked {
private :
struct Node {
char name[10];
int hak;
int age;
int id;
struct Node *prev;
struct Node *next;
};
Node *head;
Node *tail;
int i;
public :
Link
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
c);
void StackShow(stackNode * stack, char c, char * str);
(2) 실행결과 화면
[트리생성시작] - A*B+C/(D-(E-F*G))/H-I*J
스택의 변화 - 왼쪽부터 최근에 push된 자료임
[Operand Stack] : A
[Operator Stack] :
[Operand Stack] : A
[Operator Stack] : *
[Operand Stack]
|
|
|
자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··············1
Ⅱ.Program············1 ~ 6
1)기본 설명······
|
|
|
|
리스트
2) Parking Area : 주차장에 현재 주차되어 있는 차들의 리스트
3) Counter : 주차시간이 다 되어 요금을 정산하고 나가기 위해 줄을 서있는리스트
○ 자료구조의 사용
1) Linked List
주차장에 들어가기 위해 줄을 서 있는 차의 리스트(Waiting Li
|
|
|
|
1. Introduction
Linked list, random number generation, sorting 기법을 사용하여, 숫자를 정렬한다. 행렬 사이즈 N 를 입력받아서NxN 행렬을 만드는데, 각각의 행, 열의 숫자는 오름차순으로 되도록 sorting을 한다.
2. Implementation algorithm
1). 행렬 사이즈 N을
|
|
|
|
package LINKERS; // Link 클래스 처음부분만을 공개합니다 .
import java.io.*;
import java.util.*;
public class Link {
Link next; //다음요소
Link eNext = null ; // 이벤트가 있을경우 다음 이벤트로 간다 . (미사용)
int year = 0;
int month =0;
int day= 0;
Stri
|
|
|
리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
3. 프로그래밍 소스
4. 결과화면
|
|
|
|
자료를 파일에 저장하고 종료하시겠습니까?(Y/N) ] ==> ");
fflush(stdin);
scanf("%s", &YesNo);
if(pSelf ->YesNoCheck_BCInterface(pSelf, YesNo))
{
/* 파일에 Save */
pSelf ->mpBC_Management ->mpBC_List ->Save_BCList(pSelf ->mpBC_Management ->mpBC_List);
|
|
메뉴펼치기
