목록과제 (22)
without haste but without rest
list.h #pragma once #include #include typedef int element; typedef struct node { element val; struct node* next; } node_t; node_t* get_tail(node_t* head); node_t* insert_tail(node_t* head, element n); void print_list(int n, node_t* head); void free_list(node_t* head); dfs.c #include #include "list.h" #define MAX_V 50 #define TRUE 1 #define FALSE 0 /* typedef struct graph_t { int V; // No. of ver..
#include #include #include typedef struct ListNode {// 노드 타입 char name;// 승객명 int arrive_time;// 도착시간 int company;// 동승인원 struct ListNode* link; } ListNode; typedef struct ListType {// 리스트 헤더 타입 int size;// 현재 리스트의 노드 개수 int num_aboard;// 현재 리스트의 전체 인원 char name[10];// 리스트(그룹)의 이름 ListNode* head; ListNode* tail; struct ListType* link; } ListType; void error(char* message); ListType* create(char*..
/* input data anne 1 3 6 4 5 6 3 5 john 3 2 3 5 7 2 peter 9 8 2 7 4 9 end */ def print_nested_dict(my_dict): for x in my_dict: if my_dict[x] == 1: print(x, end=' ') else: print('{}({})'.format(x, my_dict[x]), end=' ') print() def print_dict(my_dict): for x in my_dict: print(x, ':', end=' ', sep='') if type(my_dict[x]) == dict: print_nested_dict(my_dict[x]) else: print(my_dict[x]) def list_to_dic..
#include "list.h" #define CREATE 1 #define APPEND 2 #define PUSH 3 #define POP 4 #define INSERTAT 5 #define VALUEAT 6 #define DELETEAT 7 #define END 8 ListNode* create(int start, int end, int step); ListNode* get_last_node(ListNode* head); ListNode* get_at(ListNode* head, int at); const char* cmdstr[] = { "create3", "append1", "push1", "pop", "insertat2", "valueat1", "deleteat1", "end" }; void m..
/* title - 교재 뱅킹 시뮬레이션 코드 수정 원형큐를 이용하여 뱅킹 업무처리 시스템 구현 */ #include #include #include #define MAX_QUEUE_SIZE 20 // ================ 원형큐 정의부 시작 ================= typedef struct { // 요소 타입 int id; int arrival_time; int service_time; } element;// 교체! // ================ 원형큐 정의부 종료 ================= // ===== 원형큐 코드 시작 ====== typedef struct { // 큐 타입 element data[MAX_QUEUE_SIZE]; int front, rear; } Que..
# include # include // 프로그램 5.2에서 다음과 같은 부분을 복사한다. // ================ 원형큐 정의부 시작 ================= typedef struct { // 요소 타입 int id; int arrival_time; int service_time; int start_time; } element;// 교체! // ================ 원형큐 정의부 종료 ================= // ===== 원형큐 코드 시작 ====== #define MAX_QUEUE_SIZE 30 typedef struct { // 큐 타입 element data[MAX_QUEUE_SIZE]; int front, rear; } QueueType; // 오류 함수 ..
#include #include #define MAX_SIZE 5 #define ADD_F 1 #define ADD_R 2 #define REMOVE_F 3 #define REMOVE_R 4 typedef int element; typedef struct { element queue[MAX_SIZE]; int front, rear; } QueueType; void init_queue(QueueType* q){ q->front = q->rear = 0; } void error(char* msg) { fprintf(stderr, "%s\n", msg); exit(1); } int is_empty(QueueType* q) { return q->front == q->rear; } int is_full(Queue..
#include #include #include #define MAX_SIZE 5 /* 원형 큐 q->rear = (q->rear + 1) % MAX_SIZE; 전체 길이로 나눠서 앞에 빈 공백을 다시 재활용 따라서 is_full() 함수에 추가적인 작업이 필요함 */ typedef int element; typedef struct { element queue[MAX_SIZE]; int front, rear; } QueueType; void error(char* msg) { fprintf(stderr, "%s\n", msg); // remind this point exit(1); } void init_Queue(QueueType* q) { q->front = q->rear = 0; } int is_emp..