|
loc(sizeof(list_pointer));// malloc으로공간할당
childVertex->vertex = headArray[linkVertex]->vertex; // 해당 vertex의 값 입력
childVertex->duration = duration;childVertex->link = NULL;// 링크는 NULL을 향하게 한다tail->link = childVertex;// 리스트 끝에 연결
(headArray[linkVert
|
|
|
c 1
b 2 a 4 f 4
c 2 a 1 d 2
d 4 a 2 c 2 f 4 g 4
e 2 a 3 f 4
f 5 b 4 e 4 d 4 j 2 k 4
g 4 d 4 h 3 i 3 j 4
h 2 g 3 i 2
i 3 g 3 h 2 j 2
j 4 g 4 i 2 f 2 k 1
k 2 f 4 j 1
예시)
9
b 3 a 35 c 126 f 150
a 1 e 247
c 3 d 117 g 220 f 162
d 0
e 1 h 98
f 3 e 82 g 154 h 120
g 1 i 106
h 0
i 0
7
a 3 b 6 c 5 d 5
b 1 e
|
|
|
자료구조는 이번이 처음 접하게 되었습니다. 처음에는 낯설고 잘 이해가 되지 않았지만 강의 자료를 잘 참고하였습니다.
식을 전위식이나 후위 식, 중위 식에 대해 모두 가능하게 할 수 도 있었지만 사실상 모두 후위식을 기반으로 만들어야
|
|
|
void main()
{
char data[5];
int in_num1;
int end=1; // while 탈출용
while(end){
printf("\n1.자료입력\n2.자료삭제\n3.자료출력\n4.EXIT\n");
scanf("%d",&in_num1);
switch(in_num1){
case 1: printf("자료입력(최대5)");
scanf("%s",data);
insert_Node(data);
bre
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
|
);
}
}
while ( (token = pop_postfix(&top)) != eos ) {
print_token(token);
}
}
int eval(void) /* 실제 연산이 이루어지는 함수 */
{
precedence token;
char symbol;
int op1, op2;
int n = 0; /* 수식 문자열 카운터 */
int top = 0;
token = get_token(&symbol, &n, e);
while ( token != eos ) {
if ( token == op
|
|
|
h(change_node->llink); // 대체할 노드 탐색 함수 호출
change_node -> item = temp -> item; // 삭제 할 노드에 대체할 데이타 저장
del_tree(temp); //트리 구조를 위한 재연결 함수 호출
}
}
// 왼쪽 서브트리 탐색 후 가장 큰 데이타 호출 함수
node_pointer max_sea
|
|
|
|
typedef struct _Node { // 1. 노드 생성
char data[5]; // data
struct _Node *prev; // prev 앞링크
struct _Node *next; // next 뒤링크
} Node;
Node *head=NULL,*tail=NULL; // 리스트의 처음 head, 리스트의 끝 tail
void insert_Node(char *); // 2. 노드 삽입
void del_Node(
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
|
자료구조 단순연결리스트를 이용하여 만들었습니다.
학교프로젝트에 맞게 소스 짰습니다..
A+ 가능 합니다. 많은 관심 부탁드려요..
공백리스트 생성부터 삽입 알고리즘, 삭제, 검색, 중간 리스트 추가 등 많은 알고리즘을 포함 했습니
|
|
메뉴펼치기
