본문 바로가기

토이 편집기1

[Queue/Deque] 큐/덱 - 토이 편집기 Undo Redo 토이 편집기 Undo Redo 토이 편집기에 문자를 입력하는데 실행취소(Undo)기능과 다시실행(Redo)기능을 지원하려고 한다. 실행취소(Undo) 기능은 제일 최근에 작업(Last In)한 것을 취소시키는 것(First Out)이다. 실행취소를 무작정 할 수 있는 것은 아니어서 저장 공간을 N개로 제한한다. 즉, N+1번째 실행취소가 일어나면 제일 오래된 데이터가 사라지도록 한다. 즉, 가장 오랫전에 있던 데이터를 차례대로 없애는 방법이다. 밑 빠진 스택으로 볼 수 있다. 스택의 밑과 위를 구분하기 위하여 한 칸은 비워둔다. 예를 들어, 저장 공간이 11인 경우(N=11), 문자가 순서대로 10개 a b c d e f g h i j 입력된 상태에서 문자 k를 추가하면 a가 사라지고 k가 저장된다. 또.. 2023. 7. 9.

이전 1 다음

티스토리툴바