|
#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);
|
|
|
|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
메뉴펼치기
