자료구조에 관해서 고수님들.
나오
자료구조에 관해질문 요약 :스택,큐,배열,링크드리스트,트리,그래프질문 내용 : 안녕하세요 공부라는 것이 동기와 전체 흐름을 알고하는 것이 중요합니다.
그런데 자료구조책 여러권을 보아도 간단한 설명과 그냥 코드만 나오는데, 답답하네요.
물론 어떻게 짜고 하는것은 알고있지만 코딩을 할수있다는것 보다는, 왜 써야하는지 또한 차이점이 무엇인지.
이해하기 쉬운책이 찾다 찾다 없어서 질문 올립니다.
왜 배워야하는지를 알고 배우는 것과 그냥 배워야 하니깐 배우는것 하고는 이해하는데에서 차이가 심하다고 생각합니다.
자 본론의 질문을 할께요
스택 : 스택이 뭐다라는것은 알고있구요. 스택을 사용할때 계산기 외에 사용용도가 있을까요 ? 물론 자체적 스택메모리가 있지만.
일반적(컴퓨터가 처리하는거말구요 실제 사람이)으로 사용을 하나요? 값을 저장했다가 마지막부터 출력하는 경우가... 사실 원리만 스택이라는 원리이지 자료 넣었다 빼는 방식을 좀더 쉽게 구현이 되잖아요. 또한 실질적 자료 저장은 데이터베이스에 하고 빼쓰는것도 데이터베이스인데 말이죠. ?????????????????
큐 : 마찬가지로 원리는 간단하지만 왜 이것을 배워서 구현을 해야되는 이유를 모르겠네요 이미 STL에 다 있는 것을요
연결 링크드 리스트: 는 배열보다 훨씬더 진보된 자료구조라는데 제가 생각하기론 현재 가르키고있는 노드 앞뒤 노드 말고는 검색하는 방법이 어차피 순회이기 때문에 배열이랑 별반 차이점도 없다고 보구요. 임의지역 삽입 삭제가 빠르다고하는데.
이것도 순회해야하기때문에 수많은 자료가있을때 그중에 중간노드를 찾을방법은 순회인데 .. 배열이랑 특별난 차이가 있는건가요? 물론 배열을 동적배열로 생각하구요. memmove를 이용하면 빈 공간도 없고 .....
트리 : 이것은 자식의 자식노드로 줄줄이 비엔나 형식 트리 구조인데 리스트보다는 좀더 단축적인 순회가 가능한정도인가요.
그래프: 그래프는 안봤습니다.
제가 코드도 짜보고 했는데 .. 정작 중요한 정리가 안됩니다.
왜 써야하는지... 이해를 시켜줄만한 참고 자료구조가 없기에 질문 올리네요.
고수분들 배열,스택,큐,트리,그래프,링크드리스트,의 서로간의 차이점과 실제 프로그래밍시에 필요한 사례좀 알려주세요.
이해하기 쉽게요. 감사합니다.
-
얼
멀티쓰레드를 사용하는 임베디드 프로그래밍에서 쓰임세를 보면요...
큐는 보통 이벤트 큐로 쓰여 집니다. 스택은 말그대로 스레드의 스택을 저장하기 위한 용도이고..
링크드 리스트야 워낙 많이 쓰입니다만 배열로 쓰지 않는 이유는 동적 할당을 가능하고 메모리 사용을 줄이기 위해서이지요... 컴퓨터야 메모리도 빵빵하고, 하드도 널널하지만, 핸드폰이나 냉장고, 밥통등.. 임베디드 프로그래밍에서는 다 쥐어 짜야 합니다.
트리는... 저도 안써봐서 패스... -
장미
루트// 좋은 비유입니다만 맨 끝 글만 삭제가 가능한가요?
천년// 배열에서 n개의 요소를 빼려면 n번의 당김이 필요하죠.
무엇보다, \전산학\을 배우세요. -
유키
스택과 큐는 인터넷 이용하면 볼 수 있어요.
흔히... 게시판에서 최근 날짜별로 정렬되죠?
또 글을 쓰면 최근 날짜 뒤에 등록되고요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |