Develop Develop

리스트 스택을 이용한 미로찾기 들어가기전 1. 찾는 방향은 4방향(위, 오른쪽, 아래, 왼쪽)을 탐색하여 찾는다. 2. 일일이 방향하나씩 확인 후 진입하고 진입하다가 막혔을 시 pop연산을 통해 하나씩 복귀하며 다른방향이 있는곳까지 나온다. 그 후 다른방향으로 진입.. 3. 그리고 아래처럼 3개의 클래스가 필요하다. 스택 변수 맵위치(클래스) 함수 생성자(초기화) 맵위치 반환 맵위치 입력 리스트 스택 변수 현재수량표시 탑스택을 가르키는 스택포인터 함수 생성자 소멸자 푸쉬 연산 팝 연산 맵위치 변수 x좌표, y좌표, 방향값 함수 미로찾는함수 출력함수 이정도가 필요할 것으로 예상되는데..물론 책보고 이해는 했다. 스스로의 구현이 필요한 시점.. 고민해보고 낼 막장구현을 해보도록..

리스트는 자료가 순서대로 연속해서 저장되어 있어야 하기때문에 중간에 공백을 제거해야한다. 그래야지 새로운 자료를 추가하지..공백의 낭비를 막고... 배열 리스트의 경우 기존 자료를 제거할때 중간에 공백을 없도록하고.. 먼저 빈 공간을 확보하기 위해 기존자료들의 위치를 이동해야함.. 리스트의 추상화(ADT) 리스트의 구현에는 배열 리스트와 포인터를 이용한 연결리스트가있다. 근데!...?..이제 배열리스트 부터 시작한다. 다음장부터...