빅데이터 소스

[C언어 소스] 단일 연결리스트 - 역순 보관언제나 휴일 티스토리 //단일 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞)//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보)}Node; void InitList(Node **phead);//초기화void AddData(Node **phead, int data);//데이터 추가void Remove(Node **phead, Node *now);//노드 삭제Node *Find(Node *seek, int data);//노드 검색void ViewAll(Node *he..

[C언어 소스] 큐 - 연결리스트로 구현언제나 휴일 티스토리 //큐 - 연결리스트 이용#include #include #include typedef struct Node //노드 정의{ int data; struct Node *next;}Node; #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ Node *front; //맨 앞(꺼낼 위치) Node *rear; //맨 뒤(보관할 위치) int count;//보관 개수}Queue; void InitQueue(Queue *queue);//큐 초기화int IsEmpty(Queue *queue); //큐가 비었는지 확인..

[C언어 소스] 원형 큐 - 버퍼 자동 확장 및 동적 생성한 자료 보관언제나 휴일 티스토리 //원형 큐 - 버퍼 공간 자동으로 할당, 동적 데이터 보관 #include #include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef void * Element; //void * 형식을 Element 형식 명으로 정의typedef struct Queue //Queue 구조체 정의{ Element *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue..

[C언어 소스] 원형 큐 - 버퍼 자동 확장언제나 휴일 티스토리 //원형 큐 - 버퍼 자동으로 확장, 정수 보관#include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue *NewQueue();//생성자void DeleteQueue(Queue *queue);//소멸자int IsEmpty(Queue *queue); //큐가 비었는지..

[C언어 소스] 원형 큐 - 큐 동적 생성언제나 휴일 티스토리 //원형 큐 - 동적 생성, 정수 보관 #include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue *NewQueue(int qsize);//생성자void DeleteQueue(Queue *queue);//소멸자int IsFull(Queue *queue); //큐가 꽉..

[C언어 소스] 원형 큐 - 버퍼 동적 생성언제나 휴일 티스토리 //원형 큐 - 버퍼 공간을 동적으로 생성, 정수 보관#include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; void InitQueue(Queue *queue, int qsize);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int I..

[C언어 소스] 원형 큐 - 모든 공간 사용언제나 휴일 티스토리 //원형 큐 - 모든 공간 사용, 정수 보관#include #define QUEUE_SIZE 10#define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수}Queue; void InitQueue(Queue *queue);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int IsEmpty(..

[C언어 소스] 원형 큐 - 버퍼 크기 고정언제나 휴일 티스토리 //원형 큐 - 버퍼 크기 고정, 정수 보관#include #define QUEUE_SIZE 10#define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스}Queue; void InitQueue(Queue *queue);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int IsEmpty(Queue *queue); //큐..

[C언어 소스] 스택 - 연견리스트로 구현 //스택 - 연결리스트로 구현#include #include typedef struct Node //노드 정의{ int data; struct Node *next;}Node; typedef struct Stack //Stack 구조체 정의{ Node *top; //맨 앞 노드(가장 최근에 생성한 노드)}Stack; void InitStack(Stack *stack);//스택 초기화int IsEmpty(Stack *stack); //스택이 비었는지 확인void Push(Stack *stack, int data); //스택에 보관int Pop(Stack *stack); //스택에서 꺼냄 int main(void){ int i; Stack stack; InitStac..

[C언어 소스] 스택 - 버퍼 크기 자동 확장 및 동적 생성한 자료 보관언제나 휴일 티스토리 //스택 - 버퍼 크기 자동 확장, 동적 생성한 자료 보관 #include #include #include typedef void * Element; //void * 형식을 Element 형식 명으로 정의 typedef struct Stack //Stack 구조체 정의{ Element *buf;//저장소 int ssize;//저장소 크기 int top; //가장 최근에 보관한 인덱스}Stack; Stack *NewStack();//스택 생성자void DeleteStack(Stack *stack);//스택 소멸자int IsFull(Stack *stack); //스택이 꽉 찼는지 확인int IsEmpty(Stack ..