|
< 이중 연결 리스트를 이용한 Deque의 구현 >
[ 결과 ] 이중 연결 리스트를 이용한 덱 구현
|
|
|
-->혹은 rear에서 삽입을 선택하게 된다면
temp_1=ads(rear+1); temp_1에 rear의 다음 주소를 넣는다.
temp_2=front; temp_2에는 front값을 넣는다.
}
if(temp_1==temp_2) { --->temp_1과 temp_2가 같다면
deque_full(); deque는 가득 찬 것이다.
return;
}
if(key == 1) { --->다시
|
|
|
Deque 실습을 하게 됐지만 수업시간에 들은 내용과 stack과 개념만 조금 다른 형태였기 때문에 문제를 쉽게 해결할 수 있었다. 그러나 원형 덱을 구현할 때 front 가 rear 보다 뒤에 있는 경우에 대한 생각을 해주면서 연산을 해주는 과정이 조금 까
|
|
|
.
.
.
int main()
{
element InputNum;
int select;
char line[100];
deque* deq;
deq = creatDeque();
while(select != '0')
{
printf("원하는 작업을 선택하시오\n");
printf("1. insert First\t2. insert Last\t3. delete First\t4. delete Last\t0. quit\n");
select = getch();
sw
|
|
|
Dequeue라고 한다. 스택에서의 원소 삽입, 삭제는 스택의 한 끝에서 이루어지지만 큐에서는 원소르 삽입, 삭제가 다른 끝에서 이루어진다. 프린트 출력이나 커피 주문 대기열 같은 방식을 예로 들 수 있다. 큐에는 양방향으로 삽입, 삭제가 이루
|
|
메뉴펼치기
