|
stack ...4
Pop from stack ...3
Pop from stack ...2
Pop from stack ...1
Pop from stack ...0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Delete Stack... 배열로 구현한 스택
배열로 구현한 큐
|
|
|
Boolean Queue<KeyType>::IsEmpty()
{
if(front==rear)return TRUE; //Queue가 Empty인 경우
else return FALSE;
} 1 큐의 프로그램 소소코드/설명
2. 큐의 이론/설명
2_1. 큐의 정의
2_2. 큐의 원리
2-3. 큐의 성질
2-4. 큐의 동작 용어설명
2-5. 큐의 구현
|
|
|
구현하고자 하는 함수를 실행시킨다.
⑦ 위의 모든 함수들을 구현해보고 스택을 완성시킨다.
2) Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push()
|
|
|
|
제가 공부하며 만들었던 큐 구현 c 소스 프로그램 입니다.
누군가에게 도움이 될까 해서 올려봅니다.
|
|
|
프로그램)을 만들어 보았는데 이번에는 교재 6장 큐를 응용하여 아이스크림 판매 프로그램을 만들었습니다. 배열로 구현된 큐에 비하여 크기가 제한되지 않는다는 장점을 지닌 연결리스트를 이용한 큐를 만들었습니다.
큐 알고리즘을 구현
|
|
|
스택이 비어 있으면, 데이타 항목을 삭제할 수 없다. 데이타 항목을 삭제하기 전에 스택 포인터가 기저에 도달해 있는지를 검사해야 한다. Empty는 다른 말로 Underflow(언더플로우)라고 불린다 1. 스택 프로그램 소소코드/설명
2. 스택의 이론/
|
|
|
|
lass Queue;//전방선언
class QueueNode{
friend class Queue;
private:
int data;
QueueNode *link;
QueueNode(int d = 0, QueueNode *l = 0) : data(d), link(l) {};
};
class Queue{
public:
Queue(){first = 0; last = 0;}
void Add(const int);
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
typedef struct queue{
int front,rear;
int queuearr[MAX];
}Queue;
void make(Queue *s)
{
int i;
s->front=-1;
s->rear=-1;
for(i=0;i<10;i++) s->queuearr[i]=0;
}
Queue* makeQ()
{
Queue* s=(Queue*)mall
|
|
|
프로그램에서 취급되는 하나의 작업처리 단위인 연관성 있는 레코드들의 집합
매체에 의한 분류 FILE
편성방식
DATABASE
여러 개의 FILE의 중복성을 최소화 하기위해서 DATABASE에서 제어로 관리되는 단위
7. 연결 리스트를 사용한 스택과 큐의 구성
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define TRUE 1
#define FALSE 0
#define max_heapsize 200
typedef struct heap {
int data[max_heapsize];
int size;
} heap;
int init_heap(heap *);
int insert_heap(heap *,
|
|
메뉴펼치기
