CS 스터디7 Queue를 활용해서 Stack을 만들기 저번 Stack을 활용해서 Queue만들기글을 참고하면, stack과 queue의 기본 구조에 대해서 이해할 수 있다. Stack을 활용해서 Queue만들기 (tistory.com) Stack을 활용해서 Queue만들기 Stack을 활용해서 Queue를 만들고, Queue를 활용해서 Stack을 만들기 위해서는 우선 Stack과 Queue에 대한 이해가 필요하다. 큐 큐는 한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어진다. sproutedpotato.tistory.com 큐는 선입 선출의 구조를, 스택은 후입 선출의 구조를 갖는다. 큐를 활용해서 스택만들기 큐활용해서 스택을 만들기 위해서는 두개의 큐가 필요하다. 아까와 같이 편의상 첫번째 큐를 q1, 두번째 큐를 q2라고 하겠다. pu.. 2022. 9. 15. Stack을 활용해서 Queue만들기 Stack을 활용해서 Queue를 만들고, Queue를 활용해서 Stack을 만들기 위해서는 우선 Stack과 Queue에 대한 이해가 필요하다. 큐 큐는 한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어진다. 삭제 연산은 프론트에서, 삽입 연산은 리어(rear)에서만 이루어지며, 삭제 연산을 디큐(dnQueue) 삽입 연산 인큐(enQueue)라고 한다. 큐는 선입선출의 구조를 가진다. BFS(넓이 우선 탐색)를 할 때 사용한다. 스택 스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고 top으로 정한 곳을 통해서만 접근가능하다. 스택은 후입선출의 구조를 가진다. DFS(깊이 우선 탐색)를 할 때 사용한다. 여기서 핵심은, 큐는 선입 선출의 구조를, 스택은 후입 선출의 구조.. 2022. 9. 15. SQL 기본 및 활용 - 정리 1 개념정리 Transaction DB의 논리적 연산단위로써, 밀접히 관련되어 분리될 수 없는 한개 이상의 DB조작을 가리킨다. ORACLE 자동으로 COMMIT 수행 SQL Server 자동으로 COMMIT 수행X, ROLLBACK 효과 Begin transaction Commit Rollack 최초의 Begin transaction까지 rollback됨 NULL 값이 포함된 4칙 연산의 결과는 NULL이다 SAVEPOINT하면 트랜젝션 전체 작업이 아닌 SAVEPOINT까지만 rollback ORACLE : 서비스명 ISNULL / SQL SERVER: 서비스명 = ' Between A and B : A,B 포함됨 Searched_Case_Expression SQL -> 간단 SQL CASE WHEN L.. 2022. 8. 26. 이전 1 2 다음
