지금까지 배운 UnsortedList, SortedList, Stack, Queue는 모두 일반 배열을 사용해서 만들었다.일반 배열에서는 index를 사용했다.이제 C++의 꽃인 포인터를 이용해서 보다 발전된 자료구조를 맛보아야 하지 않을까?포인터를 써야한다는 것 이외에는 전부 동일하다.이제는 index가 아니라 topPtr이라는걸 만들어서, 다음 자료가 위치할 곳을 포인팅해준다.이 topPtr이 가리키는 곳에는 info라는 자료와 next라는 포인터가 들어있다.이 말은, 앞으로는 굳이 위치메모리의 순서를 생각해서 데이터를 넣을 필요가 없다는 이야기다!
0x1000위치에 넣었고 그 다음엔 0x1004 이렇게 넣었다면이제는 0x7000위치에 넣고 다음 데이터는 0x..........
ch5.1 Linked Structure에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
