알고리즘이란 프로그램을 수행하기 위한 일종의 단계적 방법이다. 프로그래밍에 있어 가장 중요한 두가지인 알고리즘, 자료구조 이 두가지를 연계한 프로그래밍을 해보자
알고리즘이란 프로그램을 수행하기 위한 일종의 단계적 방법이다. 프로그래밍에 있어 가장 중요한 두가지인 알고리즘, 자료구조 이 두가지를 연계한 프로그래밍을 해보자
메모리는 숫자만을 저장할 수 있기 때문에 A라는 글자의 모양 그대로 비트맵으로 저장하는 방법을 사용하지 않는 한 각 문자에 대해서 대응되는 숫자를 정해 놓고 이것을 메모리에 저장하는 방법을 사용함 (아스키코드)
물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조임선형구조 : 자료 간의 관계가 1:1 관계를 가짐선형구조 VS 비선형 : 자료간의 관계가 1 대 N의 관계를 가짐 ex) 트리구조LIFO구현 조건자료를 선형으로 저장할 저장소가 필요 : 배열을 사용마지막에 삽입된
백트래킹(Backtracking)이란? 해를 찾는 도중에 막히면 되돌아가서 다시 해를 찾아가는 기법.
큐는 삽입 삭제 위치가 제한적인 자료구조 뒤 : 삽입(rear), 앞 : 삭제(front), front = rear 공백, 선입 선출 구조(FIFO)