본문 바로가기 메뉴 바로가기

waca's field

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

waca's field

검색하기 폼
  • MAT WORLD
    • Develop Story
      • C
      • JAVA
      • C++
      • OS
      • Data Structure & Algorithm
      • Database
      • Computer Science
      • Common sense
      • Android Studio
      • Django
      • Network
    • Essay & Memo
      • Daily
    • Tistory
    • Reading Note
    • Philosophy
      • 쇼펜하우어
  • 방명록

배열로 구현한 스택 (1)
<뇌를 자극하는 알고리즘 #3>: 배열로 구현된 스택(AS) 퀴즈풀이

Vitamin Quiz 문제) 위 예제의 AS_IsFULL(ArrayStack *Stack) 함수를 추가하라. 스택을 생성할 때 정한 용량이 가득 차 있는지 체크하는 기능이다. 함수의 원형은 다음과 같다.int AS_IsFULL(ArrayStack *Stack); 풀이 // 이 글은 드래그 및 복붙이 안되므로 아래 첨부한 파일을 다운받아 보시기 바랍니다. 첫 번째는 교재의 소스코드 및 헤더파일, 두 번째는 데브맷의 풀이입니다. 문제가 굉장히 쉽다. 왜냐하면, 애초에 ArrayStack 구조체를 정의할 때, Capacity라는 변수도 추가해줬기 때문이다. 따라서 스택이 가득 차 있는지 확이하려면 현재 배열에 들어온 원소의 갯수를 나타내는 Top 변수와 Capacity가 같은지 여부만 체크해주면 된다. /*..

Develop Story/Data Structure & Algorithm 2017. 7. 22. 13:43
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

PC버전
Blog is powered by Tistory / Designed by Tistory
Customized by Sometimes-n

티스토리툴바