자료구조

알고리즘 효율성 : 자원(시간) 을 얼마나 효율적으로 사용하는가. 대부분 수행시간 과 관련!변수에 값을 할당하거나 리턴, 반복문을 돌릴 때, 함수를 호출할 때 모두 수행시간에 관여한다.알고리즘의 복잡도를 나타낼 때는 점근적 표기를 쓴다. 점근적 표기: 입력이 충분히

LIFO (후입선출) : 뒤에 들어온 것이 가장 먼저 나가는 구조.키보드 입력을 하다 백스페이스를 누르면 최근에 입력한 글자를 지운다거나, 편집기에서 최근에 한 작업순으로 취소를 하는 기능 정도를 스택이 사용되는 예시로 들 수 있겠다.맨 위의 원소만 접근 가능.스택의

FIFO (선입선출) : 가장 먼저 들어온 것이 가장 먼저 나가는 구조큐의 맨 앞의 원소 (맨 먼저 큐에 들어온 원소) : front맨 뒤에 있는 원소 (맨 나중에 큐에 들어온 원소) : tail삽입할 때는 삽입할 원소를 알려주어야 하지만, 삭제할 때는 단순히 삭제!⇒