본문 바로가기

반응형
★ 1. 연결 리스트를 이용한 선형 연결 리스트 선형 연결 리스트 선형 연결 리스트에 대해서 살펴보겠습니다.먼저 연결리스트가 등장하게 된 배경부터 알아봅시다. 선형 리스트를 구현하기 위해서 배열을 사용하였을경우에 생기는 단점 때문에 연결 리스트가 등장하게되었습니다.배열은 구현이 쉽고 인덱스를 이용하여 손쉽게 원소에접근할 수 있다는 장점이 있지만 연속된 기억 공간에메모리 할당을 받기 때문에 데이터를 삽입 혹은 삭제를해야 할 경우 원소들을 이동해야 하므로, 오버헤드가 크고배열은 선언할 때 할당된 메모리만을 사용할 수 있죠.그러므로 배열은 여분의 공간까지 생각하여 미리 메모리를할당해야합니다. 이러한 메모리의 낭비를 없애기 위해서 나온 자료구조가바로 연결리스트 입니다.연결 리스트는 여러 개의 작은 공간을 연결하여 하나의 전체자료구조를 표현하기 때문에 크기 변.. 더보기
★ 1. 3D 프로그래밍의 기초 개념 [벡터] 공간의 벡터 벡터의 속성으로는 '길이'와 '방향' 두 가지가 있고,크기와 방향을 모두 가지는 것을 모델링 하는 데 매우 유용합니다.! 위치! 는 벡터의 속성이 아니며다른 위치에 있더라도 동일한 길이와 방향을 가리킨다면두 개의 벡터는 동일한 것으로 취급이 된답니다. 더보기
오랜만에 글 쓰네요.. 거의 6개월만에 바쁜 시간을 보내고 글을 써보네요.. 블로그 와 주시는 분들이 정말 소수이지만 좋은 정보가 되어 많이 가져 가주셨으면 합니다.~ 오늘부터 틈틈히 시간 나면 글 포스팅 해보겠습니당ㅎㅎ 더보기

반응형