수다닷컴

자료구조에 관해질문 요약 :스택,큐,배열,링크드리스트,트리,그래프질문 내용 : 안녕하세요 공부라는 것이 동기와 전체 흐름을 알고하는 것이 중요합니다.

그런데 자료구조책 여러권을 보아도 간단한 설명과 그냥 코드만 나오는데, 답답하네요.
물론 어떻게 짜고 하는것은 알고있지만 코딩을 할수있다는것 보다는, 왜 써야하는지 또한 차이점이 무엇인지.
이해하기 쉬운책이 찾다 찾다 없어서 질문 올립니다.
왜 배워야하는지를 알고 배우는 것과 그냥 배워야 하니깐 배우는것 하고는 이해하는데에서 차이가 심하다고 생각합니다.

자 본론의 질문을 할께요

스택 : 스택이 뭐다라는것은 알고있구요. 스택을 사용할때 계산기 외에 사용용도가 있을까요 ? 물론 자체적 스택메모리가 있지만.
일반적(컴퓨터가 처리하는거말구요 실제 사람이)으로 사용을 하나요? 값을 저장했다가 마지막부터 출력하는 경우가... 사실 원리만 스택이라는 원리이지 자료 넣었다 빼는 방식을 좀더 쉽게 구현이 되잖아요. 또한 실질적 자료 저장은 데이터베이스에 하고 빼쓰는것도 데이터베이스인데 말이죠. ?????????????????
큐 : 마찬가지로 원리는 간단하지만 왜 이것을 배워서 구현을 해야되는 이유를 모르겠네요 이미 STL에 다 있는 것을요
연결 링크드 리스트: 는 배열보다 훨씬더 진보된 자료구조라는데 제가 생각하기론 현재 가르키고있는 노드 앞뒤 노드 말고는 검색하는 방법이 어차피 순회이기 때문에 배열이랑 별반 차이점도 없다고 보구요. 임의지역 삽입 삭제가 빠르다고하는데.
이것도 순회해야하기때문에 수많은 자료가있을때 그중에 중간노드를 찾을방법은 순회인데 .. 배열이랑 특별난 차이가 있는건가요? 물론 배열을 동적배열로 생각하구요. memmove를 이용하면 빈 공간도 없고 .....

트리 : 이것은 자식의 자식노드로 줄줄이 비엔나 형식 트리 구조인데 리스트보다는 좀더 단축적인 순회가 가능한정도인가요.
그래프: 그래프는 안봤습니다.

제가 코드도 짜보고 했는데 .. 정작 중요한 정리가 안됩니다.
왜 써야하는지... 이해를 시켜줄만한 참고 자료구조가 없기에 질문 올리네요.

고수분들 배열,스택,큐,트리,그래프,링크드리스트,의 서로간의 차이점과 실제 프로그래밍시에 필요한 사례좀 알려주세요.
이해하기 쉽게요. 감사합니다.

신청하기