반응형 [R&D] 프로그래밍/자료구조2 다차원 배열 정리 차원은 한점에서 존재하는 값의 갯수입니다. 이는 공간 내에 위치하는 축의 개수를 말하는데, 하나의 좌표에 1개의 점(값)이 있다면 0차원, n개의 축을 기준으로 값이 나열된다면 n차원 배열이라고 합니다. 위와 같이 차원마다 부르는 명칭이 존재합니다. Scalar가 모여 Vector, Vector가 모여 Matrix, Matrix가 모여 Tensor가 됩니다. 3차원 이상은 Tensor들의 집합이 되겠죠 프로그래밍으로 표현을 한다면 0차원이 '변수', 1차원 이상부턴 '배열'이 됩니다. 이들은 메모리에 연속적으로 위치하게 되는데 이는 위에서 말하는 공간이라고 볼 수 있습니다. 위 그림과 같이 메모리에 위치하게 되면 차원은 의미상 존재할 뿐 메모리에 연속적으로 써진 변수에 불과합니다. 이렇기 때문에 코드로 .. 2022. 7. 25. 06:00 스택 (Stack), 큐 (Queue) 개념 정리 1. Stack 스택 (Stack)은 기본적으로 후입선출 (LIFO, Last In First Out)의 구조로 되어있습니다. 그림과 같이 한 쪽 끝에서만 데이터 교환이 이뤄지기 때문에 데이터를 꺼내갈 때 가장 마지막에 넣은 값이 나오게 됩니다. 데이터를 입력하는(=삽입) 과정을 Push, 가져오는(=삭제) 과정을 Pop이라고 하며 Push와 Pop이 일어나는 상위 부분을 top라고 합니다. 스택은 후입선출이라는 특징을 이용해 다양하게 쓰입니다. 웹 브라우저 앞/뒤로 가기 실행 취소 (undo), 되돌리기 (redo) 2. Queue 큐 (Queue)는 선입선출 (FIFO, First In First Out)의 구조로 되어있습니다. 데이터의 입출력이 서로 다른곳에서 이루어집니다. 데이터 삽입을 Enque.. 2022. 7. 5. 06:02 이전 1 다음 728x90 반응형
