본문 바로가기
반응형

전체 글38

[자료구조] 스택(Stack)의 이해 - python을 통한 실습 (2) 스택(Stack) - 스택은 일종의 리스트 - 데이터의 삽입과 삭제가 한쪽의 끝에서만 이루어진다 - LIFO (Last-In, First-Out) - 삽입/삭제가 일어나는 쪽을 스택의 top이라고 부름 스택의 연산 - push : 스택에 새로운 원소를 삽입하는 연산 - pop : 스택의 top에 있는 원소를 스택에서 제거하고 반환 - peek : 스택 top의 원소를 제거하지 않고 반환 - empty : 스택이 비었는지 검사 #Python 예제 stack = [1,2,3] stack.append(4) #stack push print(stack) # [1,2,3,4] top = stack.pop() #stack pop print(top) #4 print(stack) #[1,2,3] top = stack[-.. 2022. 11. 9.
[자료구조] 포인터(pointer), 메모리- 기본기를 탄탄하게 (1) 메모리 포인터(pointer)를 이해하기 이전에 메모리를 먼저 이해해야 함 메모리란 아래 3가지 특징을 가진다 - 컴퓨터의 메모리는 데이터를 보관하는 장소 - Byte(8 bits) 단위로 지정 - 모든 변수는 주소를 가짐 포인터 포인터(pointer)는 메모리 주소를 값으로 가지는 변수 int num = 12; int *p; // 포인터 변수 p 선언 p = # // 포인터 변수 p에 변수 num의 주소를 저장 - 연산자 &는 변수로부터 그 변수의 주소를 추출하는 연산자 - 연산자 *는 치환문의 왼쪽, 오른쪽 위치에 따라 의미하는 바가 다름 ㄴ 오른쪽 : 변수가 가진 값 int tmp = *p; 라고 선언 했을 때, p는 현재 num의 주소를 가지고 있으므로 12를 의미함 // tmp에 12라는.. 2022. 10. 29.

티스토리툴바