검색의 공통점 : 특정항목에 주목함키(key) : 주목하는 항목검색과 검색 이외의 작업에 소요되는 비용을 종합적으로 평가하여 사용할 알고리즘을 선택해야 함직선으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날때까지 앞에서부터 순서대로 요소를 검색하는 것(순차검색)
do it 자료구조와 함께 배우는 알고리즘 입문 스택과 큐 스택 데이터를 일시적으로 저장하기 위하여 사용하는 자료구조 후입선출(LIFO)구조 push : 스택에 데이터를 넣는 작업 pop : 스택에서 데이터를 꺼내는 작업 top : 푸시와 팝을 하는 위치 bottom