-
Notifications
You must be signed in to change notification settings - Fork 2
저장공간
static edited this page Jun 12, 2018
·
5 revisions
상위 문서: Home
저장공간은 외부 확장 기능과 데이터를 주고 받거나, 연산 등을 위해 필요한 데이터를 임시로 저장해 놓기 위해 사용하는 인터페이스입니다.
리스트는 데이터를 제한 없이 접근, 삽입, 제거할 수 있는 저장공간입니다. C++의 std::vector
에 해당합니다. 기존의 아희에서는 총 26개의 스택을 지원했었습니다. 그러나 아희++에서는 스택이 아닌 리스트의 형태로 지원되며, 메모리 공간이 충분하다면 리스트를 무한히 만들 수 있습니다.
큐는 데이터의 삽입이 맨 뒤에서만 가능하며, 데이터의 접근 및 제거가 맨 앞에서만 가능한 저장공간입니다. C++의 std::queue
에 해당합니다. 그러나 표준 라이브러리를 이용하면 데큐(C++의 std::deque
)처럼 사용할 수 있습니다. 기존의 아희에서는 단 1개의 큐만을 지원했었습니다. 그러나 아희++에서는 리스트와 마찬가지로 메모리 공간이 충분하다면 큐를 무한히 만들 수 있습니다.
- 가장 마지막 값: 가장 처음으로 들어온 값
- 가장 마지막의 이전 값: 두번째로 들어온 값
- 가장 마지막에 추가: enqueue
통로는 외부 확장 공간 등과 데이터를 주고 받기 위한 문자 그대로의 통로입니다. 기존의 아희와 기능이 같으나, 리스트, 큐와 같이 메모리 공간이 충분하다면 통로도 무한히 만들 수 있습니다.
- 가장 마지막 값: 첫번째 요청때 들어온 값
- 가장 마지막의 이전 값: 두번째 요청때 들어온 값
- 가장 마지막에 추가: 통로로 값을 보냄
아무 명령도 실행되지 않았다면 선택된 저장공간은 기본적으로 변하지 않는 리스트이며, 각 저장공간들의 번호는 0입니다.