ಸ್ಟ್ಯಾಕ್ (ಅಬ್ಸ್ ಟ್ರ್ಯಾಕ್ಟ್ ಡೇಟಾ ಟೈಪ್)
From Wikipedia, the free encyclopedia
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ದಲ್ಲಿ, ಸ್ಟ್ಯಾಕ್ ಎನ್ನುವುದು ಅಬ್ಸ್ ಟ್ರ್ಯಾಕ್ಟ್ ಡೇಟಾ ಪ್ರಕಾರವಾಗಿದ್ದು, ಇದು ಎರಡು ಮುಖ್ಯ ಕಾರ್ಯಾಚರಣೆಗಳೊಂದಿಗೆ ಎಲಿಮೆಂಟ್ (ಅಂಶ)ಗಳ ಸಂಗ್ರಹವಾಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆಃ
- ಪುಶ್, ಇದು ಈಗಾಗಲೇ ಇರುವ ಸಂಗ್ರಹಕ್ಕೆ ಒಂದು ಎಲಿಮೆಂಟ್ ಅನ್ನು ಸೇರಿಸುತ್ತದೆ, ಮತ್ತು
- ಪಾಪ್, ಇದು ಇತ್ತೀಚೆಗೆ ಸೇರಿಸಲಾದ ಎಲಿಮೆಂಟ್ ಅನ್ನು ತೆಗೆದುಹಾಕುತ್ತದೆ.
ಹೆಚ್ಚುವರಿಯಾಗಿ, ಪೀಕ್ ಕಾರ್ಯಾಚರಣೆಯು, ಸ್ಟ್ಯಾಕ್ ಅನ್ನು ಮಾರ್ಪಡಿಸದೆ, ಇತ್ತೀಚೆಗೆ ಸೇರಿಸಿದ ಅಥವಾ ಕೊನೆಯ ಎಲಿಮೆಂಟ್ ನ ಮೌಲ್ಯವನ್ನು ಹಿಂದಿರುಗಿಸಬಹುದು. ಸ್ಟ್ಯಾಕ್ ಎಂಬುದು ಫಲಕಗಳ ಅಥವಾ ತಟ್ಟೆಗಳ ಸ್ಟ್ಯಾಕ್ನಂತಹ ಒಂದಕ್ಕೊಂದು ಜೋಡಿಸಲಾದ ಭೌತಿಕ ವಸ್ತುಗಳ ಗುಂಪಿಗೆ ಹೋಲಿಕೆ.
ಒಂದು ಸ್ಟ್ಯಾಕ್ ಗೆ ಒಂದು ಎಲಿಮೆಂಟ್ ಅನ್ನು ಸೇರಿಸಿದ ಅಥವಾ ತೆಗೆದುಹಾಕಿದ ಕ್ರಮವನ್ನು ಲಾಸ್ಟ್ ಇನ್, ಫಸ್ಟ್ ಔಟ್ ಎಂದು ವಿವರಿಸಲಾಗುತ್ತದೆ, ಇದನ್ನು ಸಂಕ್ಷಿಪ್ತ ರೂಪವಾದ LIFO ನಿಂದ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ. ಅಥವಾ ಇದನ್ನೇ ಫಸ್ಟ್ ಇನ್ ಲಾಸ್ಟ್ ಔಟ್ ಅಂತಾ ಸಹ ಕರೆಯಬಹುದು. ಇದನ್ನು ಸಂಕ್ಷಿಪ್ತ ರೂಪವಾದ FILO ನಿಂದ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ [ಎನ್ಬಿ 1] ಭೌತಿಕ ವಸ್ತುಗಳ ರಾಶಿಯಂತೆ, ಈ ರಚನೆಯು ರಾಶಿಯ ಮೇಲ್ಭಾಗದಿಂದ ವಸ್ತುವನ್ನು ತೆಗೆದುಕೊಳ್ಳಲು ಸುಲಭವಾಗಿಸುತ್ತದೆ, ಆದರೆ ಸ್ಟ್ಯಾಕ್ ನಲ್ಲಿ ಆಳವಾದ ಡೇಟಾ ಅಥವಾ ದತ್ತಾಂಶ ಪ್ರವೇಶಿಸಲು ಮೊದಲು ಅನೇಕ ಇತರ ವಸ್ತುಗಳನ್ನು ತೆಗೆದುಹಾಕಬೇಕಾಗುತ್ತದೆ.
ಲೀನಿಯರ್ ಡೇಟಾ ರಚನೆ ಅಥವಾ ಹೆಚ್ಚು ಅಮೂರ್ತವಾಗಿ ಅನುಕ್ರಮ ಸಂಗ್ರಹವೆಂದು ಪರಿಗಣಿಸಲಾಗಿರುವ, ಒಂದು ಸ್ಟ್ಯಾಕ್ ಒಂದು ತುದಿಯನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಇದು ಪುಶ್ ಮತ್ತು ಪಾಪ್ ಕಾರ್ಯಾಚರಣೆಗಳು ಸಂಭವಿಸಬಹುದಾದ ಏಕೈಕ ಜಾಗವಾಗಿದೆ, ಸ್ಟ್ಯಾಕ್ ನ ಮೇಲ್ಭಾಗ, ಮತ್ತು ಇನ್ನೊಂದು ತುದಿಯಲ್ಲಿ ಈ ಕಾರ್ಯಗಳನ್ನು ನಡೆಸಬಹುದು ಮತ್ತು ಯಾವಾಗಲೂ, ಕೆಳಭಾಗ ಸ್ಥಿರವಾಗಿರುತ್ತದೆ. ಈ ದತ್ತಾಂಶ ರಚನೆಯು ಸ್ಟ್ಯಾಕ್ ಅನ್ನು ಏಕವಾಗಿ ಲಿಂಕ್ ಮಾಡಲಾದ ಪಟ್ಟಿಯಾಗಿ ಮತ್ತು ಮೇಲಿನ ಎಲಿಮೆಂಟ್ ಗೆ ಪಾಯಿಂಟರ್ ಆಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಗಿಸುತ್ತದೆ. ಒಂದು ಸ್ಟ್ಯಾಕ್ ಅನ್ನು ಸೀಮಿತ ಸಾಮರ್ಥ್ಯವನ್ನು ಹೊಂದಲು ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದು. ಸ್ಟ್ಯಾಕ್ ತುಂಬಿದಲ್ಲಿ ಮತ್ತು ಮತ್ತೊಂದು ಎಲಿಮೆಂಟ್ ಅನ್ನು ಸ್ವೀಕರಿಸಲು ಸಾಕಷ್ಟು ಸ್ಥಳಾವಕಾಶವಿಲ್ಲದಿದ್ದರೆ, ಸ್ಟ್ಯಾಕ್ ಓವರ್ಫ್ಲೋ ಸ್ಥಿತಿಯಲ್ಲಿರುತ್ತದೆ.
ಡೆಪ್ತ್-ಫಸ್ಟ್ ಹುಡುಕಾಟ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸ್ಟ್ಯಾಕ್ ನ ಅಗತ್ಯವಿದೆ.