스택 썸네일형 리스트형 [포프 tv 복습] C 자료구조 기초 자료구조 기초 자료구조란? - 컴퓨터에서 여러 자료들을 조직적, 체계적으로 저장하는 방법 - 보통 동일한 자료형을 여럿 저장하는 ㅜㄱ조를 의미 - 자료구조에 따라 요소들 사이의 관계를 정의하는 규칙이 있음 - 다음 요인에 따라 상황마다 보다 효율적인 자료구조가 존재 - 데이터에 접근하는 빈도 - 데이터에 접근하는 방법(ex. 삽입, 검색, 읽기, 지우기 등) 자료구조의 효율성 - 효율성은 주로 시간 복잡도를 말함 - 공간 복잡도를 포함하는 경우도 있음 - 따라서 주로 Big-O 표기법을 사용 - 보통 효율성을 논할 때는 하드웨어 최적화를 고려 안 한 이론이 전부 - 적은 용량의 데이터는 그렇지 않을 수 있음 배열 메모리 한 덩어리로 표현 가능한 가장 간단한 자료구조 여러 자료들을 그 메모리 덩어리 안에 .. 더보기 [포프 tv 복습] 레지스터, 스택 & 힙, 동적 메모리. 다중 포인터 레지스터, 스택 & 힙, 동적 메모리. 다중 포인터 메모리의 종류 프로그램에서 주로 사용하는 부품은 CPU 메모리 메모리는 또 다시 나뉘는데... 스택 메모리 힙 메모리 기본은 힙 메모리 힙 메모리가 범용적인 기본 형태 스택은 특별한 용도를 가진 메모리 프로그램마다 특별한 용도에 사용하라고 별도로 떼어놔 준 것이 스택 메모리 엄밀히 말하면 그 프로그램의 thread마다 CPU 안에도 저장공간이 있음 레지스터 : CPU에서만 사용할 수 있는 고속 저장 공간 엄밀한 의미의 메모리는 아님 레지스터 메모리를 읽고 쓰는 게 느린 이유 CPU가 메모리에 접근할 때마다 버스를 타야 함 대부분 컴퓨터에 장착하는 메모리는 DRAM임 DRAM은 가격이 저렴한 대신, 한 가지 큰 단점이 있음 기록된 내용을 유지하기 위해서 .. 더보기 이전 1 다음