전체 글

후위식 연산

후위연산식은 컴퓨터가 계산하기에 훨씬 편한 연산식 형태이다. 피연산자를 스택에 push하고 연산자를 만나면 스택에서 두개의 피연산자를 꺼내서 계산하고 다시 스택에 push한다. 스택이 공백이 될 때까지 진행하고 결과를 출력한다. package stack_self; class StackNode { int data; StackNode link; } class LinkedStack02 implements Stack02{ private StackNode top; public boolean isEmpty() { return (top == null); } public void push (int item) { StackNode newNode = new StackNode(); newNode.data = item; ne..

vi, 셸

내용 수정 명령 키 r 커서가 위치한 글자를 다른 글자로 수정 cw, #cw 커서 위치부터 현재 단어 끝까지 수정. #에는 수정할 단어의 수 지정. #cw는 커서 위치로부터 #개의 단어를 수정한다는 뜻. s, #s 커서 위치부터 esc키 입력할 때까지 수정. #에는 수정할 글자의 수 지정 cc 커서가 위치한 행의 내용 모두 수정. C 커서 위치부터 행의 끝까지 수정 내용 삭제 명령 키 x, #x 커서 위치의 글자 삭제. # : 삭제할 글자 수 dw, #dw 커서 위치의 단어 삭제. # : 삭제할 단어 수 dd, #dd 커서 위치의 행 삭제. # : 삭제할 행의 수 D 커서 위치부터 행의 끝까지 삭제. 이전 명령 취소 키 u 명령 취소 U 해당 행에서 한 모든 명령 취소 :e! 마지막으로 저장한 내용 이후..

Network Security

OSI 7계층 : 다양한 넽웤 간 호환 위해서 만든 표준 네트워크 모델 [1계층] 물리계층 시스템 간의 연결 의미. ANSI/EIA 표준 : 물리 계층에 쓰이는 케이블을 데이터 속도에 따라 분류. CAT으로 분류 케이블 내 구리선의 보호 방법이나 꼬임 방법에 따라서 케이블 분류. 일반적으로 케이블 선은 UTP 사용. *UTP(Unshielded Twisted Pair) : 제품 전선과 피복만으로 구성되어 있으며, 두 선 사이의 전자기 유도를 줄이기 위해 절연의 구리 선이 서로 꼬여있음. [2계층] 데이터 링크 계층 두 포인트 간의 신뢰성 있는 전송 보장을 위한 계층 . CRC(순환 중복 검사, Cyclic Redundancy Check : 네트워크 등에서 데이터 전송할 떄 전송된 데이터에 오류가 있는지 ..

Stack , 괄호검사(Valid Braces), Infix to Postfix algorithm

먼저 들어간 것이 나중에 나온다 - 후입선출(LIFO) ADT - pust, pop, pick void StackInt(Stack *pstack); - 스택 초기화 진행 - 스택 생성 후에 가장 먼저 호출되어야 하는 함수임. int isEmpty(Stack * pstack); - 스택이 비어있는 유무에 따라서 bool값(0or1) 리턴 void push(Stack * pstack, Data data) - 스택에 데이터 저장. Data pop(Stack * pstack); - 마지막에 저장된 요소 삭제, 삭제된 데이터는 반환- 이 함수의 호출을 위해서는 데이터가 하나 이상 꼭 존재해야함 Data Peek(Stack *pstack); - 마지막에 저장된 요소를 반환하나 삭제는 안함- 얘도 마찬가지로 데이터가..

review

원하는 형태의 이중 연결리스트 만들기. 일단 틀부터 짜자. class DoubleNode{ DoubleNode llink; DoubleNode rlink; private String data; public DoubleNode() { this.data = null; this.llink = null; this.rlink = null; } public DoubleNode(String data) { this.data = data; this.llink = null; this.rlink = null; } public String getData() { return this.data; } public void setData(String data) { this.data = data; } public DoubleNode ..

원형 연결 리스트

원형 연결 리스트 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 해서 리스트의 구조를 원형으로 만든 리스트 1. 첫번째 노드의 주소를 temp에 저장해서 순회 시작점을 지정한다. (temp는 순회용 포인터임.) 2. while문 돌려서 temp를 마지막 노드까지 이동시킨다. 3. 노드 new가 temp의 다음 노드, 즉 삽입하기 전 리스트의 첫번째 노드를 가리키게 함. 원형 연결 리스트이기 때문에 마지막 노드의 다음 노드가 첫번째 노드가 된다. 4. 포인터 new의 값을 포인터 temp가 가리키고 있는 마지막 노드의 링크에 저장하여 마지막 노드가 노드 new를 가리키게 한다. 5. 노드 new의 주소를 리스트 포인터에 저장한다. 이 과정으로 노드 new가 리스트의 첫번째 노드로 지..