디렉토리 생성 및 쉘스크립트 작성을 위한 ROOT 계정 로그인 su-root 명령어를 통해 비밀번호 입력 후 root 계정으로 로그인 쉘스크립트 위치와 백업 저장위치 생성 (mkdir 명령어 이용) cd 명령어를 이용하여 /home 디렉토리에서 mkdir backup 실행 cd 명령어를 이용하여 /home/inhatc 디렉토리...
Queue(큐)에서의 삽입&삭제 연산
큐(Queue) 은행에서 대기번호를 받을 때 먼저 대기표를 받고 자신의 차례를 기다린다. 이후 순서가 돌아오면 번호표대로 업무를 보기 시작하는데 이와 같은 구조는 선입선출(FIFO) 구조를 지닌 큐(Queue)와 동일하다. 프린트는 사용자가 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청한 것을 먼저 인쇄한다. 이와 같은...
Stack 자료구조에서의 삽입&삭제 알고리즘
Stack 자료구조에서 연결리스트를 사용한 삽입&삭제 알고리즘 순차 자료구조방식의 스택은 구현하기는 쉽다. 하지만 크기가 고정된 배열을 이용하기 때문에 메모리의 낭비가 쉽다. 이 문제점을 연결 자료구조 방식을 이용함으로써 해결할 수 있다. 스택의 원소는 단순 연결 리스트의 노드가 된다. 스택 원소의 순서는 연결 리스트 노드의 링크를...
순차&연속 자료구조에서의 삽입&삭제 알고리즘
순차 자료구조에서의 삽입&삭제 알고리즘 스택의 크기 : 배열의 크기 스택에 저장된 원소의 순서 : 배열 원소의 인덱스 인덱스 0번 : 스택의 첫번째 원소 / 인덱스 n-1번 : 스택의 n번째 원소 변수 top : 스택에 저장된 마지막 원소에 대한 인덱스 저장 공백 상태 : top = -1(초기값) / 포화상태 : top = ...
이중 원형 연결리스트에서의 노드 삽입&삭제 알고리즘
이증 원형 연결리스트에서 노드를 삽입&삭제하는 알고리즘 insertNode(DL, pre, x) new <- getNode(); new.data <- x; new.rlink <- pre.rlink; pre.rlink <- new; new.llink <- pre; new.rl...
원형리스트에서의 노드 삽입 알고리즘
원형연결리스트에서 노드를 삽입하는 알고리즘 insertFirstNode(CL, x) new ← getNode(); new.data ← x; if (CL = null) then { // ① CL ← new; // ①-ⓐ new.link ← new; // ①-ⓑ } temp ← CL; // ② while (temp.link ≠ CL) do // ③ ...
연결리스트에서의 노드 삽입 알고리즘
연결리스트에서 마지막 노드에 새로운 노드를 삽입하는 경우 insertLastNode(list, x) newnode ← getNode(); newnode.data ← x; newnode.link ← null; //list가 null인 경우 if (list = null) then {............① list ← newnode; r...