ದತ್ತಾಂಶ ರಚನೆ

ವಿಕಿಪೀಡಿಯದಿಂದ, ಇದು ಮುಕ್ತ ಹಾಗೂ ಸ್ವತಂತ್ರ ವಿಶ್ವಕೋಶ


ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ಡೇಟಾ ರಚನೆ ಇದು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಬಳಸಬಹುದು ಆದ್ದರಿಂದ ಒಂದು ಕಂಪ್ಯೂಟರ್ ದತ್ತಾಂಶ ಸಂಘಟಿಸುವ ನಿರ್ದಿಷ್ಟ ಮಾರ್ಗವಾಗಿದೆ. [1] [2] ಡೇಟಾ ರಚನೆಗಳು ಎಂದರೆ ಇವು ಒಂದು ಅಥವಾ ಹೆಚ್ಚು ನಿರ್ದಿಷ್ಟವಾಗಿ ಅಮೂರ್ತ ಡೇಟಾ ಪ್ರಕಾರಗಳು (ADT), ಬಳಸಿಕೊಂಡು ಕಾರ್ಯಾಚರಣೆಗಳು ಮತ್ತು ತಮ್ಮ ಸಂಕೀರ್ಣತೆಯ ಒಪ್ಪಂದ ಸೂಚಿಸುವ. ಇದಕ್ಕೆ ಹೋಲಿಸಿದರೆ, ಡೇಟಾ ರಚನೆ ಒಂದು ADT ಒದಗಿಸಿದ ಒಪ್ಪಂದದ ಕಾಂಕ್ರೀಟ್ ಅಳವಡಿಕೆಯಾಗಿದೆ.

