|
자료구조론,
정익사
▷ ‘이재규 지음’
C언어로 배우는 알고리즘,
세화 출판사
▷ ‘전문석 역’
컴퓨터 알고리즘, 홍릉과학원
▷ ‘민용식, 오삼권 역’
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
|
자료구조 단순연결리스트를 이용하여 만들었습니다.
학교프로젝트에 맞게 소스 짰습니다..
A+ 가능 합니다. 많은 관심 부탁드려요..
공백리스트 생성부터 삽입 알고리즘, 삭제, 검색, 중간 리스트 추가 등 많은 알고리즘을 포함 했습니
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
//배열을 저장하는 구조체 선언
typedef struct MatrixArray
{
int index;
int ** Matrix;
int row;
int col;
}MatrixArray;
int **inputMatrix(int row, int col);//행렬 생성(행 열)
int inputData(int row, int col);//행렬의 원
|
|
|
자료구조의 특성, 활용 사례, 그 중요성에 대해 다루었으며 이를 통해 일상 생활의 다양한 분야에서 큐와 스택이 어떻게 활용되고 있는지를 살펴보았습니다.
필자의 관점에서 보았을 때, 큐와 스택은 단순한 프로그래밍의 자료구조가 아니라
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
정리하자면, 컴퓨터에서 연산 처리하는 것에 있어 이항 연산자를 두 개의 피연산자 가운데 쓰는 방법은 보기에는 편리하지만 우선순위를 고려해야하는 수식계산에는 불편하기에 후위표기식을 사용한다.
4. 참고문헌
-자료구조 교안
|
|
|
|
1) main function
int main(void){
char s[MAX_LINE][100]={NULL}; // for file strings
readFile(s);
storeSubstrings(s);
searchString(s);
return 0;
}
2) readFile function
//read strings from "input.txt" file
void readFile(char (*temp)[100]){
FILE* f; // file pointer f
f=fopen("input
|
|
|
메인 함수 파일
2. 입력받은 다항식을 변수 별로 묶어서 입력하기 쉬운 형태로 바꾸는 클래스 파일
3. 바뀐 형태의 다항식을 범용 리스트 의 구조에 저장하고, 값을 계산하고 , 형태를 출력하는 클래스 파일
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX_TERMS 100
#define COMPARE(x,y) (((x)<(y)) ? -1:((x)==(y)) ? 0:1)
typedef struct {
int coef;
int expon;
}Polynomial;
Polynomial terms[MAX_TERMS];
int avail=0;
void padd(int starta, int finisha, int startb, int finishb, int *sta
|
|
메뉴펼치기
