• 태그

FindFirstFile 1

연결리스트 큐 이용 파일 탐색,,, No 재귀호출

스택이나 큐를 사용하면 재귀함수를 non재귀함수로 만들 수 있다. 이전에는 스택을 이용하여 html 소스를 추출하는 것을 만들어 보았다. 이번에는 큐를 사용하여 파일을 찾는 함수를 작성해 보았다. (이재규 c++ 알고리즘도 좀 참고했다.) 연결리스트 자체가 이미 큐로서 충분히 기능할 수 있으므로 별도의 큐 클래스를 만들지 않았다. 큐 클래스로 별도로 구성하면 아무래도 쓸데없는 부분까지 구성해야 하므로 더 번거로운 작업이 될 수 있다. 단순 연결리스트를 생성하고 큐의 put, get 등 기본적 개념을 이용하였다. // 큐를 이용해 Non Recursive 함수로 구성해 봄. // 큐의 경우 FIFO 구조이므로 상위디렉부터 검사하고 하위로 차근차근 검사해나가는 파일탐색에 적용할 수 있다. // 트리의 lev..

자료구조, 알고리즘 2009.11.12
이전
1
다음
더보기
프로필사진

  • 분류 (389)
    • C, C++ 문법 (28)
    • 자료구조, 알고리즘 (18)
    • API (73)
    • MFC (65)
    • COM, ATL (67)
    • ActiveX (18)
    • 웹, HTML (71)
    • Assembly (4)
    • Reversing (3)
    • Shell (7)
    • 커널, 드라이버 (7)
    • Library (0)
    • Network (0)
    • 비주얼베이직 (1)
    • 컴파일러 (0)
    • 파일구조 (0)
    • ASP (3)
    • AJAX (1)
    • XML (1)
    • 이미지 출력 및 조작 (1)
    • 잡다 (10)

Tag

컨트롤, ActiveX, 정렬, Automation, 스레드, STA, ATL, 컴포넌트, 자료구조, sort, COM, iWeb, API, mfc, 컨테이너, 문자열, 알고리즘, 아파트먼트, 자동화, DCOM,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바