프로그래밍/자료구조1 스택방식 - 선입 후출 - 접시가 쌓여간다. 스택 방식스택 방식은 접시가 쌓이는 모양에 비유를 많이 한다. 그렇게 접시를 push해서 쌓고 맨위에 접시를 pop으로 리턴함과 동시에 자료항목에서 삭제한다.스택의 노드 구조를 다루기 위해 배열로 전환하기도 한다. C#에서는 ToArry 라는 항목이 Stack의 호풀 함수로 가지고 있다.(배열로 전환후 0번 배열이 가장 나중에 들어온 즉. Pop을 사용시 나오는 데이터이다.* 예시 : FPS 에서 무기를 교체하게 되는데 이전의 무기가 무엇인지 그리고 그 이전에 또 그 이전에 무기가 무엇인지 기록한다면 좋다.만약 내가 폭탄을 들고 있다가 다썻다면 바로 이제 내가 들고 있던 이전 무기로 돌아와야 한다. 메인이면 메인 서브면 서브 혹은 권총이면 권총 아래 코드에서는 구조체로 스택을 쌓아서 기록 했지만 Map(.. 2016. 2. 22. 이전 1 다음