[자료구조] C++ 메모리에서 UNIX 파일 명령어 구현하기

소개글

Debug - 빌드된 폴더 (실행파일 포함)
4,311 command.cpp - 소스파일
3,413 command.dsp
539 command.dsw - 작업그룹 파일
50,176 command.ncb
54,784 command.opt
1,179 command.plg
6,722 filesystem.cpp - 소스 파일
3,660 stack.h
335,360 Report.doc - 제출용 문서
로 구성되어 있습니다.

목차

[문제정의]
[알고리즘]
[소스]
[결과]
[결론]

본문내용

UNIX나 DOS의 파일 시스템을 다음과 같이 모방(Simulate)하는 (다음과 같은 명령어들에 대하여 적절히 반응하는) 프로그램을 작성하시오. 단 디렉토리 구조는 linked 리스트로 표현하시오. 처음의 디렉토리는 \ (root)임

% simfilesys
> cd ..
> cd dirname
> ls
> pwd
> mkdir dirname
> rmdir dirname
> touch filename /* Empty file 생성 */
> rm filename
> cd path
> exit
%

[알고리즘]

Filesystem은 ListType클래스로 구현한다.
각각의 Node들은 파일또는 디렉토리를 나타내며, 4개의 구성요소를 가지고 있는 구조체 이다.
dir : 디렉토리 와 파일의 구분
name : 디렉토리나 파일의 이름
dirPtr : 디렉토리일 경우 하위 항목을 가리키는 포인터
next : 같은 레벨에서의 파일 또는 디렉토리를 가리키는 포인터

참고 자료

없음

압축파일 내 파일목록

command.dsp
stack.h
command.cpp
filesystem.cpp
command.dsw
command.plg
Report.doc
command.opt
command.ncb
Debug/command.exe
Debug/command.ilk
Debug/command.obj
Debug/command.pch
Debug/command.pdb
Debug/vc60.idb
Debug/vc60.pdb