_

Always be tactful

728x90

DS 4

[DS] 스택, 큐, 덱

자료구조의 일종, 각기 다른 방식으로 데이터를 저장하고 관리 스택[정의] 데이터를 차곡차곡 쌓는다는 의미인 스택은 top을 통해서만 접근이 가능하기 때문에 push와 pop 모두 top에서 이루어진다. 마지막에 추가된 데이터가 가장 먼저 제거되는 후입선출(後入先出) 구조를 따른다. 물론 프로그래밍 언어와 구현에 따라 서로 다른 자료형을 혼합하는 경우도 있을 수 있지만, 일반적으로는 동일한 자료형으로 구성된다. 그래야 안정성이 보장되기 때문이다. [장점] 스택은 리스트로 구현되어 있다. 각 요소가 배열의 끝에 추가되며, 필요할 때에만 메모리가 할당되어 메모리 사용이 효율적이다. 재귀 함수 호출 시에도 스택 특유의 후입선출 구조가 자연스러운 관리를 유도한다.▲ 구현이 간단하고 메모리 사용이 효율적이다.▲ 함..

[DS] 자료구조란?

자료구조 자료구조는 데이터의 조직, 관리 및 저장을 의미하는 컴퓨터 과학의 핵심 개념이다. 컴퓨터가 데이터를 효율적으로 다룰 수 있도록 돕는 총체적인 것이라고 이해하면 쉽다. 현재 많은 프로그래밍 언어와 라이브러리가 이러한 기본적인 자료구조를 따르기 때문에 자료구조를 잘 알아두어야 관련 도구들을 효과적으로 활용할 수 있다.  무엇보다, 적절한 자료구조를 선택하면 코드의 명확성이 향상되고 유지관리가 쉬워진다. 이는 데이터의 의도된 용도와 데이터에서 수행되는 작업을 명확히 할 수 있다는 의미이다. 다양한 자료구조는 검색, 삽입, 삭제 등 다양한 작업에 최적화될 수 있으며, 최종적으로는 데이터의 효율적인 처리로 알고리즘의 성능이 크게 향상할 수 있다.

728x90