자료구조 배웠는데도 포인터 어따 쓰는지 잘 모르겠음

[익명(39.114)]

자료구조 만들때 말고 어디다 쓰는건지 이해가 안된다 ㄹㅇ

[익명(39.7)]

헛공부했노

[익명(39.7)]

혹시 동적할당이 몬지 아시나여

[익명(39.114)]

사람이 메모리 할당 해주는거 아님? 그런데 그걸 굳이 왜 하는지도 잘 모르겠음 효율성이 극도로 상승하나

[익명(222.107)]

쓸대없음ㅇㅇ 요즘 포인트 누가쓰노

[익명(49.173)]

참조 변수를 사용한다는 가정이면 만약에 이미 어떤 대상체를 참조하고 있는데 다른 대상체를 참조하도록 변경을 시도할 수 있나?

[ㅁㅇㄻ(207.237)]

포인터가 메모리 주소를 가르키는건데 그거 없이 코드를 어케 짬

[익명(49.173)]

자료구조의 특징중 하나는 선형 모델과 비선형 모델인데 선형 모델은 요소가 순차적으로 '배열'될 것을 요구하지만 비선형 모델은 그렇지 않아. 대표적으로 연결 리스트를 어떻게 구현해야 하는가? 배열로도 구현할 수 있지만 중간에 끼어있는 요소를 제거하기가 어렵지. 그래서 각각의 요소가 메모리에 순차적으로 배열되지 않는 구현 방법을 주로 선택하는데 문제는 배열에서는 인덱스를 증가시키는 것으로 다음 요소를 얻어낼 수 있지만 비선형적인 자료구조는 그게 불가능하기 때문에 포인터로 다른 노드를 가리키게 해야함.

[익명(49.173)]

그리고 순차적인 자료구조라고 할지라도 그 연속된 요소의 시작점, 현재 위치, 도착점은 어떻게 표현해야 하지? 배열이라면 첨자 변수 3개를 사용해서 표시할 수 있지만 비선형적인 자료구조는 배열처럼 메모리에 연속된 배치를 보장하지 않기 때문에 불가능해. 그래서 결국 해답은 포인터 말고는 없어.