Programming147 C언어 스택(STACK) 예제 스택(STACK) - 자료구조 스택(stack)은 모든 원소들의 삽입(insert)과 삭제(delete)가 리스트의 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조(linear data structure)로서, 삽입과 삭제가 일어나는 리스트의 끝을 top이라 하고, 다른 한쪽 끝을 bottom이라 한다. 스택은 종종 pushdown stack이라고도 하는데, 스택의 top에 새로운 원소를 삽입하는 것을 push라 하고, 가장 최근에 삽입된 원소를 의미하는 스택의 top으로부터 한 원소를 제거하는 것을 pop이라 한다. 이와 같은 스택 연상은 항상 스택의 top에서 발생하므로 top 포인터의 값을 1씩 증가 또는 감소시킴으로써 수행된다. 큐가 FIFO(first int first out)이고 스.. 2018. 4. 25. C언어 큐(QUEUE) 예제 큐(QUEUE) - 자료구조 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나는 스택과는 달리 리스트의 한쪽 끝에서는 원소들이 삭제되고 반대쪽 끝에서는 원소들의 삽입만 가능하게 만든 순서화된 리스트. 가장 먼저 리스트에 삽입된 원소가 가장 먼저 삭제되므로 선입 선출인 FIFO(first in first out) 리스트라고 한다. 다음은 C언어로 크기가 5인 큐를 구현한 코드이다.대충 설명을 하면 크기가 5인 큐를 만들고 (메모리 할당을 하고) 초기화를 하고 데이터를 삽입(PUSH)하고 데이터를 추출(POP)하는 것이다.삽입 순서가 1 -> 2 -> 3 -> 4 -> 5 인 경우 출력 순서는 1 -> 2 -> 3 -> 4 -> 5 이다. 큐의 사용처는 가장 쉽게 볼 수 있는 곳이 프린트이다. 프린터가 출력하는 .. 2018. 4. 25. [정보보안기사 대비] 용어 정리 1 정보보안기사 및 정보보안산업기사를 취득하기 위해 알아야할 용어 모음이다. ARP 스푸핑 (Address Resolution Protocol Spoofing)동일 네트워크에 존재하는 공격 대상 PC의 IP 주소를 공격자 자신의 랜카드 주소와 연결해 다른 PC에 전달 돼야 하는 정보를 가로채는 공격을 말한다. 어떤 PC에 ARP 스푸핑 기능을 가진 악성코드가 설치되면 약간의 조작으로 동일 구역 내의 다른 PC에 쉽게 악성코드를 설치할 수 있다. 즉, 동일 네트워크 하의 PC가 외부 네트워크로 접속을 시도할 경우 악성코드에 감염된 PC를 경유해서 접속 함으로써 해당 악성코드에 자동으로 감염되게 되는 것이다. 또한 동일 네트워크 하의 모든 PC가 감염된 PC를 게이트웨이로 인식해 외부 네트워크와 통신하기 위해 .. 2018. 4. 25. MSSQL 인덱스 생성 CREATE INDEX (CLUSTRED, NONCLUSTRED, INCLUDED, FILTERED INDEX) MSSQL은 테이블을 만들면서 인덱스를 만들 수 있다예를 들어 PRIMARY KEY나 UNIQUE 제약을 지정하면 해당 컬럼에 인덱스가 자동으로 만들어진다.예를 들어 PRIMARY KEY나 PRIMARY KEY CLUSTERED로 설정하면 고유한 클러스터형 인덱스를 만들 수 있고 UNIQUE CLUSTERED로 설정하면 고유한 클러스터형 인덱스를 만들 수 있다. 그냥 UNIQUE 로 설정하면 고유한 비클러스터형 인덱스가 만들어진다. 하지만 이렇게 말고 테이블을 생성 하고 CREATE INDEX 문으로 인덱스를 만들어보자 다음은 CLUSTRED 인덱스를 만드는 쿼리문이다.1. 단일 열에 클러스터드 인덱스 만들기CREATE CLUSTRED INDEX CL_COL1ON TABLE_NM(COL1)GO 2. 복합.. 2018. 4. 25. 이전 1 ··· 16 17 18 19 20 21 22 ··· 37 다음