반응형 프로그래밍원리1 프로그래밍 기본 원리 (자료 구조, 2진수와 16진수) 자료구조(Data Structure) 는 자료를 저장하는 구조 데이터를 저장하고 관리하는 방식이라고 한다. ex) 전화번호부 전화를 알게 될 때마다 그때그때 하위로 저장한다. 하지만 저장된 번호가 많아질 수 록? 검색하는 속도가 늘어나고 찾기 힘들어 지게 된다. 만일 가,나,다 순으로 저장을 할 경우 위 경우보다 전화번호를 찾기 쉽게 된다. 하지만 가에 지정된 번호로 저장을 하게 된다면 또 다시 하위에 있는 리스트목록은 리셋되게 된다. 조금 더 효율적인 구조를 생각하게 된다면? ㄱ, ㄴ, ㄷ 순으로 분류를 하되 각각의 데이터 공간을 널널하게 주어 준다. 그리고 전화번호를 저장할 땐 해당하는 공간에 선착순으로 저장하게 된다. 이 구조는 저장도 쉽고 검색속도가 빨라지게 된다. 하지만 주어진 각각의 ㄱ, ㄴ,.. 2023. 4. 29. 이전 1 다음 728x90 반응형
