본문 바로가기
  • fishing...
  • eating...

분류 전체보기879

[UNIX] UNIX 기본 명령어 Unix 기본 명령어 가) Unix명령어의 일반적형식 Unix 및 Unix계열의 명령어는 일반적으로 다음과 같은 형식으로 이루어져있다. $ 명령어 [-a, -b, -c ......][arg1, arg2,......] 위에서 a,b,c는 옵션으로 명령의 내용을 추가하는 역활로서 사용자가 필요에 따라서 사용여부를 결정할수있다. arg1...은 매개변수로서 명령어의 동작대상을 나타낸다. 옵션 앞의 '-'는 반드시 있어야 하며 명령과 옵션 사이에 한칸이상의 빈칸이 있어야 한다. 나) MS-DOS의 명령어와의 비교 도스 유닉스 dir/w : ls dir : ls -l dir/ah : ls -al rename : mv attrib : chmod md : mkdir rm : rmdir del : rm copy : c.. 2007. 9. 15.
[Stack] 스택의 구현 stack 이란stack 구조는 한 쪽끝은 막혀 있고 한 쪽 끝은 뚫려 있는 구조이다. 사실은 실제로 이런 구조가 있는 것이 아니라 이렇게 사용을 한다. 처음 전산학을 공부할 때 스택 스택해서 이런 구조가 실제적으로 존재 하는 줄 알았다.^^ 한쪽 끝이 막혀 있는 구조이므로 막히지 않은 쪽에서 자료의 삽입과 삭제가 발생한다. 일상생활에서 스택구조를 보이는 것은 택시의 동전꼽이,책을 쌓을때 등등의 구조에서 볼수 있다. 배열을 사용해서 스택구조를 구현할 수 있다. stack[6] 아래 그림은 3 개의 데이터가 미리 스택에 삽입된 상태이다. 스택구조에서는 한쪽 끝의 제일 위에서 삽입과 삭제가 발생하므로 제일 끝을 가르키는 변수가 존재하고 이를 보통 top 이란 변수명으로 사용한다. 삽입시 4 번째 위치에 데이.. 2007. 9. 15.
[Queue] 큐의 구현 큐의 구현queue 도 자료를 저장할 수 있어야 하므로 배열을 이용한다. queue[6] 1 부터 5 까지 6 개의 공간을 가지는 queue 이다.(0 번째는 사용하지 않는다고 하자) 3 개의 원소가 삽입이 되었고, 하나의 원소가 삭제가 된 아래의 큐 구조를 생각해보자. (a) 그림과 (b) 그림의 차이점은 삭제가 일어나는 곳을 가르키는 head 와 front 의 위치이다. front 로 이름한 큐는 삭제가 일어나는 바로 전의 위치를 따라가고 , head 는 삭제할 데이터를 가르키게 한다. 두 가지 방식으로 큐를 구현할 수 있는데 하나씩 알아보면 (a) 연결리스트를 이용한 큐의 구현 방식 (a) 방식에서 큐 삭제가 일어나는 경우 head 가 가르키는 위치의 데이터를 삭제후 head 를 1 증가 한다. 그.. 2007. 9. 15.