일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 텐서플로우
- 시스템프로그래밍
- 프로그래밍
- 딥러닝
- linux
- C++
- Windows 10
- 코딩
- 백준알고리즘
- Windows10
- 영상처리
- 공부
- error
- 백준
- Computer Vision
- c
- 턱걸이
- 운영체제
- OpenCV
- python
- 프로세스
- C언어
- 회귀
- 리눅스
- 알고리즘
- 쉘
- CV
- TensorFlow
- shell
- 학습
- Today
- Total
목록stack (2)
줘이리의 인생적기
자 큐(queue) 다음으로 알아볼 자료구조는 스택(stack)이다! 스택은 큐와 동일하게 한쪽 끝에서만 자료를 넣거나 꺼낼 수 있는 자료구조이다. 하지만 큐와 다른점은 나중에 넣은 데이터를 가장 먼저 꺼낼 수 있는 자료구조이다 이러한 데이터 관리 정책을 LIFO(Last In, First Out)이라고 한다 스택은 보통 컴퓨터의 프로세스 구조의 함수 동작방식에서 자주 사용된다고 한다 이 자료구조의 장점은 단순해서 구현이 쉽다는 점과 저장과 읽기 속도가 매우 빠르다. 단점은 데이터 최대 개수를 미리 정해야 한다는 점이며, 저장공간의 낭비가 발생할 수 있다는 점이다 push()와 pop()을 주요 기능으로 가지고 있다는 것 까지 기억하고 실습을 해보도록 하겠다 먼저 파이썬의 리스트 기능으로 스택을 사용하는..
프로세스는 아래사진과 같이 구성되어 있다. stack : 임시 데이터(함수 호출, 지역 변수 등) 함수를 실행하게 되면 결과가 리턴될 주소가 stack에 쌓이고, 차례로 함수의 지역변수들이 stack에 쌓인다. 함수가 다 실행되면 stack에 쌓여있던 데이터들이 차례로 삭제되고, 리턴될 주소가 마지막으로 지워지며 그 주소로 이동한다. heap : 동적으로 만들어지는 데이터 C언어를 예로 들었을 때 malloc함수로 지정되는 동적인 요소를 지원하는 공간이다. bss : 초기화 되지 않은 전역 변수 data내에서 분리되는 공간인데, 초기화되지 않은 전역변수가 담기는 공간이다. data : 초기화된 전역 변수 data내에서 분리되는 공간인데, 초기화된 전역 변수가 담기는 공간이다. text(code) : 코드..