본문 바로가기

스택

(2)
[안드로이드] 태스크(Task)와 백 스택(Back Stack)의 개념과 Launch Mode, Intent Flag 태스크(Task) 태스크는 액티비티 스택에 대한 메타 데이터와 여러 정보의 콜렉션이다. 앱의 런처 아이콘을 클릭하면 안드로이드 시스템에서 실제로 수행하는 일은 재개(resume)할 이전의 기존 작업을 찾는 것이다. 만약 어느 태스크도 찾지 못했다면 새로 시작된 액티비티를 태스크의 백스택의 루트 액티비티로 설정하여 새로운 태스크가 생성된다. 백 스택(Back Stack) 먼저 안드로이드에서 Stack은 액티비티가 순서대로 저장되어 관리되는 공간을 의미한다. 뒤로가기를 누를 경우 최상단의 액티비티를 제거(pop)한다. 혹은 startActivity()를 통해 새로운 활동을 최상단에 추가하여 새 액티비티가 기존의 최상단 액티비티를 가릴 경우 기존 액티비티는 일시 중지된다. 태스크: 다른 앱의 액티비티와의 관계..
2. 큐, 스택 1. 큐 삽입, 삭제 : O(1) FIFO(First In First Out)의 형태인 자료구조로 첫 노드와 마지막 노드를 가리키는 front, rear 변수가 존재한다. class queue{ private: Node *front; Node *rear; public: queue(){front=rear=0;} void insert(int x){ //맨 마지막에 삽입 됨 if(!front) front=rear=new Node(x); else rear=rear->link=new Node(x,0); } void remove(){ //제일 처음에 들어온 노드가 삭제 if(!front){ return; } if(!front->next){ //1개만 남은 경우 rear가 남은 것을 참조하는 것을 방지 front =..