ದತ್ತಾಂಶ ರಚನೆಗಳಲ್ಲಿ ಬಗೆಯ ಅನ್ವಯಗಳ ಬಗೆಯ ಸೂಕ್ತವಾಗಿವೆ, ಮತ್ತು ಕೆಲವು ನಿರ್ದಿಷ್ಟ ಕೆಲಸಗಳಿಗೆ ವಿಶೇಷತೆಯನ್ನು. ಉದಾಹರಣೆಗೆ, ದತ್ತಾಂಶ ಬಿ-ಟ್ರೀ ದಶಮಾಂಶ ಪುನಃ ಸಣ್ಣ ಶೇಕಡಾವಾರು ಸೂಚಿಕೆಗಳನ್ನು, ಮತ್ತು ಸಂಕಲನಕಾರರ ಬಳಸಲು ಮತ್ತು ಡೇಟಾಬೇಸ್ ನೋಟ ಅಪ್ ಕೋಷ್ಟಕಗಳು ಕ್ರಿಯಾತ್ಮಕ ಹ್ಯಾಶ್ ಕೋಷ್ಟಕಗಳು ಬಳಸಿ. ಮಾಹಿತಿ ವಿನ್ಯಾಸಗಳನ್ನು ಸಮರ್ಪಕವಾಗಿ ದೊಡ್ಡ ಡೇಟಾಬೇಸ್ ಮತ್ತು ಇಂಟರ್ನೆಟ್ ಅನುಕ್ರಮಣಿಕೆ ಸೇವೆಗಳು ಬಳಕೆಗಳಿಗೆ ದೊಡ್ಡ ಪ್ರಮಾಣದ ದತ್ತಾಂಶವನ್ನು ನಿರ್ವಹಿಸಲು ಒದಗಿಸುತ್ತವೆ. ಸಾಮಾನ್ಯವಾಗಿ, ಸಮರ್ಥ ದತ್ತಾಂಶ ರಚನೆಗಳು ಸಮರ್ಥ ಕ್ರಮಾವಳಿಗಳು ವಿನ್ಯಾಸ ಪ್ರಧಾನವಾಗಿವೆ. ಕೆಲವು ಸಾಂಪ್ರದಾಯಿಕ ಆಯೋಜನಾ ವಿಧಾನಗಳು ಮತ್ತು ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗಳ ಸಾಫ್ಟ್ವೇರ್ ಡಿಸೈನ್ಗಳಲ್ಲಿ ಪ್ರಮುಖ ಸಂಘಟನಾ ಅಂಶವಾಗಿ ಬದಲಿಗೆ ಕ್ರಮಾವಳಿಗಳು ಹೆಚ್ಚು, ದತ್ತಾಂಶ ರಚನೆಗಳು ಒತ್ತು. ಸಂಗ್ರಹಣೆ ಮತ್ತು ಪಡೆಯುವಲ್ಲಿ ಎರಡೂ ಮುಖ್ಯ ನೆನಪಿಗಾಗಿ ಮತ್ತು ಮಾಧ್ಯಮಿಕ ಮೆಮೊರಿ ಸಂಗ್ರಹಿಸಲಾಗಿದೆ ಡೇಟಾವನ್ನು ನಡೆಸಬಹುದು. ದತ್ತಾಂಶ ರಚನೆಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಸ್ವತಃ ಪ್ರೋಗ್ರಾಂ ಮೆಮೊರಿ ಸಂಗ್ರಹಿಸಲಾಗಿದೆ ಮತ್ತು ಕುಶಲತೆಯಿಂದ ಮಾಡಬಹುದಾದ ಮೆಮೊರಿ ವಿಳಾಸಕ್ಕೆ ಪ್ರತಿನಿಧಿಸುವ ಒಂದು ಪಾಯಿಂಟರ್-ಸ್ವಲ್ಪ ಸ್ಟ್ರಿಂಗ್ ಸೂಚಿಸಲಾದ ಅದರ ನೆನಪಿಗಾಗಿ ಯಾವುದೇ ಸ್ಥಳದಲ್ಲಿ ತರಲು ಕಂಪ್ಯೂಟರ್ ಸಾಮರ್ಥ್ಯವನ್ನು ಮತ್ತು ಶೇಖರಿಸುತ್ತವೆ, ಆಧರಿಸಿವೆ. ಹೀಗಾಗಿ, ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ದಾಖಲೆ ಮಾಹಿತಿ ವಿನ್ಯಾಸಗಳನ್ನು ಸಂಖ್ಯಾ ಕಾರ್ಯಗಳು ದತ್ತಾಂಶ ಐಟಂಗಳ ವಿಳಾಸಗಳನ್ನು ಕಂಪ್ಯೂಟಿಂಗ್ ಆಧರಿಸಿರುತ್ತವೆ; ಲಿಂಕ್ ದತ್ತಾಂಶ ರಚನೆಗಳು ರಚನೆ ಒಳಗೇ ಡೇಟಾ ವಸ್ತುಗಳು ವಿಳಾಸಗಳನ್ನು ಸಂಗ್ರಹಿಸಲು ಆಧರಿಸಿವೆ. ಅನೇಕ ದತ್ತಾಂಶ ರಚನೆಗಳನ್ನು (XOR ಲಿಂಕಿಂಗ್ ಮಾಹಿತಿ) ಕೆಲವೊಮ್ಮೆ ಅಲ್ಲದ ಕ್ಷುಲ್ಲಕ ವಿಧಗಳಲ್ಲಿ ಸಂಯೋಜಿಸಲ್ಪಟ್ಟಿವೆ ಎರಡೂ ತತ್ವಗಳನ್ನು, ಬಳಸಿ. ಡೇಟಾ ರಚನೆ ಅನುಷ್ಠಾನಕ್ಕೆ ಸಾಮಾನ್ಯವಾಗಿ ರಚನೆ ನಿದರ್ಶನಗಳನ್ನು ರಚಿಸಲು ಮತ್ತು ಕುಶಲತೆಯಿಂದ ಎಂದು ವಿಧಾನಗಳ ಸೆಟ್ ಬರೆಯುವ ಅಗತ್ಯವಿದೆ. ಡೇಟಾ ರಚನೆ ದಕ್ಷತೆ ಆ ಕಾರ್ಯಾಚರಣೆ ಪ್ರತ್ಯೇಕವಾಗಿ ವಿಶ್ಲೇಷಿಸಿದ್ದಾರೆ ಸಾಧ್ಯವಿಲ್ಲ. ಈ ವೀಕ್ಷಣೆಯು ಅಮೂರ್ತ ಮಾಹಿತಿ ಪ್ರಕಾರ, ಇದು ಮೇಲೆ ಮಾಡಬಹುದು ಕಾರ್ಯಾಚರಣೆಗಳ ಮೂಲಕ ಪರೋಕ್ಷವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಡೇಟಾ ರಚನೆ, ಮತ್ತು (ಅವರ ಸ್ಪೇಸ್ ಮತ್ತು ಸಮಯ ವೆಚ್ಚ ಸೇರಿದಂತೆ) ಆ ಕಾರ್ಯಾಚರಣೆಗಳ ಗಣಿತ ಶಾಸ್ತ್ರದ ಗುಣಗಳು ಸೈದ್ಧಾಂತಿಕ ಪರಿಕಲ್ಪನೆಯಾಗಿದೆ ಪ್ರೇರೇಪಿಸುತ್ತದೆ.