본문 바로가기

스택2

[STUDY] 메모리 (RAM, Random Access Memory) 1. RAM(Random Access Memory) 이란 · 응용 프로그램 실행 중(runtime) 필요한 데이터를 저장하기 위한 단기 데이터 저장소. · 순차적으로 데이터에 접근하지 않고, 주소(address)를 통해 임의의 순서(random)로 빠르게 데이터에 접근. 2. RAM 구조 코드 영역 → 데이터 영역 → 힙 영역 →→ ( Free Storage ) ←← 스택 영역 · 낮은 메모리 주소 값(low memory) 에서 높은 메모리 주소 값(high memory)로 주소 값을 할당 1) 코드 영역 (code) · CPU에 의해 코드를 한 줄씩 처리되고, 응용 프로그램 종료 시 메모리에서 해제 · 응용 프로그램의 코드가 저장되는 영역 ※ 함수, 제어문, 상수 등 변경되지 않는 데이터 2) 데이터 .. 2021. 11. 3.
[STUDY] 자료구조(Data Structure) - 선형 자료구조(Linear Data Structure) 1. 자료구조 1) 자료구조란 ? · 데이터(data)에 접근하고 제어하기 위해 데이터를 구성 및 저장하는 방법 · 데이터와 데이터 간의 관계 2) 구성 선형 자료구조 (Linear Data Structure) 비선형 자료구조(Non-Linear Data Structure) · 데이터들이 순차적으로 나열되는 자료구조 · 데이터와 데이터 간의 관계가 1:1인 구조 · 데이터와 데이터 간의 관계가 1:n 인 자료구조 · 리스트 (List), 스택(Stack), 큐(Queue), 데크(Deque) · 트리(Tree), 그래프 (Graph) 2. 선형 자료구조 (Linear Data Structure) 1) 리스트 (List) · 가장 기초적이고 단순한 형태의 자료구조 ( Python - list, Javasc.. 2021. 10. 27.
반응형