자료구조

자료구조

자료구조 : Stack과 Queue 그리고 Tree와 Heap

국비학원 수업이 거의 끝나고 본격적으로 취업전선에 뛰어들자 자료구조와 알고리즘과 같은 기초적인 Computer Science가 매우 중요하다는 사실을 절감하게 됐다. 단순히 취업을 위해서가 아니어도 더 높은 수준의 퍼포먼스를 낼 수 있는 개발자가 되기 위해서는 이런 부분에 대한 지식이 필요하다고 판단, cs 지식을 공부할 수 있는 스터디를 하게 되었다. 이 글은 이번주 스터디를 준비하며 정리한 내용. Stack (스택) stack 1.명사 (보통 깔끔하게 정돈된) 무더기[더미] (→haystack) 2.명사 비격식 특히 英 많음, 다량 3.동사 (깔끔하게 정돈하여) 쌓다[포개다]; 쌓이다, 포개지다 4.동사 (어떤 곳에 물건을 쌓아서) 채우다 사전에 stack을 검색해보면 저런 결과를 얻을 수 있다. '..

자료구조

메모리구조 기초 : 힙(heap)영역과 스택(stack)영역을 중심으로

일러두기 본 글은 국비지원 교육과정을 듣는 학생이 메모리 구조에 대해 공부한 것을 바탕으로 적은 글입니다. 초보자가 서술한 글인만큼 정보에 다소간의 오류가 있을 수 있습니다! 컴퓨터 내에서의 프로그램 실행 순서 메모리 구조에 대해 이야기를 하기 전에 우선 컴퓨터 프로그램이 실행되는 일련의 과정을 메모리의 측면에서 알아보자. 첫 번째, 사람이 컴퓨터에게 프로그램 실행을 요청한다. 두 번째, 프로그램 실행 요청을 받은 운영체제(OS)는 해당 프로그램의 정보를 읽은 후 이를 메모리에 로드한다. 세 번째, 이 때 OS는 주기억장치(RAM)에 4가지의 공간을 할당하며 이는 각각 Code, Data, Stack, Heap 영역이다. 네 번째, OS에 의해 할당된 메모리는 중앙처리장치(CPU)에 의해 관리되며, CP..

석이
'자료구조' 카테고리의 글 목록