• 1. 문자열 검색이란?

1. 문자열 검색이란?

문자열 안에 다른 문자열이 포함되어 있는지 검사하고, 만약 포함되어 있다면 어디에 위치하는지 찾아내는 것을 말한다. 검색되는 쪽의 문자열을 텍스트, 찾아내는 문자열을 패턴이라고 한다.

• 1. 큐 알아보기

1. 큐 알아보기

큐는 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출 구조이다. 예들 들어 은행 창구에서 차례를 기다리거나 마트에서 계산을 기다리는 줄을 생각하면 된다. 큐에 데이터를 추가하는 작업은 인큐, 데이터를 꺼내는 작업은 디큐, 데이터를 꺼내는 쪽을 프런트, 데이터를 넣는 쪽을 리어라고 한다.

• 1. 스택

1. 스택

스택은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출 방식이다.

• 1. 선형 검색

1. 선형 검색

배열에서 검색하는 방법 중 가장 기본적인 알고리즘이다. 직선 모양(선형)으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘이다.
선형 검색 종료 조건

• 검색할 값을 찾지 못하고 배열의 맨 끝을 지나간 경우 : 실패
• 검색할 값과 같은 원소를 찾은 경우 : 성공