Computer Science

2010. 5. 14. 11:08

큐 만들기

큐는 스택과는 다르게 FIFO 방식으로 먼저 들어온 녀석이 먼저나가는 방식이다.

그냥 일반큐를 만들어보았다.

구조체를 이용해 front, rear, count, q 를 하나로 통합시켰다.

typedef struct{
int q[QueueSize+1];
int front;
int rear;
int count;
}queue;

front에서는 Dequeue할 원소를 가르키고 있고 rear에서는 삽입할 자리를 가르키고있다. 또 count를
이용해 Deque나 Enqueue가 가능한지 확인하도록 사용하였다.

'프로그래밍 기초 > 자료구조 & 알고리즘' 카테고리의 다른 글

연결리스트를 이용한 이진트리의 순회방법 (0)	2010.05.14
트리의 배열표현 방법 (0)	2010.05.14
스택만들기 (0)	2010.05.13
LCD 디스플레이 (0)	2010.05.13
여행(The Trip) (0)	2010.05.11

Posted by 아몰라

2010. 5. 13. 20:05

프로그래밍 기초/자료구조 & 알고리즘

스택만들기

예전에 자료구조 배울때 못해보았던

스택만들기를 해보았다.

스택에 대한 간단한 이해만 있으면 어렵지 않게 만들 수 있는 것 같다.

현재 스택에 위치는 top 변수를 만들어서 사용했고

스택에 크기는 10으로 고정하였다.

맨 위에 3은 View가 3번이라서 그렇다. 스택이 아니다 -_-;;;

요 근래 계속 느끼는건데 c랑 c++에 대한 이해가 부족하다.
기본적인 배열이나 int 나 char나 뭔가가 부족하다. 확실하게 못짚겠다.
기초플러스 한번도 제대로 안봤는데 짬내서 봐야겄다.

'프로그래밍 기초 > 자료구조 & 알고리즘' 카테고리의 다른 글

트리의 배열표현 방법 (0)	2010.05.14
큐 만들기 (0)	2010.05.14
LCD 디스플레이 (0)	2010.05.13
여행(The Trip) (0)	2010.05.11
지뢰찾기 (0)	2010.05.03

Posted by 아몰라

2010. 5. 13. 15:47

프로그래밍 기초/자료구조 & 알고리즘

LCD 디스플레이

입력 파일은 여러 줄로 구성되며 표시될 각각의 숫자마다 한 줄씩 입력된다. 각 줄에는 s와 n이라는 두 개의 정수가 들어있으며 n은 출력될 숫자(0<=n<=99,999,999), s는 숫자를 표시하는 크기(1<=s<=10)를 의미한다. 0이 두 개의 입력된 줄이 있으면 입력이 종료되며 그 줄은 처리되지 않는다.