|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
8. 연결 리스트를 왼쪽에서 오른쪽으로 순회해 나가는 동안 링크를
반대로 만들어 양 방향으로 이 리스트를 순회해 나가는 것이 가능하다
(즉, 왼쪽에서 오른쪽으로, 그리고 제한적으로 오른쪽에서 왼쪽으로).
리스트 ptr을 이런 방식으로
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(ptr) ((!ptr))
#define COMPARE(x,y) (((x)<(y)) ? -1: ((x)==(y)) ? 0: 1)
#define FLASE 0
#define TRUE 1
typedef struct poly_node *poly_pointer;
typedef struct poly_node {
int coef;
int expon;
poly_pointer link;
};
static
|
|
|
#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
|
|
|
|
MAZE 확장[자료구조/자료구조및실험/c언어/c#/ Maze problem/Maze/Maze problem/미로/미로찾기]
|
|
|
C언어로 쉽게 풀어쓴 자료구조 연습문제 2장 Chpater2 천인국.pdf..PAGE:1.
ChApter2
1. 최대 5개의 활성 레코드가 존재
2. (4)
3. (4) C언어로 쉽게 풀어쓴 자료구조 2장 연습문제의 답입니다.
ChApter2
1~20
|
|
|
|
본문내용 1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를
|
|
|
1. 주제선정
① 제작할 프로그램 : 도서관리 프로그램
② 프로그램 설명
-> 이중연결 리스트와 연결리스트 헤더를 사용.
-> 도서를 추가, 제거, 검색, 저장된 도서 확인.
2. 문제해결
ⅰ)자료구조 정의 및 설명
① 프로그램의 자료를 관리 보
|
|
|
보고서 작성을 할 수 있었고 또한 이번 학기 자료구조의 과목을 들으면서 설계에 있어 자료구조와 알고리즘의 중요성을 알게 되었고 알고리즘을 먼저 생각하면 더 쉽고 정확하게 프로그램 구현이 가능하다는 것을 알게 되었습니다.
|
|
|
|
전체 구조와 함수원형
//자료구조
//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
|
|
메뉴펼치기
