|
boolean i=false;
while(position.next != null){
if(position.item==item){
i=true;
break;
}
else i= false;
position=position.next;
}
return i;
}
public int currentCount(){//큐에 저장된 자료의 갯수를 알아보는 메소드
Node position = root;
int cnt=0;
while(position!= null){
++cnt;
position=position.next;
|
|
|
#include<stdlib.h>
#include<stdio.h>
#define MAX 5
#define MAX_Q_SIZE 1000
typedef struct
{
int level;
int profit;
int weight;
float bound;
} node;
static int w[MAX+1];
static int p[MAX+1];
int W, n;
int maxprofit;
// 우선순위 큐 ----------------------------
|
|
|
큐)에 삽입
void insert(node item, int *n)
{
int i;
if(*n == MAX-1)
cout << \"The Priority Queue is full.\" << endl;
i=++(*n);
while ((i!=1) && (item.bound > PQ[i/2].bound))
{
PQ[i] = PQ[i/2]; //부모노드에 있는 값을 현재 노드에 가져옴
i/=2;
}
PQ[i] = item;
}
//히프(우선순위
|
|
|
큐는 먼저 들어간 데이터가 먼저 나오는 자료 구조이다. 큐를 배열을 사용하여서 Queue라는 클래스로 작성하여 보자.
#include <iostream>
#define MAXSIZE 10
using namespace std;
template<typename T>
class Queue{
private:
T data[MAXSIZE];
int count;
public:
Queue()
{
coun
|
|
|
NODE
typedef NODE *LINK;
[ 프로그램 ]
/* 리스트의 생성 프로그램 */
LINK creat_List(string)
char string[];
{
LINK head = NULL, tai1;
int i;
if(string[0] != \'\\0\')
{
head = (LINK)malloc(sizeof(NODE));
head=>data = string[0];
tai1 = head;
for(i=1; string[i] != \'\\0\'; ++i)
{
tai1->next = (LIN
|
|
 |
큐(Queue)의 차이점은?
12. OS(운영체제)의 역할은 무엇인가요?
13. 해시(Hash)란 무엇인가요?
14. 클라우드 컴퓨팅이란?
15. AI와 머신러닝의 차이점은?
16. 빅데이터란?
17. 소프트웨어 개발 과정에서 중요한 요소는?
18. Git과 GitHub의 차
|
|
메뉴펼치기
