• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

[연습문제] C로 배우는 쉬운 자료구조 6~7장

*훈
최초 등록일
2008.06.03
최종 저작일
2008.06
11페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

[연습문제] C로 배우는 쉬운 자료구조 6~7장
스택, 큐 연습문제 정답 및 풀이과정입니다.
책 : C로 배우는 쉬운 자료구조
범위 : 6장 스택, 7장 큐

목차

스택 연습문제 풀이.
큐 연습문제 풀이

본문내용

스택 ? 한쪽 끝에서만 새로운 항목을 삽입하거나 기존의 항목을 삭제할 수 있도록 고안

후입
선출






top
마지막자료
(가장 최근 자료)




.
.
.

첫 번째 자료
(가장 오래된 자료)
(스택의 구조)
top : 스택은 top를 통해서 들어온 자료가 일정한 방향으로 쌓이며 top는 현재 스택의 가장 위에 있는 마지막 자료를 가리키며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 되며, 삽입된 자료는 스택의 마지막 자료가 되고, 이때 tip은 삽입된 자료를 마지막 자료로 가리킨다. 스택에서 자료를 삭제할 경우에도 top를 통해서만 가능하다.

- 스택의 구조?










→A삽입
(push A)

→B삽입
(push B)

→C삽입
(push C)

→삭제
(pop)




C



B
B
B

A
A
A
A
시간순서에 따라 자료가 쌓여서 가장 마지막에
삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 갖는다.
이를 후입선출(LIFO)이라고 표현한다.





스택에서 top을 통한 삽입연산을 push, top을 통한 삭제 연산을 pop이라고 한다.

- 스택의 구현




n번째 원소

[0]
[1]

[n-1]

→ stack
첫 번째 원소
두 번째 원소

n번째 원소
두 번째 원소


첫 번째 원소


스택에 대한 1차원 배열의 표현
순차 자료구조인 1차원 배열을 이용하여 스택을 구현할 수 있다. 1차원 배열인 stack[n]을 사용할 때 n은 배열의 크기로서 배열원소의 개수를 나타내는데, 이것이 스택의 크기이다. 스택에 원소가 쌓이는 순서는 배열의 인덱스로 표현한다. 따라서 스택의 첫 번째 원소는 stack[0]에 저장되고, 스택의 두 번째 원소는 stack[1]에 저장되고, 스택의 i번째 원소는 stack[i-1]에 저장된다.





top은 마지막 원소의 인덱스를 저장하는 변수를 사용하고, 스택의 top은 노드에 대한 포인터 top을 사용한다.

참고 자료

없음

자료후기(2)

*훈
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
탑툰 이벤트
[연습문제] C로 배우는 쉬운 자료구조 6~7장
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업