목록Computer/자료구조 (20)
Machineboy空
2.1 Stack Memory and Pointers In C++, the programmer has control over the memory and lifecycle of every variable! By default, variables live in stack memory. A Variable Every C++ variable has four things: A name A type A value A location in memory ( = memory address) int primeNumber 7;//memory address is unknown we can explore where this is going to be stored based on how we created this variabl..
1.1 C++ Introduction two types of variable that we can have in C++ Primmitive (6): common primitive types in C++ int : stores integers char : stores single characters/single byte bool : stores a Boolean (T/F) float. : stores a floating point number double : stores a double-precision floating point number void : denotes the abseneces of a value User-defined (2) : string : secquence of characters ..
함수에 값을 전달 할 때 두 가지 방법 Call by Value(값에 의한 호출) Call by Reference(참조에 의한 호출) 매개변수로 전달되는 변수를 모두 함수 내부에서 복사해서 함수 실행 함수 내부에서 전체 복사가 일어나고 실제 변수와는 다른 주소에 할당 실제 변수의 주소값 != 매개변수로 전달된 변수의 주소값 변수의 주소를 매개변수로 함수에 전달하는 함수 원본값 변경 X 원본값 변경 O primitive한 타입 등에 적합 byte, short,int,long,float,double,boolean,char reference타입 : 인스턴스화 가능한 모든 클래스의 배열에 적합 String, struct,class,int[], string[] 복사가 일어나지만 간단하기 떄문에 복사에 대한 코스트..
선형 자료구조(Linear Data Structure) 종류 형식 특성 시간 복잡도 메소드 Vector vector v 동적 할당, 정적 할당 - 연속된 메모리 공간에 위치한 같은 타입의 요소들 모음 - 숫자인덱스 기반 랜덤 접근 가능 - 중복 허용 맨 뒤 삭제,삽입 O(1) 맨 뒤나 앞이 아닌 요소를 삭제 삽입 O(n) push_back() pop_back() erase() find() clear() fill() Array int a[10]; 정적 할당 - 연속된 메모리 공간에 위치한 같은 타입의 요소들 모음 - 숫자인덱스 기반 랜덤 접근 가능 - 중복 허용 X List list a; 데이터를 감싼 노드를 포인터로 연결해서 공간적 효율성을 극대화 - 요소가 인접한 메모리 위치에 저장되지 않는 선형 자료..