|
include < stdio.h >
#include < string.h >
#include <malloc.h>
struct queue {
char data;
struct queue *next;
};
struct queue *head;
int addq(char n)
{
struct queue *q, *tmp;
q = (struct queue*)malloc(sizeof(struct queue));
if( !q ) {
printf(\"memory allocation error\\n\");
}
q->d
|
|
|
< 큐를 구현한 연결리스트 표현 >
[ 결과 ] 큐를 구현한 연결리스트 소스
|
|
|
element item){
queue_pointer temp = (queue_pointer) malloc(sizeof(queue));
if(IS_FULL(temp)) fprintf(stderr,"the memory is full\n");
else{
temp->item = item;
temp->link = NULL;
if(*front)
(*rear)->link=temp;
else
*front=temp;
*rear = temp;
}
} 리스트
|
|
|
|
양방향 LinkedList로 구현한 큐입니다.
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define SIZE 5
int init_Q();
int insert_Q(char insert_data);
int delete_Q();
int print_Q();
int isempty();
int front_exam();
typedef struct Q_node{
int data;
Q_node *link;
}queue_node;
queue_node *new
|
|
 |
리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리로 자식노
|
|
 |
큐(Queue)의 차이점은?
12. OS(운영체제)의 역할은 무엇인가요?
13. 해시(Hash)란 무엇인가요?
14. 클라우드 컴퓨팅이란?
15. AI와 머신러닝의 차이점은?
16. 빅데이터란?
17. 소프트웨어 개발 과정에서 중요한 요소는?
18. Git과 GitHub의 차
|
|
메뉴펼치기
