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

소개

자료구조 과제물 입니다.
A+ 레포트

컴파일 실행환경

3,413 command.dsp
50,176 command.ncb
3,660 stack.h
1,179 command.plg
539 command.dsw
4,311 command.cpp
54,784 command.opt
6,722 filesystem.cpp
Debug - 빌드된 폴더(실행파일 포함)
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 : 같은 레벨에서의 파일 또는 디렉토리를 가리키는 포인터
...

참고자료

· 없음