Linux 기반 명령어 정리 ls : 현재 디렉토리의 파일 목록을 출력하는 명령어. ‘ls -l’은 자세히 보기  ls -a 옵션 (all) : 숨겨진 파일이나 디렉토리도 보여준다. ls -l 옵션 (long) : 자세한 내용(퍼미션, 파일수, 소유자, 그룹, 파일크기, 수정일자, 파일이름)을 출력한다. ...

원형 큐(Queue) front와 rear의 초기 값은 0으로 설정한다. front와 rear은 시계 방향으로 진행되며, front = rear이 되면 Queue에서는 데이터가 저장되어 있지 않은 빈 상태를 뜻한다. 원형 Queue를 유지하기 위해서 mod 연산을 해 주는 %를 사용한다. 데이터를 Queue에 삽입하기 위해서는 rear를 ...

디렉토리 생성 및 쉘스크립트 작성을 위한 ROOT 계정 로그인 su-root 명령어를 통해 비밀번호 입력 후 root 계정으로 로그인 쉘스크립트 위치와 백업 저장위치 생성 (mkdir 명령어 이용) cd 명령어를 이용하여 /home 디렉토리에서 mkdir backup 실행 cd 명령어를 이용하여 /home/inhatc 디렉토리...

큐(Queue) 은행에서 대기번호를 받을 때 먼저 대기표를 받고 자신의 차례를 기다린다. 이후 순서가 돌아오면 번호표대로 업무를 보기 시작하는데 이와 같은 구조는 선입선출(FIFO) 구조를 지닌 큐(Queue)와 동일하다. 프린트는 사용자가 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청한 것을 먼저 인쇄한다. 이와 같은...

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...