[Powered by Google Translate] [ವಿಭಾಗ 6: ಕಡಿಮೆ ಆರಾಮದಾಯಕ]
[ನೇಟ್ Hardison] [ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]
[ಈ CS50 ಹೊಂದಿದೆ.] [CS50.TV]
ಎಲ್ಲಾ ಸರಿ. ವಿಭಾಗ 6 ಸ್ವಾಗತ.
ಈ ವಾರ, ನಾವು, ವಿಭಾಗದಲ್ಲಿ ಅಕ್ಷಾಂಶ ರಚನೆಗಳ ಬಗ್ಗೆ ಎಂದು ನೀನು
ಈ ವಾರದ ಸಮಸ್ಯೆ spellr ಮೇಲೆ ಸೆಟ್ ಪ್ರಾಥಮಿಕವಾಗಿ ಏಕೆಂದರೆ
ವಿವಿಧ ಅಕ್ಷಾಂಶ ರಚನೆ ಪರಿಶೋಧನೆಯ ಇಡೀ ಗುಂಪೇ ಮಾಡುತ್ತದೆ.
ನೀವು ಸಮಸ್ಯೆ ಜೊತೆ ಹೋಗಿ ವಿವಿಧ ರೀತಿಗಳಲ್ಲಿ ಒಂದು ಗುಂಪೇ ಇವೆ
ಮತ್ತು ನೀವು ಬಗ್ಗೆ ಹೆಚ್ಚು ಮಾಹಿತಿ ವಿನ್ಯಾಸಗಳನ್ನು ನೀವು ಮಾಡಬಹುದು ಹೆಚ್ಚು ಉತ್ತಮ ವಿಷಯಗಳು.
>> ಆದ್ದರಿಂದ ಅವರ ಪ್ರಾರಂಭಿಸಲು ಅವಕಾಶ. ಮೊದಲ ನಾವು, ರಾಶಿಯನ್ನು ಬಗ್ಗೆ ಮಾತನಾಡಲು ನೀನು
ನಾವು ಬಗ್ಗೆ ಮಾತನಾಡಲು ನೀನು ಆ ಸ್ಟಾಕ್ ಮತ್ತು ಕ್ಯೂ ಅಕ್ಷಾಂಶ ರಚನೆಗಳು.
ನಾವು ಗ್ರ್ಯಾಫ್ಗಳು ಬಗ್ಗೆ ಪ್ರಾರಂಭಿಸಿದಾಗ ಬಣವೆಗಳು ಮತ್ತು ಸಾಲುಗಳನ್ನು, ನಿಜವಾಗಿಯೂ ಸಹಾಯ
ನಾವು ಈಗ ಹಕ್ಕು ತುಂಬಾ ಮಾಡಲು ಹೋಗುತ್ತಿಲ್ಲ ಇದು.
ಆದರೆ ಸಿಎಸ್ ದೊಡ್ಡ ಮೂಲಭೂತ ದತ್ತಾಂಶ ರಚನೆಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ನಿಜವಾಗಿಯೂ ಉತ್ತಮ ಆರ್.
ಸಮಸ್ಯೆ ಸೆಟ್ ವಿವರಣೆಯಲ್ಲಿ ವಿವರಣೆ,
ಸಮಾನವಾದ ಮಾಹಿತಿ ಸಂಗ್ರಹಗಳು ಬಗ್ಗೆ ನೀವು ಅಪ್ ಪುಲ್ ವೇಳೆ, ಮಾತುಕತೆ
ನೀವು ಊಟ ಸಭಾಂಗಣಗಳಲ್ಲಿ ನಲ್ಲಿ ಕೆಫೆಟೇರಿಯಾವನ್ನು ರಲ್ಲಿ ಹೊಂದಿರುವ ಊಟದ ಟ್ರೇಗಳು ನ ಪೈಲ್
ಊಟದ ಸಿಬ್ಬಂದಿ ಬರುತ್ತದೆ ಮತ್ತು ಅವರು ಅವುಗಳನ್ನು ಸ್ವಚ್ಛಗೊಳಿಸಬಹುದು ಮಾಡಿದ ನಂತರ, ಊಟದ ಟ್ರೇಗಳು ಔಟ್ ಹಾಕಿದರೆ ಅಲ್ಲಿ ಆಗ
ಅವು ಇತರ ಮೇಲೆ ಒಂದು ಬಣವೆ.
ನಂತರ ಮಕ್ಕಳು, ಆಹಾರ ಪಡೆಯಲು ಬಂದಾಗ
ಅವರು ಮೊದಲ ಅಗ್ರ ಒಂದು ಟ್ರೇನಲ್ಲಿ ಆಫ್ ಪುಲ್, ನಂತರ ಅದನ್ನು ಕೆಳಗೆ ಒಂದು, ನಂತರ ಕೆಳಗೆ ಒಂದು.
ಆದ್ದರಿಂದ, ಪರಿಣಾಮ, ಊಟದ ಸಿಬ್ಬಂದಿ ಪತನವಾದರೆ ಮೊದಲ ಟ್ರೇ ಹೊರತೆಗೆಯಲಾಗಿತ್ತು ಗಳಿಸುವ ಕೊನೆಯಾಗಿ ಒಂದಾಗಿದೆ.
ಊಟದ ಸಿಬ್ಬಂದಿ ಮೇಲೆ ಕಳೆದ ಒಂದು ಭೋಜನಕ್ಕೆ ಹೊರತೆಗೆಯಲಾಗಿತ್ತು ಗಳಿಸುವ ಮೊದಲ ಒಂದು.
ನೀವು ಈಗಾಗಲೇ ಇದ್ದರೆ ಸಮಸ್ಯೆ ಸೆಟ್ ನ ವಿಶೇಷ, ನೀವು, ಅದು ಡೌನ್ಲೋಡ್ ಮಾಡಬಹುದು
ನಾವು ಈ ರೀತಿಯ struct ಬಳಸಿಕೊಂಡು ಸ್ಟಾಕ್ ಅಕ್ಷಾಂಶ stucture ಮಾದರಿ ಬಗ್ಗೆ ಮಾತನಾಡಲು.
>> ನಾವು ಇಲ್ಲಿ ಪಡೆದಿರುವಿರಿ ಏನು, ಈ, ಉಪನ್ಯಾಸ ನಡೆದದ್ದು ಏನು ಇರುತ್ತದೆ
ಉಪನ್ಯಾಸ ಹೊರತುಪಡಿಸಿ ನಾವು ಚಾರ್ * ರು ವಿರುದ್ಧವಾಗಿ ints ಈ ಮಂಡಿಸಿದರು.
ಈ ಆ ಮಳಿಗೆಗಳಲ್ಲಿ ಏನು ಒಂದು ಸ್ಟಾಕ್ ಎಂದು ಹೋಗುತ್ತದೆ?
ಡೇನಿಯಲ್? ನಾವು ಈ ಸ್ಟಾಕ್ ಯಾವ ಸಂಗ್ರಹಿಸುವ ಮಾಡಲಾಗುತ್ತದೆ?
[ಡೇನಿಯಲ್] ಸ್ಟ್ರಿಂಗ್ಸ್? >> ನಾವು ನಿಖರವಾಗಿ, ಈ ಸ್ಟಾಕ್ ರಲ್ಲಿ ತಂತಿಗಳನ್ನು ಸಂಗ್ರಹಿಸುವ ಮಾಡಲಾಗುತ್ತದೆ.
ನೀವು ಸ್ಟಾಕ್ ಸೃಷ್ಟಿ ಮಾಡಲು ಮಾಡಬೇಕು ಎಲ್ಲಾ ಒಂದು ರಚನೆ
ನಿರ್ದಿಷ್ಟ ಸಾಮರ್ಥ್ಯ, ಈ ಪ್ರಕರಣದಲ್ಲಿ ಇದು,
ಸಾಮರ್ಥ್ಯವನ್ನು ಇದು ಒಂದು ಸ್ಥಿರ, ಏಕೆಂದರೆ ಎಲ್ಲಾ ಕ್ಯಾಪ್ಸ್ ಎಂದು ಹೋಗುತ್ತದೆ.
ತದನಂತರ ರಚನೆಯ ಜೊತೆಗೆ, ನಾವು ಟ್ರ್ಯಾಕ್ ಅಗತ್ಯವಿದೆ ಎಲ್ಲಾ ರಚನೆಯ ಪ್ರಸ್ತುತ ಗಾತ್ರವನ್ನು ಹೊಂದಿದೆ.
ಆ ತಂಪಾದ ಭಾಸವಾಗುತ್ತದೆ ಇಲ್ಲಿ ಗಮನಿಸಬೇಕಾದ ಒಂದು ವಿಷಯ
ನಾವು ಮತ್ತೊಂದು ಡೇಟಾ ರಚನೆ, ವಿನ್ಯಾಸದ ಮೇಲೆ ಜೋಡಿಸಲಾದ ಅಕ್ಷಾಂಶ ರಚನೆ ರಚಿಸುತ್ತಿದೆ ಎಂದು.
ರಾಶಿಯನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ವಿವಿಧ ಬಗೆಗಳು.
ನಾವು, ಆದರೆ ಆಶಾದಾಯಕವಾಗಿ ಲಿಂಕ್ ಪಟ್ಟಿ ಸಮಸ್ಯೆಗಳನ್ನು ನಡೆಸಿದ ನಂತರ, ಸ್ವಲ್ಪ ಇನ್ನೂ ಅದನ್ನು ಮಾಡುವುದಿಲ್ಲ
ನೀವು ಸುಲಭವಾಗಿ ಜೊತೆಗೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಅಗ್ರ ಒಂದು ಸ್ಟಾಕ್ ಅನುಷ್ಠಾನಕ್ಕೆ ಹೇಗೆ ನೋಡುತ್ತಾರೆ.
ಆದರೆ ಈಗ, ನಾವು ಸರಣಿಗಳ ಅಂಟಿಕೊಳ್ಳುವುದಿಲ್ಲ ಮಾಡುತ್ತೇವೆ.
ಆದ್ದರಿಂದ ಮತ್ತೆ, ನಾವು ಬೇಕಾಗಿರುವುದು ಒಂದು ರಚನೆ ಮತ್ತು ನಾವು ರಚನೆಯ ಗಾತ್ರ ಟ್ರ್ಯಾಕ್ ಅಗತ್ಯವಿದೆ.
[ಸ್ಯಾಮ್] ಕ್ಷಮಿಸಿ, ಏಕೆ ನೀವು ಸ್ಟಾಕ್ ತಂತಿಗಳ ಮೇಲೆ ಹೇಳಿದ ಎಂದು?
ತಂತಿಗಳನ್ನು ಸ್ಟಾಕ್ ಒಳಗಿನ ಹಾಗೆ ನನಗೆ ಕಾಣುತ್ತದೆ.
[Hardison] ಹೌದು. ನಾವು ನಮ್ಮ ವ್ಯೂಹವನ್ನು ಅಕ್ಷಾಂಶ ರಚನೆಯನ್ನು ತೆಗೆದುಕೊಂಡು ನೀವು, ರಚಿಸುತ್ತಿದೆ -
ಒಂದು ದೊಡ್ಡ ಪ್ರಶ್ನೆ ಇಲ್ಲಿದೆ. ಆದ್ದರಿಂದ ಪ್ರಶ್ನೆ, ಈ ಆನ್ಲೈನ್ ವೀಕ್ಷಿಸುತ್ತಿರುವ ಜನರಿಗೆ, ಏಕೆ ಹೊಂದಿದೆ
ಏಕೆ ನಾವು ಸ್ಟಾಕ್ ತಂತಿಗಳ ಮೇಲೆ ಎಂದು ಹೇಳುತ್ತಿದ್ದಾರೆ
ಇಲ್ಲಿ ತಂತಿಗಳನ್ನು ಸ್ಟಾಕ್ ಒಳಭಾಗದಲ್ಲಿ ತೋರುತ್ತಿದೆ? ಏಕೆಂದರೆ
ಇದು ಸಂಪೂರ್ಣವಾಗಿ ಸಂದರ್ಭದಲ್ಲಿ.
ನಾನು ಸೂಚಿಸಿದ್ದಾಳೆ ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಅಕ್ಷಾಂಶ ರಚನೆ ಮಾಡಲೇಬೇಕು ಎಂದು.
ನಾವು ಚಾರ್ * ರು ಒಂದು ಅರ್ರೆಯ್, ತಂತುಗಳಿಂದ ಈ ರಚನೆಯ ಪಡೆದಿರುವಿರಿ
ಮತ್ತು ನಾವು ಜೋಡಿಸಲಾದ ಅಕ್ಷಾಂಶ ವಿನ್ಯಾಸವನ್ನು ರಚಿಸುವ ಸಲುವಾಗಿ ಎಂದು ಸೇರಿಸಲು ಹೋಗುವ.
>> ಆದ್ದರಿಂದ ಸ್ಟಾಕ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಸಂಕೀರ್ಣವಾಗಿದೆ.
ನಾವು ಸ್ಟಾಕ್ ನಿರ್ಮಿಸಲು ಒಂದು ಬಳಸಿಕೊಳ್ಳಬಹುದು.
ನಾವು ಸ್ಟಾಕ್ ವ್ಯೂಹದ ಮೇಲೆ ನಿರ್ಮಿಸಲಾಗಿದೆ ಎಂದು ಹೇಳಲು ಅಲ್ಲಿ ಆದ್ದರಿಂದ ಇಲ್ಲಿದೆ.
ಅಂತೆಯೇ, ನಾನು ಮೊದಲೇ ಹೇಳಿದ ಹಾಗೆ, ನಾವು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಅಗ್ರ ಒಂದು ಸ್ಟಾಕ್ ರಚಿಸಬಹುದು.
ಬದಲಿಗೆ ನಮ್ಮ ಅಂಶಗಳನ್ನು ಹಿಡಿದಿಡಲು ಒಂದು ವ್ಯೂಹವನ್ನು ಬಳಸಿಕೊಂಡು ನ,
ನಮ್ಮ ಅಂಶಗಳನ್ನು ಹಿಡಿದಿಡಲು ಮತ್ತು ಸುಮಾರು ಸ್ಟಾಕ್ ನಿರ್ಮಿಸಲು ಸಂಬಂಧಿಸಿದ ಪಟ್ಟಿಯ ಬಳಸಬಹುದಾಗಿತ್ತು.
ಕೆಲವು ಕೋಡ್ ನೋಡಿ, ನ ಉದಾಹರಣೆಗಳು ಒಂದೆರಡು ಸಂಚರಿಸಲು ಅವಕಾಶ
ವಾಸ್ತವವಾಗಿ ಇಲ್ಲಿ ಏನು ನಡೆಯುತ್ತಿದೆ ಎಂಬುದನ್ನು ನೋಡಲು.
ಎಡಭಾಗದಲ್ಲಿ, ನಾನು ಸ್ಟಾಕ್ struct ನೆನಪಿಗಾಗಿ ಕಾಣುತ್ತವೆ ಎಂದು ಕೆಳಗೆ ಎಸೆದ ನೀವು
ಸಾಮರ್ಥ್ಯ # ನಾಲ್ಕು ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ವೇಳೆ.
ನಮ್ಮ ನಾಲ್ಕು ಅಂಶ ಚಾರ್ * ರಚನೆಯ ಮಾಡಲೇಬೇಕು.
ನಾವು ತಂತಿಗಳನ್ನು [0], ತಂತಿಗಳನ್ನು [1], ತಂತಿಗಳನ್ನು [2], ತಂತಿಗಳನ್ನು [3], ಪಡೆದಿರುವಿರಿ
ತದನಂತರ ನಮ್ಮ ಗಾತ್ರ ಪೂರ್ಣಾಂಕ ಕೊನೆಯ ಜಾಗ.
ಈ ಅರ್ಥ ಡಸ್? ಸರಿ.
ಈ ನಾನು ಮೇಲೆ ಏನು ಏನು, ಏನಾಗುತ್ತದೆ ಆಗಿದೆ
ನನ್ನ ಕೋಡ್ ಎಂದು ಇದು, ಕೇವಲ struct, ರು ಎಂಬ ಜೋಡಿಸಲಾದ struct ಘೋಷಿಸಲು ಹೊಂದಿದೆ.
ಈ ನಮಗೆ ಏನು. ಇದು ಮೆಮೊರಿ ಈ ಹೆಜ್ಜೆಗುರುತು ಕೆಳಗೆ ಇಡುತ್ತದೆ.
ಇಲ್ಲಿ ಮೊದಲ ಪ್ರಶ್ನೆಗೆ ಈ ಸ್ಟಾಕ್ struct ವಿಷಯಗಳು ಯಾವುವು ಹೊಂದಿದೆ?
ಇದೀಗ ಅವರು ಏನೂ ಕೋರುತ್ತೇವೆ, ಆದರೆ ಸಂಪೂರ್ಣವಾಗಿ ಏನೂ ಅಲ್ಲ.
ಅವರು ಕಸ ಈ ರೀತಿಯ ಆರ್. ನಾವು ಯಾವುದೇ ವಿಚಾರವನ್ನು ಅವುಗಳಲ್ಲಿ ಎಂಬುದನ್ನು ಹೊಂದಿವೆ.
ನಾವು ಸ್ಟಾಕ್ ರು ಘೋಷಿಸಿದ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಮೆಮೊರಿ ಮೇಲೆ ಎಂದು ಕೆಳಗೆ ಎಸೆಯುವ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಇದು ಇಂಟ್ ನಾನು ಘೋಷಿಸುವ ಮತ್ತು ಆರಂಭಿಸುವಲ್ಲಿ ಅಲ್ಲ ರೀತಿಯ ರೀತಿಯ ಇಲ್ಲಿದೆ.
ನೀವು ರಲ್ಲಿ ಎಂಬುದನ್ನು ತಿಳಿದಿಲ್ಲ. ನೀವು, ಹಾಗಾದರೆ ಯಾವುದು ಓದಬಹುದು
ಆದರೆ ಸಹಾಯಕವಾಗಿದೆಯೆ ಸೂಪರ್ ಇರಬಹುದು.
ನೀವು ಯಾವಾಗಲೂ ಮಾಡಲು ನೆನಪಿಡುವ ಬಯಸುವ ಒಂದು ವಿಷಯ ಆರಂಭಿಸಲಾಗಿಲ್ಲ ಅಗತ್ಯವಿದೆ ಯಾವುದೇ ಆರಂಭಿಸಲು ಹೊಂದಿದೆ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಶೂನ್ಯ ಎಂದು ಗಾತ್ರ ಆರಂಭಿಸಲು ನೀನು
ಎಂದು ನಮಗೆ ತುಂಬಾ ಮುಖ್ಯ ಎಂದು ಹೊರಹಾಕುವಂತೆ ವಿಶೇಷವೇನು ಏಕೆಂದರೆ.
ನಾವು ಮುಂದುವರಿಯುತ್ತೇವೆ ಮತ್ತು ಪಾಯಿಂಟರ್ಸ್ ಎಲ್ಲಾ, ಎಲ್ಲಾ ಚಾರ್ * ಗಳು, ಆರಂಭಿಸಲು ಸಾಧ್ಯವಾಯಿತು
ಬಹುಶಃ ಶೂನ್ಯ ಕೆಲವು ಅರ್ಥವಾಗುವ ಮೌಲ್ಯ, ಎಂದು.
ಆದರೆ ನಾವು ಮಾಡುವ ಸಂಪೂರ್ಣವಾಗಿ ಅಗತ್ಯ ಅಲ್ಲ.
>> ಈಗ, ರಾಶಿಯನ್ನು ಎರಡು ಪ್ರಮುಖ ಕಾರ್ಯಗಳು ನಡೆಯುತ್ತವೆ?
ಯಾರಾದರೂ ನೀವು ಸ್ಟ್ಯಾಕ್ಗಳೊಂದಿಗೆ ಏನು ಉಪನ್ಯಾಸ ನೆನಪಿಡಿ? ಹೌದು?
[ಸ್ಟೆಲ್ಲಾ] ಪುಶಿಂಗ್ ಮತ್ತು ಪಾಪಿಂಗ್? ನಿಖರವಾಗಿ >>.
ಪುಶಿಂಗ್ ಮತ್ತು ಪಾಪಿಂಗ್ ರಾಶಿಯನ್ನು ಎರಡು ಪ್ರಮುಖ ಕಾರ್ಯಗಳು ನಡೆಯುತ್ತವೆ.
ಮತ್ತು ಪುಷ್ ಏನು ಮಾಡುತ್ತದೆ? >> ಇದು ಟಾಪ್ ಮೇಲೆ ಏನೋ ಹಾಕುತ್ತದೆ
ಸ್ಟಾಕ್, ಮತ್ತು ನಂತರ ಪಾಪಿಂಗ್ ತೆಗೆದು.
[Hardison] ನಿಖರವಾಗಿ. ಆದ್ದರಿಂದ ತಳ್ಳುವುದು ಸ್ಟಾಕ್ ಮೇಲೆ ಏನೋ ತಳ್ಳುತ್ತದೆ.
ಇದು ಪ್ರತಿ ಒಂದು ಊಟದ ತಟ್ಟೆ ಹತ್ತಿಕ್ಕುವಲ್ಲಿ ಊಟದ ಸಿಬ್ಬಂದಿ ಅನಿಸುತ್ತದೆ.
ಮತ್ತು ಪಾಪಿಂಗ್ ಸ್ಟಾಕ್ ಒಂದು ಊಟದ ತಟ್ಟೆ ಆಫ್ ತೆಗೆದುಕೊಳ್ಳುತ್ತಿದೆ.
ಲೆಟ್ಸ್ ಏನಾಗುತ್ತದೆ ಉದಾಹರಣೆಗಳು ಒಂದೆರಡು ಸಂಚರಿಸಲು
ನಾವು ಸ್ಟಾಕ್ ವಸ್ತುಗಳ ಪುಶ್ ಮಾಡಿದಾಗ.
ನಮ್ಮ ಸ್ಟಾಕ್ ಮೇಲೆ ಸ್ಟ್ರಿಂಗ್ 'ಹಲೋ' ತಳ್ಳಲು ಬಂದಾಗ,
ಈ ನಮ್ಮ ಚಿತ್ರದಲ್ಲಿ ಈಗ ರೀತಿ ಎಂದು ಆಗಿದೆ.
ಏನಾಗುತ್ತದೆ ನೋಡಿ?
ನಮ್ಮ ತಂತಿಗಳನ್ನು ರಚನೆಯ ಮೊದಲ ಅಂಶ ಸರಿಸುವುದನ್ನು
ಮತ್ತು ನಾವು 1 ಎಂದು ನಮ್ಮ ಗಾತ್ರ ಎಣಿಕೆ upped.
ನಾವು ಎರಡು ಸ್ಲೈಡ್ಗಳು ನಡುವೆ ವ್ಯತ್ಯಾಸವನ್ನು ನೋಡಿ ಹಾಗಾಗಿ, ಇಲ್ಲಿ 0 ಆಗಿತ್ತು, ಇಲ್ಲಿ ತಳ್ಳುವ ಮೊದಲು ನ.
ಇಲ್ಲಿ ತಳ್ಳುವ ನಂತರ.
ತಳ್ಳುವ ಮೊದಲು, ಪುಶ್ ನಂತರ.
ಈಗ ನಾವು ನಮ್ಮ ಸ್ಟಾಕ್ ಒಂದು ಅಂಶ ಹೊಂದಿರುತ್ತವೆ.
ಇದು ಸ್ಟ್ರಿಂಗ್ "ಹಲೋ", ಮತ್ತು ಅಷ್ಟೇ.
ಶ್ರೇಣಿಯಲ್ಲಿನ ಉಳಿದೆಲ್ಲವೂ ನಮ್ಮ ತಂತಿಗಳನ್ನು ಶ್ರೇಣಿಯಲ್ಲಿನ, ಇನ್ನೂ ತ್ಯಾಜ್ಯವಾಗಿರುತ್ತದೆ.
ನಾವು ಆರಂಭಿಸಲಾಗಿಲ್ಲ ಮಾಡಿಲ್ಲ.
ನಮಗೆ ನಮ್ಮ ಸ್ಟಾಕ್ ಮೇಲೆ ಸರಮಾಲೆಯನ್ನೇ ಪುಶ್ ಹೇಳುತ್ತಾರೆ.
ಈ ಸಮಯದಲ್ಲಿ "ವಿಶ್ವ" ತಳ್ಳಲು ನೀನು.
ನೀವು, "ವಿಶ್ವ" ಇಲ್ಲಿ "ಹಲೋ" ಮೇಲೆ ಹೋಗುತ್ತದೆ ನೋಡಬಹುದು
ಮತ್ತು ಗಾತ್ರವನ್ನು ಎಣಿಕೆ 2 ತಲುಪುತ್ತದೆ.
ಈಗ ನಾವು "CS50", ಮತ್ತು ಮತ್ತೆ ಮೇಲೆ ಹೋಗುತ್ತೇನೆ ಪುಶ್ ಮಾಡಬಹುದು.
ನಾವು ಹಿಂದಕ್ಕೆ ಹೋದರೆ, ನಾವು ಸ್ಟಾಕ್ ಮೇಲೆ ವಿಷಯಗಳನ್ನು ತಳ್ಳುವುದು ಎಂಬುದನ್ನು ನೋಡಬಹುದು.
ಮತ್ತು ಈಗ ನಾವು ಪಾಪ್ ಪಡೆಯಲು.
ನಾವು ಸ್ಟಾಕ್ ನ ಏನೋ ಆಫ್ ಬೇರ್ಪಡಿಸಿದ ಮಾಡಿದಾಗ, ಏನಾಯಿತು?
ಯಾರೇ ವ್ಯತ್ಯಾಸವನ್ನು ನೋಡಿ? ಇದು ಬಹಳ ಸೂಕ್ಷ್ಮ ಇಲ್ಲಿದೆ.
[ವಿದ್ಯಾರ್ಥಿ] ಗಾತ್ರ. >> ಹೌದು, ಗಾತ್ರ ಬದಲಾವಣೆ.
>> ಬೇರೆ ಏನನ್ನು ನೀವು ಬದಲಾಯಿಸುವ ನಿರೀಕ್ಷೆಯಿದೆ ಎಂದು?
ತುಂಬಾ [ವಿದ್ಯಾರ್ಥಿ] ತಂತಿಗಳು. >> ರೈಟ್. ತುಂಬಾ ದಾರ.
ಇದು ತಿರುಗಿದರೆ ನೀವು ಈ ರೀತಿ ಮಾಡುವುದರಿಂದ ಮಾಡಿದಾಗ,
ನಮ್ಮ ಸ್ಟ್ಯಾಕ್ನಲ್ಲಿ ಅಂಶಗಳನ್ನು ನಕಲು ಆಗದೇ ಇರುವ ಕಾರಣ,
ನಾವು ನಿಜವಾಗಿ ಏನು ಹೊಂದಿಲ್ಲ; ನಾವು ಗಾತ್ರ ಬಳಸಬಹುದು
ನಮ್ಮ ಶ್ರೇಣಿಯಲ್ಲಿನ ವಸ್ತುಗಳ ಸಂಖ್ಯೆ ಕಾಪಾಡುವುದು
ಆದ್ದರಿಂದ ನಾವು ಮತ್ತೆ ಪಾಪ್ ಮಾಡಿದಾಗ, ಮತ್ತೆ ನಾವು 1 ನಮ್ಮ ಗಾತ್ರ ಕೆಳಗೆ ಇಳಿಕೆ.
ವಾಸ್ತವವಾಗಿ ರಲ್ಲಿ ಹೋಗಿ ಏನು ಬದಲಿಸಿ ಯಾವುದೇ ಅಗತ್ಯವಿಲ್ಲ.
ಮೋಜಿನ ರೀತಿಯ.
ಅದು ಹಾಗೆ ಮಾಡಲು ಇದು ಕಡಿಮೆ ಕೆಲಸ, ಏಕೆಂದರೆ ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಕೇವಲ ವಿಷಯಗಳನ್ನು ಬಿಟ್ಟು ಎಂದು ತಿರುಗುತ್ತದೆ.
ನಾವು ಹಿಂದಿರುಗಿ ಹೋಗಿ ಏನಾದರೂ ಬದಲಿಸಿ ಇಲ್ಲ ವೇಳೆ, ನಂತರ ಏಕೆ ಅದನ್ನು?
ನಾವು ಸ್ಟಾಕ್ ಎರಡರಷ್ಟು ಆಫ್ ಪಾಪ್ ಮಾಡಿದಾಗ, ಏಕೆಂದರೆ ಎಲ್ಲಾ ಗಾತ್ರ ಒಂದೆರಡು ಬಾರಿ ಇಳಿಕೆ ಆಗಿದೆ.
ಮತ್ತೆ, ಈ ನಮ್ಮ ಸ್ಟಾಕ್ ವಸ್ತುಗಳ ನಕಲು ಇಲ್ಲ ಕೇವಲ ಏಕೆಂದರೆ.
ಹೌದು? ಮುಂದುವರಿಯುತ್ತೇವೆ.
[ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ] >> ನಂತರ ನೀವು ಮತ್ತೆ ಏನನ್ನಾದರೂ ಪುಶ್ ಏನಾಗುತ್ತದೆ?
ನೀವು ಮತ್ತೆ ಏನನ್ನಾದರೂ ತಳ್ಳಲು ಅದು ಎಲ್ಲಿಗೆ ಹೋಗುತ್ತದೆ?
ಅಲ್ಲಿ ಇದು, ಬೇಸಿಲ್ ಹೋಗುತ್ತದೆ? ತಂತಿಗಳನ್ನು [1] ಇನ್ಟು >>? >> ರೈಟ್.
ಏಕೆ ತಂತಿಗಳನ್ನು [3] ಗೆ ಹೋಗುವುದಿಲ್ಲ?
[ತುಳಸಿ] ಇದು ಏನು ತಂತಿಗಳಲ್ಲೂ ಎಂದು ಮರೆತದ್ದರಿಂದ [1] ಮತ್ತು [2]?
[Hardison] ನಿಖರವಾಗಿ. ನಮ್ಮ ಸ್ಟಾಕ್, ಮೂಲಭೂತವಾಗಿ ಇದು ಏನು ಅಂಟಿಕೊಂಡಿರುವ ಎಂದು "ಮರೆಯುತ್ತಾರೆ"
ತಂತಿಗಳನ್ನು ರಲ್ಲಿ [1] ಅಥವಾ ತಂತಿಗಳನ್ನು [2], ನಾವು "woot" ಪುಶ್ ಆದ್ದರಿಂದ,
ಇದು ಕೇವಲ ದಾರ [1] ನಲ್ಲಿ ಅಂಶ ಆಗಿ ಆ ಇರಿಸುತ್ತದೆ.
ಒಂದು ಮೂಲ ಮಟ್ಟದಲ್ಲಿ, ಹೇಗೆ ಈ ಕೃತಿಗಳನ್ನು ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳು?
[ಸ್ಯಾಮ್] ಆದ್ದರಿಂದ ಈ ಪ್ರಮಾಣದ ವಿಚಾರದಲ್ಲಿ, ಯಾವುದೇ ರೀತಿಯಲ್ಲಿ ಡೈನಾಮಿಕ್ ಅಲ್ಲ
ಅಥವಾ ಸ್ಟಾಕ್ ನ ಗಾತ್ರದ ವಿಚಾರದಲ್ಲಿ?
[Hardison] ನಿಖರವಾಗಿ. ಈ - ಪಾಯಿಂಟ್ ಇದು ಕ್ರಿಯಾತ್ಮಕವಾಗಿ growning ಸ್ಟಾಕ್ ಎಂದು ಆಗಿತ್ತು.
ಇದು ನಾಲ್ಕು ವಸ್ತುಗಳು, ಅತ್ಯಂತ, ನಾಲ್ಕು ಚಾರ್ * ರು ನಲ್ಲಿ, ಹಿಡಿಸುವ ಸ್ಟಾಕ್ ಆಗಿದೆ.
ನಾವು ಐದನೇ ವಿಷಯ ಪ್ರಯತ್ನಿಸಿ ಮತ್ತು ತಳ್ಳಲು ಒಂದು ವೇಳೆ, ನೀವು ಸಂಭವಿಸಿ ಏನನ್ನು ಭಾವಿಸುತ್ತೀರಿ?
[ವಿದ್ಯಾರ್ಥಿಗಳು, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ]
[Hardison] ನಿಖರವಾಗಿ. ಆಗಬಹುದು ವಸ್ತುಗಳ ಅನೇಕ.
ಅದು ನಾವು ಎಂಬುದನ್ನು ಅವಲಂಬಿಸಿ, ತಪ್ಪು seg ಸಾಧ್ಯವಾಯಿತು -
ಹೇಗೆ ನಿಖರವಾಗಿ ನಾವು ಮತ್ತೆ ಕೊನೆಯ ಅನುಷ್ಠಾನಕ್ಕೆ ಮಾಡಲಾಯಿತು.
ಅದನ್ನು ಬದಲಿಸಿ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ. ನಾವು ವರ್ಗದ ಬಗ್ಗೆ ಮಾತನಾಡಿದರು ಎಂದು ಅತಿ ಹೆಚ್ಚು ಬಫರ್ ತೋರಿಸಬಹುದಿತ್ತು.
ಏನು ತಿದ್ದಿ ಬರೆಯಲಾಗುತ್ತದೆ ಎಂದು ಸ್ಪಷ್ಟ ವಿಷಯ ಎಂದು
ನಮ್ಮ ಸ್ಟಾಕ್ ಮೇಲೆ ಹೆಚ್ಚುವರಿ ವಿಷಯ ತಳ್ಳಲು ಪ್ರಯತ್ನಿಸಿದರು ವೇಳೆ?
ಆದ್ದರಿಂದ ನೀವು ಹೆಚ್ಚು ಬಫರ್ ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆ.
ಮೇಲೆ ಬರೆದ ಅಥವಾ stomped ಪಡೆಯುತ್ತೀರಿ ಎಂದು ವಿಷಯ ಇರಬಹುದು ಏನು
ನಾವು ಒಂದು ಹೆಚ್ಚುವರಿ ವಿಷಯ ತಳ್ಳಲು ಪ್ರಯತ್ನಿಸುವ ಮೂಲಕ ಆಕಸ್ಮಿಕವಾಗಿ overflowed? ವೇಳೆ
[ಡೇನಿಯಲ್, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ] >> ಸಂಭಾವ್ಯ.
ಆದರೆ ಆರಂಭದಲ್ಲಿ, ಏನು ಆಗಬಹುದೆಂದು? ನಾವು ನಾಲ್ಕನೇ ವಿಷಯ ತಳ್ಳಲು ಪ್ರಯತ್ನಿಸಿದರು ಹೀಗಾದರೆ?
ಇದು ಕನಿಷ್ಠ ನಾವು ಮಾಡಲೇಬೇಕು ಈ ಮೆಮೊರಿ ನಕ್ಷೆಯಿಂದ, ಗಾತ್ರ ಬದಲಿಸಿ ಇರಬಹುದು.
>> ಸಮಸ್ಯೆ ಸೆಟ್ ನಿರ್ದಿಷ್ಟವಾಗಿ, ಇದು, ನಾವು ಇಂದು ಕಾರ್ಯಗತ ಮಾಡಲು ನೀನು ಏನು
ನಾವು ಮಾಡಲು ಬಯಸುತ್ತೀರಿ ಕೇವಲ ಸುಳ್ಳು ಹಿಂದಿರುಗಲು ಇದೆ.
ನಮ್ಮ ಪುಶ್ ವಿಧಾನವು, ಒಂದು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು ಮರಳಲು ಹೋಗುತ್ತದೆ
ಪುಶ್ ಯಶಸ್ವಿಯಾದರೆ ಮತ್ತು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು ನಿಜವಾದ ಆಗಿರುತ್ತದೆ
ಮತ್ತು ತಪ್ಪು ಸ್ಟಾಕ್ ಪೂರ್ಣ ಏಕೆಂದರೆ ನಾವು ಹೆಚ್ಚು ಏನು ತಳ್ಳಲು ಸಾಧ್ಯವಿಲ್ಲ ವೇಳೆ.
ನ ಇದೀಗ ಆ ಕೋಡ್ ಒಂದು ಸ್ವಲ್ಪ ಸಂಚರಿಸಲು ಅವಕಾಶ.
ಇಲ್ಲಿ ನಮ್ಮ ತಳ್ಳುವ ಕಾರ್ಯ ನ.
ಒಂದು ಸ್ಟಾಕ್ ನಮ್ಮ ತಳ್ಳುವ ಕಾರ್ಯವನ್ನು ಸ್ಟಾಕ್ ಮಾಡಲು ಸಾಲನ್ನು ತೆಗೆದುಕೊಂಡು ಹೋಗುತ್ತದೆ.
ಸ್ಟ್ರಿಂಗ್ ಯಶಸ್ವಿಯಾಗಿ ಹಾಕಲಾಯಿತು ವೇಳೆ ಇದು ನಿಜವಾದ ಮರಳಲು ವಿಶೇಷವೇನು
ಸ್ಟಾಕ್ ಮತ್ತು ತಪ್ಪು ಇಲ್ಲದಿದ್ದರೆ ಮೇಲೆ.
ಬಗ್ಗೆ ಯಾವುದೇ ಸಲಹೆಗಳನ್ನು ಇಲ್ಲಿ ಉತ್ತಮ ಮೊದಲ ವಿಷಯ ಇರಬಹುದು?
ಗಾತ್ರದ ಸಾಮರ್ಥ್ಯವನ್ನು ಸಮನಾಗಿರುತ್ತದೆ ವೇಳೆ [ಸ್ಯಾಮ್] ನಂತರ ಸುಳ್ಳು ಹಿಂದಿರುಗಲು?
[Hardison] ಹೋ. ನೈಸ್ ಕೆಲಸ.
ಗಾತ್ರದ ಸಾಮರ್ಥ್ಯ ಇದ್ದರೆ, ನಾವು ತಪ್ಪು ಮರಳಲು ನೀನು.
ನಮ್ಮ ಸ್ಟಾಕ್ ಹೆಚ್ಚು ಏನು ಹಾಕಲು ಸಾಧ್ಯವಿಲ್ಲ.
ಇಲ್ಲವಾದರೆ, ನಾವು ಸ್ಟಾಕ್ ಮೇಲೆ ಏನೋ ಹಾಕಲು ಬಯಸುವ.
ಆರಂಭದಲ್ಲಿ "ಸ್ಟಾಕ್ ಮೇಲ್ಭಾಗದಲ್ಲಿ," ಏನು?
[ಡೇನಿಯಲ್] ಗಾತ್ರ 0? >> ಗಾತ್ರ 0.
ಸ್ಟಾಕ್ ಒಂದು ಹೆಜ್ಜಿಯಿಲ್ಲ ನಂತರ ಸ್ಟಾಕ್ ಮೇಲೆ ಏನು? ಮಿಸ್ಸಿ, ನಿಮಗೆ ಗೊತ್ತೇ?
[ಮಿಸ್ಸಿ] ಒನ್. >> ಗಾತ್ರ ನಿಖರವಾಗಿ, ಒಂದಾಗಿದೆ. ನೀವು, ಗಾತ್ರಕ್ಕೆ ಸೇರಿಸುತ್ತಲೇ
ಮತ್ತು ನೀವು ಶ್ರೇಣಿಯಲ್ಲಿನ ಸೂಚ್ಯಂಕ ಗಾತ್ರದಲ್ಲಿ ಹೊಸ ಅಂಶ ವಿನಿಯೋಗಿಸುವುದಕ್ಕೆ ನೀವು ಪ್ರತಿ ಬಾರಿ.
ಆ ಅರ್ಥದಲ್ಲಿ ಮಾಡುತ್ತದೆ ನಾವು, ಒಂದು ಹಡಗು ಆ ರೀತಿಯ ಇದನ್ನು ಮಾಡಬಹುದು.
ನಮ್ಮ ತಂತಿಗಳನ್ನು ರಚನೆಯ ಪಡೆದಿರುವಿರಿ ಆದ್ದರಿಂದ, ನಾವು, ಗಾತ್ರ ಇಂಡೆಕ್ಸ್ನಲ್ಲಿ ಪ್ರವೇಶಿಸಲು ನೀನು
ಮತ್ತು ನಾವು ಅಲ್ಲಿ ನಮ್ಮ ಚಾರ್ * ಶೇಖರಿಸಿಡಲು ನೀನು.
ಯಾವುದೇ ಸಾಲನ್ನು ನಕಲು ಇಲ್ಲಿ ರಲ್ಲಿ ಹೋಗುತ್ತಿದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ,
ಮೆಮೊರಿ ಯಾವುದೇ ಕ್ರಿಯಾತ್ಮಕ ಹಂಚಿಕೆ?
ತದನಂತರ ಮಿಸ್ಸಿ, ನಾವು ಈಗ ಮಾಡಬೇಕು ಎಂಬುದನ್ನು ಬೆಳೆದರು
ನಾವು ಸರಣಿ ಸೂಕ್ತ ಸ್ಥಳದಲ್ಲಿ ಸ್ಟ್ರಿಂಗ್ ಸಂಗ್ರಹವಾಗಿರುವ ಮಾಡಿದ ಕಾರಣ,
ಅವಳು ನಾವು ಮುಂದಿನ ಪುಶ್ ಸಿದ್ಧರಿದ್ದೀರಾ ಆದ್ದರಿಂದ ಒಂದು ಗಾತ್ರವನ್ನು ಹೆಚ್ಚಿಸಲು ಎಂದು ಹೇಳಿದರು.
ನಾವು s.size ಆ ಮಾಡಬಹುದು + +.
ಈ ಹಂತದಲ್ಲಿ, ನಮ್ಮ ವ್ಯೂಹವನ್ನು ಸರಿಸುವುದನ್ನು ಮಾಡಿದ್ದೀರಿ. ನಾವು ಕೊನೆಯ ವಿಷಯ ಯಾವುದು?
[ವಿದ್ಯಾರ್ಥಿ] ನಿಜವಾದ ಹಿಂತಿರುಗಿ. >> ನಿಜವಾದ ಹಿಂತಿರುಗಿ.
ಆದ್ದರಿಂದ, ಒಂದು ಸುಂದರ ಸರಳ ಕೋಡ್ ಬಹಳ ಸರಳ. ಅಲ್ಲ ತುಂಬಾ.
ಒಮ್ಮೆ, ಸ್ಟಾಕ್ ಹೇಗೆ ಕೆಲಸ ಸುಮಾರು ನಿಮ್ಮ ತಲೆ ಸುತ್ತಿ ನೀವು
ಈ ಅನುಷ್ಠಾನಕ್ಕೆ ಸಾಕಷ್ಟು ಸರಳವಾಗಿದೆ.
>> ಈಗ, ಈ ಮುಂದಿನ ಭಾಗವಾಗಿ ಸ್ಟಾಕ್ ಒಂದು ಸ್ಟ್ರಿಂಗ್ ಆಫ್ ಪಾಪಿಂಗ್ ಇದೆ.
ನಾನು ವ್ಯಕ್ತಿಗಳು ಈ ಸ್ವಲ್ಪ ಕೆಲಸ ಸ್ವಲ್ಪ ಸಮಯ ನೀಡಿ ಪಡೆಯಲಿದ್ದೇನೆ.
ಇದು ಬಹುತೇಕ ಮೂಲಭೂತವಾಗಿ ನಾವು ಇಲ್ಲಿ ಮುನ್ನುಗ್ಗುವುದರಲ್ಲಿ ಮಾಡಿದ ಎಂಬುದರ ತಿರುಗಿಸೋಣ.
ನಾನು ಮಾಡಿದ ವಾಸ್ತವವಾಗಿ - ಓಹ್.
ನಾನು ಇಲ್ಲಿ ಹೆಚ್ಚು, ಮತ್ತು ಉಪಕರಣಗಳಲ್ಲಿರುವ ಒಂದು APPLIANCE ಅಪ್ ಬೂಟ್ ಮಾಡಿದ
ನಾನು ಸಮಸ್ಯೆಯನ್ನು 5 ನಿರ್ದಿಷ್ಟ ಸೆಟ್ ಮೇಲಕ್ಕೆಳೆಯಲ್ಪಡುತ್ತದೆ ಮಾಡಿದ್ದೀರಿ.
ನಾವು ಇಲ್ಲಿ ಜೂಮ್, ನಾವು ನಾನು cdn.cs50.net/2012/fall/psets/pset5.pdf ನಲ್ಲಿ ನಾನು ನೋಡಬಹುದು.
ನೀವು ಹುಡುಗರಿಗೆ, ಇಲ್ಲಿ section6.zip ಇದೆ ಎಂದು ಈ ಕೋಡ್ ಡೌನ್ಲೋಡ್ ಮಾಡಿಕೊಂಡ?
ಎಲ್ಲಾ ಸರಿ. ನೀವು ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ, ಇದೀಗ ಹಾಗೆ, ಆ ಮಾಡಿರದಿದ್ದರೆ.
ನನ್ನ ಟರ್ಮಿನಲ್ ವಿಂಡೋದಲ್ಲಿ ಅದನ್ನು ಮಾಡುತ್ತೇನೆ.
ನಾನು ವಾಸ್ತವವಾಗಿ ಇಲ್ಲಿ ಅದನ್ನು ಮಾಡಿದರು. ಹೌದು.
ಹೌದು, ಸ್ಯಾಮ್? >> ನಾನು ಏಕೆ = Str ಗಾತ್ರದ s.string 'ರು ಬ್ರಾಕೆಟ್ಗಳನ್ನು ಸೇ ಮಾಡಲಿಲ್ಲ ಬಗ್ಗೆ ಪ್ರಶ್ನೆಯನ್ನು ಹೊಂದಿದ್ದರೆ?
Str ಎಂದರೇನು? ಮೊದಲು ಎಲ್ಲೋ ವ್ಯಾಖ್ಯಾನಿಸಬಹುದು, ಅಥವಾ - ಓಹ್, ಚಾರ್ * Str ರಲ್ಲಿ?
[Hardison] ಹೌದು, ನಿಖರವಾಗಿ. ಎಂಬ ವಾದವನ್ನು ಆಗಿತ್ತು. >> ಓಹ್, ಸರಿ. ಕ್ಷಮಿಸಿ.
[Hardison] ನಾವು ಸೈನ್ ತಳ್ಳಲು ಸ್ಟ್ರಿಂಗ್ ಸೂಚಿಸುವ ನೀವು
ನಾವು ಇಲ್ಲಿ ಬಗ್ಗೆ ಇರುವಂತಹ ಅಪ್ ಬರಬಹುದಾದ ಇತರ ಪ್ರಶ್ನೆಯಾಗಿದೆ
ನಾವು ರು ಎಂಬ ಈ ವೇರಿಯಬಲ್ ಎಂದು ಲಘುವಾಗಿ ನಾವು ತೆಗೆದುಕೊಂಡ
ಆ ವ್ಯಾಪ್ತಿ ಮತ್ತು ನಮಗೆ ಸುಲಭವಾಗಿ ರಲ್ಲಿ.
ರು ಈ ಸ್ಟಾಕ್ struct ಎಂದು ಮಂಜೂರು ನಾವು ತೆಗೆದುಕೊಂಡಿತು.
ಆದ್ದರಿಂದ, ಈ ತಳ್ಳುವ ಕೋಡ್ ಹಿಂದಿರುಗಿ ನೋಡಿದಾಗ
ನಾವು ರಲ್ಲಿ ಜಾರಿಗೆ ಕೊಂಡಿರುವ ಈ ದಾರದಿಂದ ಸ್ಟಫ್ ಮಾಡುತ್ತಿರುವುದು ನೋಡಬಹುದು
ಆದರೆ ಇದ್ದಕ್ಕಿದ್ದಂತೆ ಎಲ್ಲಾ, ನಾವು, s.size ಪಡೆಯುವಾಗ ರು ಅಲ್ಲಿ ಬರುತ್ತದೆಯೇ? ನೀವು
ನಾವು ವಿಭಾಗ ಸಂಗ್ರಹದಲ್ಲಿ ನೋಡಲು ನೀನು ಆ ಕೋಡ್
ನಂತರ ನೀವು ನಿಮ್ಮ ಸಮಸ್ಯೆಯನ್ನು ಮಾಡುತ್ತಾ ಪಡೆದುಕೊಳ್ಳುತ್ತೀರಿ ಸಂಗತಿಗಳನ್ನು, ಹೊಂದಿಸುತ್ತದೆ
ನಮ್ಮ ಸ್ಟಾಕ್ ಜಾಗತಿಕ ವೇರಿಯಬಲ್ struct ಮಾಡಿದ
ನಾವು ನಮ್ಮ ವಿವಿಧ ಕಾರ್ಯಗಳನ್ನು ಇದು ಪ್ರವೇಶವನ್ನು ಹೊಂದಿರುತ್ತದೆ ಇದರಿಂದ
ಕೈಯಾರೆ ಸುತ್ತ ಹಾದು ಮತ್ತು ಉಲ್ಲೇಖ ಮೂಲಕ ಹಾದು ಮಾಡದೆಯೇ,
ಅದು ವಿಷಯದ ಎಲ್ಲ ರೀತಿಯ ಹಾಗೆ.
ನಾವು ಒಳ್ಳೆಯದೆಂದು ವಿಷಯಗಳನ್ನು ಮಾಡಲು, ನೀವು ತಿನ್ನುವೆ ವೇಳೆ, ಸ್ವಲ್ಪ ಮೋಸ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಮತ್ತು ಅದು ಮೋಜಿಗಾಗಿ ಏಕೆಂದರೆ ನಾವು ಮಾಡುತ್ತಿರುವುದು ವಿಷಯ, ಇದು ಸುಲಭ.
ಅವರು ಒಂದು ದೊಡ್ಡ ಡೇಟಾವನ್ನು ರಚನೆಯನ್ನು ಹೊಂದಿದ್ದರೆ, ನೀವು ಜನರು ಇದನ್ನು ನೋಡುತ್ತಾರೆ
ತಮ್ಮ ಕಾರ್ಯಕ್ರಮದ ಒಳಗೆ ಮೇಲೆ ಕಾರ್ಯನಿರತವಾಗಿವೆ ನ.
>> ನ APPLIANCE ಗೆ ಹಿಂದಿರುಗಿ ನೋಡೋಣ.
ಎಲ್ಲರೂ ಯಶಸ್ವಿಯಾಗಿ section6.zip ಬಂದೆವು?
ಎಲ್ಲರೂ ಅನ್ಜಿಪ್ section6.zip ಉಪಯೋಗಿಸಿ ಅನ್ಜಿಪ್?
ನೀವು ವಿಭಾಗ 6 ಕೋಶಕ್ಕೆ ಹೋದರೆ -
ಆಹ್, ಎಲ್ಲಾ ಸ್ಥಳದ ಮೇಲೆ -
ಮತ್ತು ನೀವು ಇಲ್ಲಿ ಎಂಬುದನ್ನು ಪಟ್ಟಿ, ನೀವು ಮೂರು ವಿಭಿನ್ನ. ಸಿ ಕಡತಗಳನ್ನು ಮಾಡಲೇಬೇಕು ಎಂದು ನೋಡಿ.
ನೀವು ಏಕಸ್ವರೂಪದಲ್ಲಿ-ಸಂಯೋಜಿತ ಪಟ್ಟಿ ಒಂದು ಸರತಿ, ಒಂದು sll, ಮತ್ತು ಒಂದು ಸ್ಟಾಕ್ ಮಾಡಲೇಬೇಕು.
ನೀವು stack.c ತೆರೆಯುತ್ತದೆ ವೇಳೆ,
ನೀವು, ನಾವು ನಮಗೆ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಈ struct ಮಾಡಲೇಬೇಕು ಎಂದು ನೋಡಬಹುದು
ನಾವು ಸ್ಲೈಡ್ಗಳು ಸುಮಾರು ಮಾತನಾಡಿದರು ನಿಖರವಾದ struct.
ನಾವು, ಸ್ಟಾಕ್ ನಮ್ಮ ಜಾಗತಿಕ ವೇರಿಯಬಲ್ ಪಡೆದಿರುವಿರಿ
ನಾವು, ನಮ್ಮ ತಳ್ಳುವ ಕಾರ್ಯವನ್ನು ಮಾಡಲೇಬೇಕು
ತದನಂತರ ನಮ್ಮ ಪಾಪ್ ಕಾರ್ಯವನ್ನು ಮಾಡಲೇಬೇಕು.
ಇಲ್ಲಿ ಸ್ಲೈಡ್ ಮೇಲೆ ಹಿಂದಕ್ಕೆ ಪುಶ್ ನಾನು, ಕೋಡ್ ಅನ್ನು ಹಾಕುತ್ತೇವೆ
ಆದರೆ ಏನು ನಾನು ನೀವು ಹುಡುಗರಿಗೆ ಮಾಡಲು ಬಯಸುವ, ನಿಮ್ಮ ಸಾಮರ್ಥ್ಯವನ್ನು ಉತ್ತಮ, ಆಗಿದೆ
ಹೋಗಿ ಮತ್ತು ಪಾಪ್ ಕಾರ್ಯವನ್ನು ಅನುಷ್ಠಾನಕ್ಕೆ.
ಒಮ್ಮೆ ನೀವು ಇದನ್ನು ನಾವು, ನೀವು, ಸ್ಟಾಕ್ ಮಾಡಿ ಈ ಸಂಕಲಿಸಬಲ್ಲ
ತದನಂತರ, ಪರಿಣಾಮಕ ಸ್ಟಾಕ್ ಚಾಲನೆಗೊಳ್ಳುವಂತೆ
ಮತ್ತು ಕೆಳಗೆ ಇಲ್ಲಿ ಮುಖ್ಯ ಹೊಂದಿರುವ ಈ ಪರೀಕ್ಷೆಯನ್ನು ಕೋಡ್ ಎಲ್ಲಾ ರನ್ ಕಾಣಿಸುತ್ತದೆ.
ಮತ್ತು ಮುಖ್ಯ ವಾಸ್ತವವಾಗಿ ಪುಶ್ ಮತ್ತು ಪಾಪ್ ಕರೆಗಳನ್ನು ಮಾಡುವ ನೋಡಿಕೊಳ್ಳುತ್ತಾರೆ
ಮತ್ತು ಎಲ್ಲವೂ ಸರಿ ಸಾಗುವ ದೃಢಪಡಿಸಿಕೊಳ್ಳಬೇಕು.
ಇದು ಇಲ್ಲಿಯೇ ಸ್ಟಾಕ್ ಗಾತ್ರ ಆರಂಭಿಸುತ್ತದೆ
ಆದ್ದರಿಂದ ಆ ಆರಂಭಿಸುವಲ್ಲಿ ಬಗ್ಗೆ ಚಿಂತೆ ಇಲ್ಲ.
ನೀವು ಸರಿಯಾಗಿ ಆರಂಭಗೊಂಡಿದೆ ಎಂದು ಪಡೆದುಕೊಳ್ಳಬಹುದು
ನೀವು ಪಾಪ್ ಕಾರ್ಯದಲ್ಲಿ ಪ್ರವೇಶಿಸಲು ಆ ಮೂಲಕ.
ಎಂದು ಅರ್ಥ ಡಸ್?
ಇಲ್ಲಿ ನಾವು ಹೋಗಿ. ಪುಶ್ ಕೋಡ್ ಇಲ್ಲ.
ನಾನು ನೀವು ಹುಡುಗರಿಗೆ 5 ಅಥವಾ 10 ನಿಮಿಷಗಳ ನೀಡುತ್ತೇನೆ.
ಮತ್ತು ನೀವು ಕೋಡಿಂಗ್ ಮಾಡುತ್ತಲೇ ನೀವು ಮಧ್ಯಂತರ ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳನ್ನು ಹೊಂದಿದ್ದರೆ,
ಅವುಗಳನ್ನು ಜೋರಾಗಿ ಕೇಳಿ.
ನೀವು ಅಂಟದಂತೆ ಪಾಯಿಂಟ್ ಪಡೆಯಲು ಆದ್ದರಿಂದ, ಕೇವಲ ಕೇಳಿ.
ಉಳಿದವರೆಲ್ಲರೂ ತಿಳಿಸಿ, ನನಗೆ ತಿಳಿಸಿ.
ತುಂಬಾ ನಿನ್ನ ನೆರೆಹೊರೆಯವರನ್ನೂ ಕೆಲಸ.
[ಡೇನಿಯಲ್] ನಾವು ಇದೀಗ ಪಾಪ್ ಅನುಷ್ಠಾನಕ್ಕೆ ನೀವು? >> ಜಸ್ಟ್ ಪಾಪ್.
ನೀವು ಬಯಸಿದರೆ ನೀವು ಪುಶ್ ಅನುಷ್ಠಾನಕ್ಕೆ ನಕಲಿಸಲು ಸಾಧ್ಯ
ಪರೀಕ್ಷೆ ಕೆಲಸ ಎಂದು ಆದ್ದರಿಂದ.
ಅದು ಬರುವುದು ವಸ್ತುಗಳನ್ನು ಪರೀಕ್ಷಿಸಲು ಕಷ್ಟ ಏಕೆಂದರೆ -
ಅಥವಾ, ಆರಂಭದಲ್ಲಿ ಅದು ಸ್ಟಾಕ್ ನಲ್ಲಿ ಏನು ಇಲ್ಲ ಒಂದು ಸಂಗ್ರಹದ ಪಾಪಿಂಗ್ ವಿಷಯಗಳನ್ನು ಔಟ್ ಪರೀಕ್ಷಿಸಲು ಕಷ್ಟ.
>> ಹಿಂದಿರುಗಿದ ಭಾವಿಸಲಾಗಿತ್ತು ಪಾಪ್ ಎಂದರೇನು? ಸ್ಟಾಕ್ ಮೇಲಿನಿಂದ ಅಂಶ.
ಇದು ಸಂಗ್ರಹದ ಉನ್ನತ ಅಂಶ ಆಫ್ ಪಡೆಯಲು ಮಾಡಬೇಕೋ
ತದನಂತರ, ಸಂಗ್ರಹದ ಗಾತ್ರ ಇಳಿಕೆ
ಈಗ ನೀವು ಮೇಲೆ ಅಂಶ ಕಳೆದುಕೊಂಡ ಮಾಡಿದ.
ತದನಂತರ ನೀವು ಮೇಲೆ ಅಂಶ ಮರಳಿ.
[ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ]
[Hardison] ಆದ್ದರಿಂದ ಆ ಹೋದರೆ ಏನಾಗುತ್ತದೆ? [ವಿದ್ಯಾರ್ಥಿ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ]
ಅಪ್ ಘಟಿಸಿತು ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಎಂಬುದನ್ನು ನೀವು ಬಹುಶಃ ಎರಡೂ ಪ್ರವೇಶಿಸುವಾಗ ನೀವು
ಒಂದು ಅಂಶ ಇನ್ನೂ ಇನ್ನೂ ಆರಂಭಗೊಂಡಿಲ್ಲ, ನಿಮ್ಮ ಲೆಕ್ಕ
ಇದು ಕೊನೆಯ ಅಂಶ ಆಫ್ ಅಲ್ಲಿ ನ.
ನೀವು ಗಮನಿಸಿ ವೇಳೆ ಇಲ್ಲಿ, ಪುಶ್ ರಲ್ಲಿ, ನಾವು s.size ಅಂಶ ನಲ್ಲಿ ತಂತಿಗಳನ್ನು ಪ್ರವೇಶಿಸುವಾಗ ನೀವು
ಹೊಸ ಸೂಚ್ಯಂಕ ಏಕೆಂದರೆ.
ಇದು ಸ್ಟಾಕ್ ಹೊಸ ಅಗ್ರಸ್ಥಾನದ್ದು.
ಪಾಪ್ ಆದರೆ, s.size, ಮುಂದಿನ ಜಾಗವನ್ನು ಏರಲಿದೆ
ನಿಮ್ಮ ಸ್ಟಾಕ್ ಎಲ್ಲ ಅಂಶಗಳ ಮೇಲೆ ಎಂದು ಜಾಗ.
ಹೀಗಾಗಿ ಅತ್ಯಂತ ಅಂಶ, s.size ನಲ್ಲಿ ಅಲ್ಲ
ಆದರೆ, ಇದು ಕೆಳಗೆ ಇಲ್ಲಿದೆ.
>> ನೀವು ಮಾಡಲು ಇತರ ವಿಷಯ - ಪಾಪ್ ರಲ್ಲಿ,
ನೀವು ಗಾತ್ರ ಇಳಿಕೆ ಗೆ ಹೊಂದಿಲ್ಲ ಇದೆ.
ನೀವು ಇಲ್ಲಿಯೇ ನಮ್ಮ ಕಡಿಮೆ ರೇಖಾಚಿತ್ರ ಮತ್ತೆ ನೆನಪು ವೇಳೆ,
ನಿಜವಾಗಿಯೂ ನಾವು ನಡೆಯುತ್ತಿದೆ ನೋಡಿತು ಒಂದೇ ವಸ್ತು ನಾವು ಪಾಪ್ ಎಂದು ಕರೆದಾಗ
ಈ ಗಾತ್ರದ ನಂತರ 1 ಗೆ, ಮೊದಲ 2, ಕೈಬಿಡಲಾಯಿತು ಎಂದು.
ನಾವು ಹೊಸ ಅಂಶ ಮಾಡಿತು, ಅದು ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ ಹೊರಟರು.
[ತುಳಸಿ] s.size 2 ವೇಳೆ, ನಂತರ ಇದು ಅಂಶ 2 ಹೋಗಿ ಎಂದು,
ತದನಂತರ ಆ ಅಂಶ ಆಫ್ ಪಾಪ್ ಬಯಸುವ ಬಯಸುವ?
ನಾವು ಹೋಗಿ ಆದ್ದರಿಂದ - >> ಆದ್ದರಿಂದ ಮತ್ತೆ ಈ ನೋಡೋಣ.
ಈ ಹಂತದಲ್ಲಿ ನಮ್ಮ ಸ್ಟಾಕ್ ವೇಳೆ
ಮತ್ತು ನಾವು, ಪಾಪ್ ಕರೆ
ಇದು ಸೂಚ್ಯಂಕ ಉನ್ನತ ಅತ್ಯಂತ ಅಂಶ ಹೊಂದಿದೆ?
[ತುಳಸಿ] 2 ನೇ, ಆದರೆ 3 ಪಾಪ್ ಹೋಗುವುದಿಲ್ಲ. >> ರೈಟ್.
ಆದ್ದರಿಂದ ನಮ್ಮ ಗಾತ್ರ 3 ಅಲ್ಲಿ ಎಂದು, ಆದರೆ ನಾವು ಸೂಚ್ಯಂಕ 2 ಅಂಶ ಪಾಪ್ ಬಯಸುವ.
ನೀವು ಆಯ್ರೆಗಳ ಶೂನ್ಯ ಅನುಕ್ರಮಣಿಕೆ ಜೊತೆ ಹೊಂದಿರುವ ಒಂದು ಆಫ್ ಆ ವಿಶಿಷ್ಟ ರೀತಿಯ.
ಆದ್ದರಿಂದ ನೀವು ಮೂರನೇ ಅಂಶ ಪಾಪ್ ಬಯಸುತ್ತೀರಿ, ಆದರೆ ಮೂರನೇ ಅಂಶ ಸೂಚ್ಯಂಕ 3 ನಲ್ಲಿ ಅಲ್ಲ.
ಮತ್ತು ನಾವು ತಳ್ಳುವುದು ಮಾಡಿದಾಗ ಆ ಮೈನಸ್ 1 ಮಾಡಲು ಹೊಂದಿಲ್ಲ ಕಾರಣ
ಇದೀಗ ಏಕೆಂದರೆ, ನೀವು ಗಮನಿಸುತ್ತೀರಿ ಎಂದು ಉನ್ನತ ಅತ್ಯಂತ ಅಂಶ,
ಈ ಹಂತದಲ್ಲಿ ಸ್ಟಾಕ್ ಮೇಲೆ ಯಾವುದೋ ತಳ್ಳಲು ಆಗಿದ್ದರೆ,
ನಾವು ಸೂಚ್ಯಂಕ 3 ಅದು ತಳ್ಳಲು ಬಯಸುತ್ತೇನೆ.
ಮತ್ತು ಇದು ಕೇವಲ ನೀವು ತಳ್ಳುವುದು ಮಾಡಿದಾಗ ಗಾತ್ರ ಮತ್ತು ಸೂಚ್ಯಂಕಗಳು ಸಾಲಿನಲ್ಲಿ ಅದು ಸಂಭವಿಸಿದಲ್ಲಿ.
>> ಒಬ್ಬ ಕೆಲಸ ಸ್ಟಾಕ್ ಅನುಷ್ಠಾನ ಅವರಲ್ಲಿದೆ?
ನೀವು ಕೆಲಸ ಸ್ಟಾಕ್ ಒಂದು ಮಾಡಲೇಬೇಕು. ಪಾಪ್ ಇನ್ನೂ ನೀವು ಕೆಲಸ ಇದೆಯೇ?
[ಡೇನಿಯಲ್] ಹೌದು. ನಾನು ಭಾವಿಸುತ್ತೇನೆ.
>> ಕಾರ್ಯಕ್ರಮದಲ್ಲಿ ಚಾಲನೆಯಲ್ಲಿರುವ ಮತ್ತು ದೋಷವ್ಯವಸ್ಥೆಯು seg ಅಲ್ಲ, ಅದನ್ನು ಮುದ್ರಿಸುವ ವಿಶೇಷವೇನು?
ಅದನ್ನು ಚಾಲನೆ ಅದು "ಯಶಸ್ಸು" ಮುದ್ರಿಸುತ್ತದೆ ಡಸ್?
ಹೌದು. ಇದು "ಯಶಸ್ಸು" ಔಟ್ ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಬೂಮ್ ಹೋಗಿ ಇದ್ದಲ್ಲಿ, ಮೆದೆ ಮಾಡಿ ಚಾಲನೆ,
ನಂತರ ಎಲ್ಲಾ ಒಳ್ಳೆಯದೇ.
ಎಲ್ಲಾ ಸರಿ. ನ ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ APPLIANCE ಗೆ ಹೋಗಿ ಅವಕಾಶ
ಮತ್ತು ಈ ಮೂಲಕ ಕರೆದೊಯ್ಯುತ್ತೇವೆ.
ನಾವು ಪಾಪ್ ಇಲ್ಲಿ ಇಂದಿನ ನೋಡಲು, ವೇಳೆ
ಡೇನಿಯಲ್, ನೀವು ಮಾಡಿದ ಮೊದಲ ವಸ್ತು ಯಾವುದು?
[ಡೇನಿಯಲ್] s.size 0 ಹೆಚ್ಚಿನ ವೇಳೆ.
[Hardison] ಸರಿ. ಮತ್ತು ನೀವು ಏಕೆ ಎಂದು ಮಾಡಿದಿರಿ?
[ಡೇನಿಯಲ್] ಸ್ಟಾಕ್ ಒಳಗೆ ಏನೋ ಎಂದು ಖಚಿತವಾಗಿ ಮಾಡಲು.
[Hardison] ರೈಟ್. ನೀವು s.size 0 ಹೆಚ್ಚು ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಪರೀಕ್ಷಿಸಲು ನೀವು;
ಇಲ್ಲದಿದ್ದರೆ, ನೀವು ಸಂಭವಿಸಬಹುದು ಎಂದು ಏನು ಬಯಸುತ್ತೀರಿ?
[ಡೇನಿಯಲ್] ರಿಟರ್ನ್ ಶೂನ್ಯ? >> ರಿಟರ್ನ್ ಶೂನ್ಯ, ನಿಖರವಾಗಿ.
ಹಾಗಾಗಿ s.size 0 ಹೆಚ್ಚಾಗಿದೆ. ನಾವು ಏನು ಮಾಡೋಣ?
ಸ್ಟಾಕ್ ಖಾಲಿ ವೇಳೆ ನಾವು ಏನು ಮಾಡಬೇಕು?
[ಸ್ಟೆಲ್ಲಾ] ನೀವು ಗಾತ್ರ ಇಳಿಕೆ? ನೀವು ಸರಿ, ಗಾತ್ರ ಇಳಿಕೆ >>.
ಆದ್ದರಿಂದ ನೀವು ಹೇಗೆ ಮಾಡಿದಿರಿ? >> S.size--.
[Hardison] ಗ್ರೇಟ್. ಮತ್ತು ನಂತರ ನೀವು ಏನು ಮಾಡಿದಿರಿ?
[ಸ್ಟೆಲ್ಲಾ] ಮತ್ತು ನಂತರ ನಾನು ಮರಳಿ s.string ಹೇಳಿದರು [s.size].
[Hardison] ಗ್ರೇಟ್.
ಇಲ್ಲವಾದರೆ ನೀವು ಶೂನ್ಯ ಹಿಂತಿರುಗಿ. ಹೌದು, ಸ್ಯಾಮ್?
[ಸ್ಯಾಮ್] ಏಕೆ + 1 s.size ಎಂದು ಅಗತ್ಯವಿಲ್ಲ?
[Hardison] ಪ್ಲಸ್ 1? >> ಹೌದು. >> ಅರ್ಥವಾಯಿತು.
ನೀವು 1 ಔಟ್ ತೆಗೆದುಕೊಳ್ಳುವ ಆಗಿರುವ ಕಾರಣ [ಸ್ಯಾಮ್] ನಾನು, ಭಾವಿಸಲಾಗಿದೆ
ನಂತರ ನೀವು ಅವರು ಕೇಳಿದ ಒಂದು ಮರಳುವುದಾಗಿ ಎಂದು ನೀನು.
[Hardison] ಈ ನಾವು 0 ಸೂಚ್ಯಂಕಗಳ ಇಡೀ ವಿಷಯ ಬಗ್ಗೆ ಮಾಡಲಾಯಿತು ಏನು ಆಗಿತ್ತು.
ಆದ್ದರಿಂದ ನಾವು ಮೇಲೆ ಮರಳಿ ಜೂಮ್ ವೇಳೆ.
ನಾವು ಇಲ್ಲಿಯೇ ಈ ವ್ಯಕ್ತಿ ನೋಡಿದರೆ, ನೀವು, ನಾವು ಪಾಪ್ ಆ ನೋಡಬಹುದು
ನಾವು ಸೂಚ್ಯಂಕ 2 ಅಂಶ ಪಾಪಿಂಗ್ ಮಾಡುತ್ತಿದ್ದೇವೆ.
>> ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಗಾತ್ರ ನಮ್ಮ ಸೂಚ್ಯಂಕ ಹೊಂದಾಣಿಕೆಯಾಗುತ್ತದೆ, ಮೊದಲ ನಮ್ಮ ಗಾತ್ರ ಕಡಿಮೆ.
ನಾವು ಮೊದಲ ಗಾತ್ರ ಇಳಿಕೆ ಮಾಡದಿದ್ದರೆ, ಆಗ -1 ಮತ್ತು ನಂತರ ಇಳಿಕೆ ಗಾತ್ರ ಮಾಡಬೇಕು.
ಗ್ರೇಟ್. ಎಲ್ಲಾ ಉತ್ತಮ?
ಈ ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳು?
ಈ ಜೊತೆಗೆ ಬರೆಯಲು ಮಾರ್ಗಗಳ ಹಲವಾರು.
ವಾಸ್ತವವಾಗಿ, ನಾವು ಏನನ್ನಾದರೂ ಮಾಡಬಹುದು - ನಾವು ಒಂದು ಲೈನರ್ ಮಾಡಬಹುದು.
ನಾವು ಒಂದು ಸಾಲಿನ ಲಾಭ ಮಾಡಬಹುದು.
ನಾವು ಮಾಡುವುದರ ಮೂಲಕ ವಾಪಸಾಗುವ ಮುಂಚೆ ನಾವು ವಾಸ್ತವವಾಗಿ ಇಳಿಕೆ ಮಾಡಬಹುದು.
ಆದ್ದರಿಂದ ಇರಿಸುವ - s.size ಮೊದಲು.
ಸಾಲನ್ನು ನಿಜವಾಗಿಯೂ ದಟ್ಟವಾದ ಮಾಡುತ್ತದೆ.
ಅಲ್ಲಿ ನಡುವಿನ ವ್ಯತ್ಯಾಸ -. ರು ಗಾತ್ರ ಮತ್ತು s.size--
ಎಂದು ಈ ಪೋಸ್ಟ್ಫಿಕ್ಸ್ - ಏಕೆಂದರೆ ಅವರು ಪೋಸ್ಟ್ಫಿಕ್ಸ್ ಕರೆ - ಬರುತ್ತದೆ ನಂತರ s.size--
s.size ಸೂಚ್ಯಂಕ ಕಂಡುಹಿಡಿಯುವ ಉದ್ದೇಶಗಳಿಗಾಗಿ ಮೌಲ್ಯಮಾಪನ ಅಂದರೆ
ಈ ಲೈನ್ ಮರಣದಂಡನೆ ಮಾಡಿದಾಗ ಪ್ರಸ್ತುತ ಎಂದು,
ತದನಂತರ ಈ - ಲೈನ್ ಮರಣದಂಡನೆ ಮುಟ್ಟುತ್ತದೆ ನಂತರ ಸಂಭವಿಸುತ್ತದೆ.
ಸೂಚ್ಯಂಕ s.size ನಲ್ಲಿ ಅಂಶ ಪ್ರವೇಶಿಸಿದ ನಂತರ.
ನಾವು ಹ್ರಾಸ ಮೊದಲ ಬಯಸುವ ಕಾರಣ, ನಾವು ಏನು ಅಲ್ಲ.
Othewise, ನಾವು ರಚನೆಯ ಸಂಪರ್ಕಿಸುತ್ತಿದ್ದರೆ ಎಂದು ನೀನು, ಪರಿಣಾಮಕಾರಿಯಾಗಿ, ಪರಿಧಿಯಿಂದ ಹೊರಗಿವೆ.
ನಾವು ವಾಸ್ತವವಾಗಿ ಪ್ರವೇಶಿಸಲು ಬಯಸುವ ಒಂದು ಮೇಲಿನ ಅಂಶ ಸಂಪರ್ಕಿಸುತ್ತಿದ್ದರೆ ಎಂದು ನೀನು.
ಹೌದು, ಸ್ಯಾಮ್? >> ಇದು ವೇಗವಾಗಿ ಅಥವಾ ಒಂದು ಸಾಲು ಅಥವಾ ಇನ್ ಮಾಡಲು ಕಡಿಮೆ RAM ಬಳಕೆ?
[Hardison] ಪ್ರಾಮಾಣಿಕವಾಗಿ, ಇದು ನಿಜವಾಗಿಯೂ ಅವಲಂಬಿತವಾಗಿರುತ್ತದೆ.
[ಸ್ಯಾಮ್, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ] >> ಹೌದು, ಇದು ಅವಲಂಬಿಸಿರುತ್ತದೆ. ನೀವು ಕಂಪೈಲರ್ ಟ್ರಿಕ್ಸ್ ಮಾಡಬಹುದು
ಗುರುತಿಸಲು ಕಂಪೈಲರ್ ಪಡೆಯಲು, ಸಾಮಾನ್ಯವಾಗಿ, ನಾನು ಊಹಿಸಿಕೊಳ್ಳಲು.
>> ಆದ್ದರಿಂದ ನಾವು ಈ ಕಂಪೈಲರ್ ಆಪ್ಟಿಮೈಜೇಷನ್ ವಿಷಯದ ಕುರಿತು ಸ್ವಲ್ಪ ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆ ನೀವು
ನೀವು, ಕಂಪೈಲ್ ಏನು ಮಾಡಬಹುದು
ಮತ್ತು, ಒಂದು ಕಂಪೈಲರ್ ಔಟ್ ಲೆಕ್ಕಾಚಾರ ಸಾಧ್ಯವಾಗುತ್ತದೆ ಎಂದು ವಿಷಯ ಭಾಸವಾಗುತ್ತದೆ
OH ಹಾಗೆ, ಹೇ, ಬಹುಶಃ ನಾನು, ಒಂದು ಕಾರ್ಯಾಚರಣೆಯನ್ನು ಈ ಎಲ್ಲಾ ಮಾಡಬಹುದು
ರಾಮ್ ನಿಂದ ಗಾತ್ರದ ವೇರಿಯಬಲ್ ಲೋಡ್ ವಿರುದ್ಧವಾಗಿ,
ಇದು decrementing ಮತ್ತೆ ಅದನ್ನು ಸಂಗ್ರಹಿಸಲು, ಮತ್ತು ನಂತರ ಅದನ್ನು ಮರಳಿ ಲೋಡ್
ಈ ಕಾರ್ಯಾಚರಣೆಯನ್ನು ಉಳಿದ ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಲು.
ಆದರೆ ಸಾಮಾನ್ಯವಾಗಿ, ಯಾವುದೇ, ಈ ವಿಷಯ ರೀತಿಯ ಅಲ್ಲ
ಎಂದು ಗಣನೀಯವಾಗಿ ವೇಗವಾಗಿ ನಿಮ್ಮ ಪ್ರೋಗ್ರಾಂ ಮಾಡಲು ವಿಶೇಷವೇನು.
ರಾಶಿಯನ್ನು ಯಾವುದೇ ಹೆಚ್ಚಿನ ಪ್ರಶ್ನೆಗಳು?
>> ಆದ್ದರಿಂದ ತಳ್ಳುವುದು ಮತ್ತು ಪಾಪಿಂಗ್. ನೀವು ಹುಡುಗರಿಗೆ, ಹ್ಯಾಕರ್ ಆವೃತ್ತಿ ಪ್ರಯತ್ನಿಸಿ ಬಯಸಿದರೆ
ನಾವು ಹ್ಯಾಕರ್ ಆವೃತ್ತಿಯಲ್ಲಿ ಮಾಡಿದ ವಾಸ್ತವವಾಗಿ ಹೋದ
ಮತ್ತು ಈ ಸ್ಟಾಕ್ ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಬೆಳೆಯಲು ಮಾಡಿದ.
ಅಪ್ ಇಲ್ಲಿ ತಳ್ಳುವ ಕಾರ್ಯವನ್ನು ಪ್ರಧಾನವಾಗಿ ಇದೆ ಸವಾಲು,
ಆ ಸರಣಿ ಬೆಳೆಯಲು ಹೇಗೆ ಲೆಕ್ಕಾಚಾರ
ನೀವು ಸ್ಟಾಕ್ ಮೇಲೆ ಹೆಚ್ಚು ಹೆಚ್ಚು ಅಂಶಗಳನ್ನು ತಳ್ಳುವುದು ಇಟ್ಟುಕೊಂಡಿರುತ್ತವೆ.
ಇದು ವಾಸ್ತವವಾಗಿ ಹೆಚ್ಚು ಹೆಚ್ಚುವರಿ ಕೋಡ್ ಅಲ್ಲ.
ನೀವು ಸರಿಯಾಗಿ ಹಾಗಾದರೆ malloc ಕರೆ ಪಡೆಯಲು ನೆನಪಿಡುವ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ, - ಕೇವಲ ಕರೆ
ನೀವು realloc ಕರೆಯಲು ನೀನು ಮಾಡಿದಾಗ ಮತ್ತು ನಂತರ ಔಟ್ ಲೆಕ್ಕಾಚಾರ.
ನೀವು ನಿಮಗೆ ಆಸಕ್ತಿ ಇದ್ದರೆ ಒಂದು ಮೋಜಿನ ಸವಾಲು ಇಲ್ಲಿದೆ.
>> ಆದರೆ ಆ ಸಮಯದಲ್ಲಿ, ಅವರ ಮೇಲೆ ಚಲಿಸೋಣ, ಮತ್ತು ಸಾಲುಗಳನ್ನು ಬಗ್ಗೆ ತಂದೆಯ ಅವಕಾಶ.
ಇಲ್ಲಿ ನೋಡಿ.
ಕ್ಯೂ ಸ್ಟಾಕ್ ಒಂದು ಹತ್ತಿರದ ಒಡಹುಟ್ಟಿದವರು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಸ್ಟಾಕ್ ರಲ್ಲಿ, ವಸ್ತುಗಳನ್ನು ಕಡೆಯ ಒಳಪಡಿಸಲಾಯಿತು
ನಂತರ ದಿನಾಂಕ ಮೊದಲ ಥಿಂಗ್ಸ್.
ನಾವು ಆದೇಶ, ಈ, ಕೊನೆಯ ಔಟ್ ಮೊದಲು, ಅಥವಾ LIFO ಮಾಡಲೇಬೇಕು.
ಸರದಿಯಲ್ಲಿ ಆದರೆ, ನೀವು ಸಾಲಿನಲ್ಲಿ ನಿಂತು ಮಾಡಿದಾಗ ನಿರೀಕ್ಷಿಸಬಹುದಾಗಿದ್ದ ಬಯಸುವ ಎಂದು,
ಸಾಲಿನಲ್ಲಿ ಪಡೆಯಲು ಮೊದಲ ವ್ಯಕ್ತಿ, ಸರತಿ ಬರಲು ಮೊದಲ ವಿಷಯ,
ಸಾಲಿನಿಂದ ಮರುಸಂಪಾದಿಸಲಾಯಿತು ಗಳಿಸುವ ಮೊದಲ ವಿಷಯ.
ನಾವು ಗ್ರ್ಯಾಫ್ಗಳು ವ್ಯವಹರಿಸುವಾಗ ಮಾಡಿದಾಗ ಸಾಲುಗಳನ್ನು ಸಹ ಸಾಮಾನ್ಯವಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ
ನಾವು ಸ್ಟ್ಯಾಕ್ಗಳೊಂದಿಗೆ ಸಂಕ್ಷಿಪ್ತವಾಗಿ ಬಗ್ಗೆ ಮಾತನಾಡಿದಳು, ಹಾಗೆ
ಮತ್ತು ಸಾಲುಗಳನ್ನು ಇತರ ವಿಷಯಗಳ ಒಂದು ಗುಂಪನ್ನು ಸಹ HANDY ಇವೆ.
ಆಗಾಗ ಬಂದು ಒಂದು ವಿಷಯವೆಂದರೆ, ಉದಾಹರಣೆಗೆ, ನಿರ್ವಹಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿದೆ
ಅಂಶಗಳ ಒಂದು ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು.
ಮತ್ತು ನೀವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಈ ಮಾಡಬಹುದು. ನೀವು ಒಂದು ವ್ಯೂಹದಲ್ಲಿ ವಿಷಯಗಳನ್ನು ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುತ್ತದೆ
ಆದರೆ ಟ್ರಿಕಿ ಗೆಟ್ಸ್ ಆಗ ಅಲ್ಲಿ ನೀವು ಯಾವಾಗಲೂ ಕಂಡು
ಮುಂದೆ ಸೇರಿಸಲು ಸರಿಯಾದ ಜಾಗದಲ್ಲಿ.
ನೀವು 10 ಮೂಲಕ ಸಂಖ್ಯೆಗಳ ಒಂದು ಸರಣಿ, 1 ಹಾಗಾಗಿ,
ಮತ್ತು ನಂತರ ನೀವು, 100 ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು 1 ಆ ವಿಸ್ತರಿಸಲು ಬಯಸುವ
ಮತ್ತು ನೀವು ಯಾದೃಚ್ಛಿಕ ಸಲುವಾಗಿ ಈ ಸಂಖ್ಯೆಗಳನ್ನು ಪಡೆಯಲು ಮತ್ತು ಎಲ್ಲವೂ ಇರಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ
ನೀವು ಮೂಲಕ ಹೋಗಿ ಎಂದು ವಿಂಗಡಿಸಿ, ನೀವು ಬದಲಾಯಿಸುವ ಸಾಕಷ್ಟು ಮಾಡಲು ಹೊಂದಿರುವ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ.
ಸಾಲುಗಳನ್ನು ಮತ್ತು ಆಧಾರವಾಗಿರುವ ದತ್ತಾಂಶ ರಚನೆಗಳಲ್ಲಿ ಕೆಲವು ವಿಧಗಳು ನಿರ್ದಿಷ್ಟ ವಿಧಗಳಲ್ಲಿ,
ನಿಜವಾಗಿಯೂ ಇದು ಸರಳವಾದ ಇರಿಸಬಹುದು.
ನೀವು ಏನಾದರೂ ಸೇರಿಸಲು ಹಾಗೂ ನಂತರ ಎಲ್ಲಾ ವಿಷಯವನ್ನು ಪ್ರತಿ ಬಾರಿ ಪುನರ್ವ್ಯವಸ್ಥೆಗೊಳಿಸು ಇಲ್ಲ.
ಅಥವಾ ನೀವು ಸುಮಾರು ಆಂತರಿಕ ಅಂಶಗಳ ಬದಲಾಯಿಸುವ ಸಾಕಷ್ಟು ಮಾಡಬೇಕು.
ನಾವು ಒಂದು ಕ್ಯೂ ನೋಡಿದರೆ, ನೀವು ನೋಡಿ - ಸಹ queue.c ರಲ್ಲಿ ವಿಭಾಗ ಕೋಡ್ ಇನ್ -
ನಾವು ನಿಮಗೆ ನೀಡಿದ್ದೇನೆ ಎಂದು struct ನಾವು ಸ್ಟಾಕ್ ನೀವು ನೀಡಿದ struct ತುಂಬಾ ಹೋಲುತ್ತದೆ.
>> ಈ ಅಪವಾದವಾಗಿದೆ ಇತ್ತು, ಮತ್ತು ಒಂದು ಎಕ್ಸೆಪ್ಶನ್
ನಾವು ತಲೆ ಎಂಬ ಈ ಹೆಚ್ಚುವರಿ ಪೂರ್ಣಾಂಕ ಹೊಂದಿರುತ್ತವೆ,
ಮತ್ತು ಇಲ್ಲಿ ತಲೆ, ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ ಗಮನವಿಡುತ್ತಾ ಮಾತ್ರ
ಸರದಿಯಲ್ಲಿ ಅಥವಾ ಮೊದಲ ಅಂಶ.
ಒಂದು ಸ್ಟಾಕ್ ಜೊತೆಗೆ, ನಾವು ಹಿಂಪಡೆಯಲು ಬಗ್ಗೆ ಎಂದು ಅಂಶ ಗಮನದಲ್ಲಿರಿಸಲು ಸಮರ್ಥರಾದರು
ಕೇವಲ ಗಾತ್ರವನ್ನು ಬಳಸಿಕೊಂಡು ಸ್ಟ್ಯಾಕ್ ಅಥವಾ ಅಗ್ರ,
ಒಂದು ಕ್ಯೂ ಹೊಂದಿರುವ ಆದರೆ, ನಾವು ವಿರುದ್ಧ ತುದಿಗಳನ್ನು ವ್ಯವಹರಿಸಲು ಎದುರಿಸುತ್ತಿದ್ದೇವೆ.
ನಾವು ಸ್ಪಂದನ ಕೊನೆಯಲ್ಲಿ ಮೇಲೆ ವಿಷಯಗಳನ್ನು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ, ಆದರೆ ಮುಂಭಾಗದ ವಸ್ತುಗಳ ಹಿಂದಿರುಗಲು ನೀವು.
ಕಾರಣ, ತಲೆ, ನಾವು, ಕ್ಯೂ ಪ್ರಾರಂಭದ ಸೂಚಕ
ಮತ್ತು ಗಾತ್ರ ನಮಗೆ ಕ್ಯೂ ಅಂತ್ಯದ ಸೂಚ್ಯಂಕ ನೀಡುತ್ತದೆ
ನಾವು ತಲೆ ವಸ್ತುಗಳ ಹಿಂಪಡೆಯಲು ಮತ್ತು ಬಾಲದ ಮೇಲೆ ವಿಷಯಗಳನ್ನು ಸೇರಿಸಬಹುದು ಆದ್ದರಿಂದ.
ಸ್ಟಾಕ್ ಹೊಂದಿರುವ ಆದರೆ, ನಾವು ಎಂದಾದರೂ ಸ್ಟಾಕ್ ಮೇಲಿನ ವ್ಯವಹರಿಸುವಾಗ ಎಂದು.
ನಾವು ಸ್ಟಾಕ್ ಕೆಳಭಾಗದಲ್ಲಿ ಪ್ರವೇಶಿಸಲು ಎಂದಿಗೂ.
ನಾವು ಮಾತ್ರ ಉನ್ನತ ವಿಷಯಗಳನ್ನು ಸೇರಿಸಿದ್ದಾರೆ ಅಗ್ರ ವಸ್ತುಗಳು ಹಾರಿದ
ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ struct ಒಳಗೆ ಹೆಚ್ಚುವರಿ ಕ್ಷೇತ್ರದಲ್ಲಿ ಇಲ್ಲ.
ಎಂದು ಸಾಮಾನ್ಯವಾಗಿ ಅರ್ಥ ಡಸ್?
ಎಲ್ಲಾ ಸರಿ. ಹೌದು, ಷಾರ್ಲೆಟ್? [ಷಾರ್ಲೆಟ್, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ]
[Hardison] ಆ ಒಂದು ದೊಡ್ಡ ಪ್ರಶ್ನೆ, ಮತ್ತು ಆ ಉಪನ್ಯಾಸ ರಲ್ಲಿ ಬಂದ ಒಂದು.
ಬಹುಶಃ ಕೆಲವು ಉದಾಹರಣೆಗಳನ್ನು ಮೂಲಕ ವಾಕಿಂಗ್ ವಿವರಿಸುತ್ತದೆ ಕಾಣಿಸುತ್ತದೆ ಏಕೆ
ನಾವು ತಂತಿಗಳನ್ನು ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ [0] ಬಳಸಲು ಇಷ್ಟವಿಲ್ಲ.
>> ಆದ್ದರಿಂದ ನಾವು ನಮ್ಮ ಕ್ಯೂ ಹೊಂದಿರುವ ಕಲ್ಪನೆ, ನಾವು ಕ್ಯೂ ಕರೆಯಲು ನೀನು.
ಪ್ರಾರಂಭದಲ್ಲಿ, ನಾವು ಅದನ್ನು ದೃಷ್ಟಾಂತೀಕರಿಸಲ್ಪಟ್ಟಿವೆ ಹೇಳುತ್ತಾರೆ,
ನಾವು ಅದನ್ನು ಘೋಷಣೆ ಮಾಡಿದ ನಂತರ, ನಾವು ಏನು ಆರಂಭಿಸಲಾಗಿಲ್ಲ ಮಾಡಿಲ್ಲ.
ಎಲ್ಲಾ ಕಸ ಇಲ್ಲಿದೆ. ಆದ್ದರಿಂದ ಸಹಜವಾಗಿಯೇ ನಾವು ಆರಂಭಿಸಲು ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ ಬಯಸುವ
ಗಾತ್ರ ಮತ್ತು ತಲೆ ಜಾಗ ಎರಡೂ ಸಮಂಜಸವಾದ 0, ಏನೋ ಎಂದು.
ನಾವು ಮುಂದೆ ಹೋಗಿ ನಮ್ಮ ಸರದಿಯಲ್ಲಿ ಅಂಶಗಳು ಔಟ್ ಶೂನ್ಯ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ.
ಮತ್ತು ಈ ಚಿತ್ರವು ಹೊಂದಿಸಿ ಈಗ ನಮ್ಮ ಕ್ಯೂ ಕೇವಲ ಮೂರು ಅಂಶಗಳನ್ನು ಹಿಡಿಸುವ ಗಮನಿಸಿ;
ನಮ್ಮ ಸ್ಟಾಕ್ ನಾಲ್ಕು ಹಿಡಿತ ಸಾಧಿಸಬಹುದು ಆದರೆ, ನಮ್ಮ ಕ್ಯೂ ಕೇವಲ ಮೂರು ಹಿಡಿಸುತ್ತದೆ.
ಮತ್ತು ರೇಖಾಚಿತ್ರ ಹೊಂದಿಸಿ ಕೇವಲ ಇಲ್ಲಿದೆ.
ಇಲ್ಲಿ ನಡೆಯುವ ಮೊದಲ ವಿಷಯ ನಾವು "ಹೈ" ಸ್ಟ್ರಿಂಗ್ ಎನ್ಕ್ಯೂ ಹೊಂದಿದೆ.
ಮತ್ತು ಕೇವಲ ನಾವು ಸ್ಟಾಕ್ ಜೊತೆ ಮಾಡಿದರು, ಇಲ್ಲಿ ಭಯಾನಕ ಬೇರೆ ಏನೂ,
ನಾವು ತಂತಿಗಳನ್ನು ನಲ್ಲಿ [0] ಮತ್ತು 1 ನಮ್ಮ ಗಾತ್ರ ಹೆಚ್ಚಿಸಲು ಮೇಲೆ ಸ್ಟ್ರಿಂಗ್ ಚೆಲ್ಲಿದೆ.
ನಾವು "ಬೈ" ಎನ್ಕ್ಯೂ, ಇದು ಮೇಲೆ ಮುಟ್ಟುತ್ತದೆ.
ಆದ್ದರಿಂದ ಈ ಬಹುತೇಕ ಭಾಗವು ಒಂದು ಸ್ಟಾಕ್ ತೋರುತ್ತಿದೆ.
ನಾವು, ಇಲ್ಲಿ ಹೊಸ ಅಂಶ, ಹೊಸ ಅಂಶ ಪ್ರಾರಂಭವಾಯಿತು, ಗಾತ್ರ ಅಪ್ ದುವರಿಯುತ್ತಿರುತ್ತದೆ.
ನಾವು ಏನನ್ನಾದರೂ dequeue ಬಯಸುವ ಏನು ಈ ಹಂತದಲ್ಲಿ ನಡೆಯುತ್ತದೆ?
ನಾವು dequeue ಬಯಸಿದಾಗ, ಇದು ನಾವು dequeue ಬಯಸುವ ಅಂಶ ಹೊಂದಿದೆ?
[ತುಳಸಿ] ಸ್ಟ್ರಿಂಗ್ಸ್ [0]. >> ಶೂನ್ಯ. ನಿಖರವಾಗಿ ಸರಿಯಾದ, ತುಳಸಿ.
ನಾವು ಮೊದಲ ಸಾಲನ್ನು, ಇದನ್ನು, "ಹೈ" ತೊಡೆದುಹಾಕಲು ಬಯಸುವ.
ಆದ್ದರಿಂದ ಬದಲಾವಣೆ ಇತರ ವಸ್ತು ಯಾವುದು?
ನಾವು ಸ್ಟಾಕ್ ನ ಏನೋ ಆಫ್ ಬೇರ್ಪಡಿಸಿದ ನಂತರ ಗಮನಿಸಿ, ನಾವು, ಗಾತ್ರ ಬದಲಾವಣೆ
ಆದರೆ ಇಲ್ಲಿ, ನಾವು ಬದಲಾವಣೆ ವಸ್ತುಗಳನ್ನು ಒಂದೆರಡು ಮಾಡಲೇಬೇಕು.
ಗಾತ್ರ ಬದಲಾವಣೆ, ಆದರೆ ತಲೆ ಬದಲಾವಣೆಗಳನ್ನು ಮಾಡುವುದಿಲ್ಲ ಮಾತ್ರ.
ಈ ಹಿಂದಿನ ಷಾರ್ಲೆಟ್ನ ಪಾಯಿಂಟ್ ಹಿಂದಕ್ಕೆ ಹೋಗುತ್ತದೆ:
ಯಾಕೆ ನಾವು ಈ ತಲೆ ಹೊಂದಿಲ್ಲ?
ಅದು ಈಗ ಷಾರ್ಲೆಟ್ ಅರ್ಥ ಡಸ್? ಆಫ್ >> ಕೈಂಡ್.
ದಿ [Hardison] ಕೈಂಡ್? ನಾವು dequeued ಆದ್ದರಿಂದ ಯಾವಾಗ ಏನಾಯಿತು?
ತಲೆ ಈಗ ಆಸಕ್ತಿದಾಯಕ ಎಂದು ಏನು ಮಾಡಿದನು?
ಅದು ಬದಲಾಗಿದೆ [ಷಾರ್ಲೆಟ್] ಓಹ್, ಏಕೆಂದರೆ - ಸರಿ. ನಾನು ನೋಡಿ.
ಏಕೆಂದರೆ ತಲೆ - ತಲೆ ಸ್ಥಳ ಪರಿಭಾಷೆಯಲ್ಲಿ ಬದಲಾವಣೆಗಳನ್ನು ತೋರುತ್ತಿರುವಂತೆ ಅಲ್ಲಿ.
ಇದು ಇನ್ನು ಮುಂದೆ ಯಾವಾಗಲೂ ಶೂನ್ಯ ಸೂಚ್ಯಂಕ ಒಂದಾಗಿದೆ. >> ಹೌದು, ನಿಖರವಾಗಿ.
ಹೆಚ್ಚಿನ ಅಂಶ dequeueing ವೇಳೆ ಏನಾಯಿತು ಎಂದು
ಇದನ್ನು ನಾವು ಈ ತಲೆ ಕ್ಷೇತ್ರದಲ್ಲಿ ಹೊಂದಿರಲಿಲ್ಲ
ನಾವು ಯಾವಾಗಲೂ 0 ಸೂಚ್ಯಂಕ ನಮ್ಮ ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ ಈ ಸ್ಟ್ರಿಂಗ್ ಕರೆ ಕಾರಣ,
ನಂತರ ನಾವು ಕ್ಯೂ ಉಳಿದ ಕೆಳಕ್ಕೆ ಸ್ಥಳಾಂತರಿಸಿ ಮಾಡಿದೆವು.
ನಾವು ತಂತುಗಳಿಂದ ನಿಂದ "ಬೈ" [1] ಬದಲಾಯಿಸುವಂತೆ [0] ತಂತಿಗಳನ್ನು ಮಾಡಿದೆವು.
ಮತ್ತು ತಂತಿಗಳನ್ನು [2] ಕೆಳಗೆ ಸ್ಟ್ರಿಂಗ್ಗಳನ್ನು [1].
ಮತ್ತು ನಾವು, ಅಂಶಗಳ ಸಂಪೂರ್ಣ ಪಟ್ಟಿಗಾಗಿ ಈ ಮಾಡಬೇಕು ಬಯಸುವ
ಅಂಶಗಳ ಸಂಪೂರ್ಣ ರಚನೆಯ.
ಮತ್ತು ನಾವು ಸಹಿತ ಈ ರೀತಿ ಮಾಡಿದಾಗ, ನಿಜಕ್ಕೂ ದುಬಾರಿ ಪಡೆಯುತ್ತದೆ.
ಇಲ್ಲಿ, ಇದು ಒಂದು ದೊಡ್ಡ ವ್ಯವಹಾರ ಅಲ್ಲ. ನಾವು ನಮ್ಮ ರಚನೆಯ ಮೂರು ಅಂಶಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ.
ಆದರೆ ಒಂದು ಸಾವಿರ ಅಂಶಗಳ ಕ್ಯೂ ಅಥವಾ ಒಂದು ಮಿಲಿಯನ್ ಘಟಕಗಳನ್ನು ಹೊಂದಿದ್ದರೆ,
ನಂತರ ಇದ್ದಕ್ಕಿದ್ದಂತೆ ಎಲ್ಲಾ, ನಾವು dequeue ಒಂದು ಗುಂಪೇ ಮಾಡುವುದನ್ನು ಆರಂಭಿಸಿ, ಲೂಪ್ ಎಲ್ಲಾ ಕರೆಗಳನ್ನು
ವಸ್ತುಗಳ ಅದನ್ನು ನಿರಂತರವಾಗಿ ಎಲ್ಲವೂ ಕೆಳಗೆ ಸ್ಥಳಾಂತರಗೊಂಡಾಗ ನಿಧಾನಗೊಳಿಸಲು ಹೋಗುವ.
ನಿಮಗೆ ತಿಳಿದಿರುವ, 1 ಶಿಫ್ಟ್, 1 1, ವರ್ಗಾವಣೆಯಿಂದ, 1 ಶಿಫ್ಟ್ ರಜೆ.
ಇದು ನಿಜವಾಗಿಯೂ ಒಂದು ಪಾಯಿಂಟರ್ ಅಲ್ಲ ಕೂಡ ಬದಲಾಗಿ, ನಾವು ಈ ತಲೆ ಬಳಸಲು, ನಾವು ಒಂದು "ಪಾಯಿಂಟರ್" ಕರೆ
ಕಟ್ಟುನಿಟ್ಟಾದ ಅರ್ಥದಲ್ಲಿ ಇದು ಒಂದು ಪಾಯಿಂಟರ್ ಪ್ರಕಾರ ಅಲ್ಲ.
ಇದು ಒಂದು ಇಂಟ್ * ಅಥವಾ ಚಾರ್ * ಅಥವಾ ಹಾಗೆ ಏನು ಅಲ್ಲ.
ಆದರೆ ಸೂಚಿಸುವ ಅಥವಾ ನಮ್ಮ ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ ಸೂಚಿಸುವ ನ. ಯಾ?
>> [ವಿದ್ಯಾರ್ಥಿ] ಕೇವಲ ತಲೆಗೆ ಯಾವುದೇ ಆಫ್ ಪಾಪ್ ಹೇಗೆ dequeue ತಿಳಿದಿದೆಯೇ?
[Hardison] ಹೇಗೆ dequeue ತಲೆ ಪಕ್ಷ ಏನೇ ಆಫ್ ಪಾಪ್ ಹೇಗೆ ತಿಳಿದಿದೆಯೇ? >> ರೈಟ್, ಹೌದು.
>> ಏನು ನೋಡಿಕೊಳ್ಳುತ್ತಾ ಹೊಂದಿಸಲಾಗಿದೆ ಕೇವಲ ಯಾವುದೇ ತಲೆ ಕ್ಷೇತ್ರವಾಗಿದೆ.
ನಾವು ಇಲ್ಲಿಯೇ ನೋಡಲು ಈ ಮೊದಲ ಸಂದರ್ಭದಲ್ಲಿ, ಒಂದು ವೇಳೆ,
ನಮ್ಮ ತಲೆಯ 0, ಸೂಚ್ಯಂಕ 0 ಆಗಿದೆ. >> ರೈಟ್.
[Hardison], ಇದು ಸರಿಯಲ್ಲ, ಜೊತೆಗೆ, ಸೂಚ್ಯಂಕ 0 ನಲ್ಲಿ ಅಂಶ, ಸ್ಟ್ರಿಂಗ್ "ಹಾಯ್" ಎಂದು ಹೇಳಿದಾಗ ಆದ್ದರಿಂದ
ನಮ್ಮ ಕ್ಯೂ ಮೇಲಿನ ಅಂಶ ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ನಾವು ಗೈ dequeue ಎಂದು ನೀನು.
ಮತ್ತು ಕಾಲರ್ ಮರಳಿದರು ಗಳಿಸುವ ಅಂಶ ಇರುತ್ತದೆ.
ಹೌದು, ಸಾದ್? >> ಆದ್ದರಿಂದ ತಲೆ ಮೂಲತಃ ಹೊಂದಿಸುತ್ತದೆ - ನೀವು ಸೂಚ್ಯಂಕ ಅದನ್ನು ನೀನು ಅಲ್ಲಿ?
ಅದು ಆರಂಭದಲ್ಲಿ ಈಸ್? >> ಹೌದು. ಸರಿ >>.
[Hardison] ನಮ್ಮ ವ್ಯೂಹದ ಹೊಸ ಆರಂಭ ಆಯಿತು ಎಂಬ.
ನೀವು ಏನಾದರೂ dequeue ಮಾಡಿದಾಗ, ನೀವು ಮಾಡಬೇಕಾದ ಎಲ್ಲಾ, ಸೂಚ್ಯಂಕ q.head ನಲ್ಲಿ ಅಂಶ ಪ್ರವೇಶಿಸಲು ಹೊಂದಿದೆ
ಮತ್ತು ನೀವು dequeue ಬಯಸುವ ಅಂಶ ಇರುತ್ತದೆ.
ನೀವು ಗಾತ್ರ ಇಳಿಕೆ ಮಾಡಬೇಕು.
ವಸ್ತುಗಳನ್ನು ಈ ಮೂಲಕ ಸ್ವಲ್ಪ ಟ್ರಿಕಿ ಪಡೆಯಲು ಅಲ್ಲಿ ನಾವು ಒಂದು ಬಿಟ್ ನಲ್ಲಿ ನೋಡುತ್ತಾರೆ.
ನಾವು ಮತ್ತೆ ಎನ್ಕ್ಯೂ ನಾವು, ಈಗ dequeue, ಮತ್ತು
ನಾವು ಅಲ್ಲಿ ಎನ್ಕ್ಯೂ ಇಲ್ಲ?
ಅಲ್ಲಿ ಮುಂದಿನ ಅಂಶ ನಮ್ಮ ಸರದಿಯಲ್ಲಿ ಹೋಗುತ್ತದೆ?
ನಾವು ಸ್ಟ್ರಿಂಗ್ "CS" ಎನ್ಕ್ಯೂ ಬಯಸುವ ಸೇ.
ಅದು ಸೂಚ್ಯಂಕ ಆಗಿ ಹೋಗುತ್ತದೆ? [ವಿದ್ಯಾರ್ಥಿಗಳು] ಸ್ಟ್ರಿಂಗ್ಸ್ [2]. >> ಎರಡು.
ವೈ 2 ಮತ್ತು 0?
[ತುಳಸಿ] ಈಗ ತಲೆ 1 ಕಾರಣ, ಪಟ್ಟಿಯ ಪ್ರಾರಂಭದ ರೀತಿಯಲ್ಲಿ ಎಷ್ಟು?
[Hardison] ರೈಟ್. ಮತ್ತು ಪಟ್ಟಿಯ ಕೊನೆಯಲ್ಲಿ ಸೂಚಿಸುತ್ತದೆ?
ನಮ್ಮ ಕ್ಯೂ ಕೊನೆಯಲ್ಲಿ ಸೂಚಿಸಲು ಬಳಕೆ ಮಾಡಲಾಯಿತು?
ತಲೆ ನಮ್ಮ ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ, ನಮ್ಮ ಕ್ಯೂ ಪ್ರಾರಂಭ.
ನಮ್ಮ ಕ್ಯೂ ಕೊನೆಯಲ್ಲಿ ಏನು? [ವಿದ್ಯಾರ್ಥಿಗಳು] ಗಾತ್ರ. >> ಗಾತ್ರ, ನಿಖರವಾಗಿ.
ಆದ್ದರಿಂದ ನಮ್ಮ ಹೊಸ ಅಂಶಗಳನ್ನು ಗಾತ್ರದಲ್ಲಿ ರಲ್ಲಿ ಹೋಗಿ, ನಾವು ತೆಗೆದುಕೊಳ್ಳುವ ಅಂಶಗಳನ್ನು ಆಫ್ ತಲೆಗೆ ಉದುರಿಹೋಗುತ್ತವೆ.
ನಾವು ಮುಂದಿನ ಅಂಶ ಎನ್ಕ್ಯೂ, ನಾವು ಗಾತ್ರದಲ್ಲಿ ಅದನ್ನು ಪುಟ್ಟಿಂಗ್ ಮಾಡುತ್ತಿರುವ.
[ವಿದ್ಯಾರ್ಥಿ] ಮೊದಲು ನೀವು ಆದರೂ ರಲ್ಲಿ, ಗಾತ್ರ ಬಲ, 1 ಎಂದು ಪುಟ್?
[Hardison] ರೈಟ್. ಆದ್ದರಿಂದ ಅಷ್ಟೇನು ಗಾತ್ರದಲ್ಲಿ. ಗಾತ್ರ + ಅನ್ನು +1, ಆದರೆ + ತಲೆ.
ನಾವು ತಲೆ ಪ್ರಮಾಣವನ್ನು ಮೂಲಕ ಎಲ್ಲವೂ ಬದಲಾಯಿತು ಕಾರಣ.
ಇಲ್ಲಿ, ಈಗ ನಾವು ಸೂಚ್ಯಂಕ 1 ಆರಂಭಗೊಂಡು ಗಾತ್ರ 1 ಒಂದು ಕ್ಯೂ ಮಾಡಲೇಬೇಕು.
ಬಾಲ ಸೂಚ್ಯಂಕ 2. ಹೌದು?
>> [ವಿದ್ಯಾರ್ಥಿ] ಏನಾಗುತ್ತದೆ ನೆನಪಿನಂಗಳಕ್ಕೆ ನಿಮ್ಮನ್ನು dequeue ತಂತಿಗಳನ್ನು [0], ಮತ್ತು ತಂತಿಗಳು 'ಸ್ಲಾಟ್ಗಳು
ಕೇವಲ ಮೂಲತಃ, ಖಾಲಿಯಾದ ಪಡೆಯುತ್ತೀರಿ, ಅಥವಾ ಮರೆತು?
[Hardison] ಹೌದು. ಈ ಅರ್ಥದಲ್ಲಿ, ನಾವು ಅವುಗಳನ್ನು ಮರೆಯುವ ನೀವು.
ನಾವು ಅವುಗಳನ್ನು ಪ್ರತಿಗಳನ್ನು ಸಂಗ್ರಹಿಸುವ ವೇಳೆ -
ಅನೇಕ ದತ್ತಾಂಶ ರಚನೆಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಅಂಶಗಳನ್ನು ತಮ್ಮ ಪ್ರತಿಗಳನ್ನು ಸಂಗ್ರಹಿಸುತ್ತದೆ
ಡೇಟಾ ರಚನೆ ನಿರ್ವಹಿಸುವ ವ್ಯಕ್ತಿ ಚಿಂತಿಸಬೇಕಾಗಿಲ್ಲ ಹೊಂದಿಲ್ಲ ಆದ್ದರಿಂದ
ಎಲ್ಲಾ ಪಾಯಿಂಟರ್ಸ್ ಹೋಗುವವರು ಅಲ್ಲಿ ಬಗ್ಗೆ.
ಡೇಟಾ ರಚನೆ ಎಲ್ಲವೂ ಹಿಡಿದುಕೊಳ್ಳುತ್ತಾನೆ, ಎಲ್ಲಾ ಪ್ರತಿಗಳು ಹಿಡಿದುಕೊಳ್ಳುತ್ತಾನೆ
ಎಲ್ಲವನ್ನು ಸೂಕ್ತವಾಗಿ ಪ್ರಚಲಿತದಲ್ಲಿರುವ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ.
ಆದರೆ, ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಈ ಡೇಟಾವನ್ನು ರಚನೆಗಳು ಕೇವಲ, ಸರಳತೆಗಾಗಿ,
ನಾವು ಅವುಗಳನ್ನು ಸಂಗ್ರಹಿಸುವ ನೀವು ಏನು ನಕಲು ಮಾಡುವ ಇಲ್ಲ.
[ವಿದ್ಯಾರ್ಥಿ] ಆದ್ದರಿಂದ ಈ ಒಂದು ನಿರಂತರ ರಚನೆ -? >> ಹೌದು.
ನಾವು ವ್ಯಾಖ್ಯಾನ ಈ ರಚನೆಯ ಇದ್ದ ಹಿಂದೆ ನೋಡಿದರೆ, ಅದು.
ಇದು, ನೀವು ನೋಡಿದ ಹಾಗೆ ಕೇವಲ ಪ್ರಮಾಣಿತ ರಚನೆಯ ಇಲ್ಲಿದೆ
ಚಾರ್ * ರು ಒಂದು ಶ್ರೇಣಿಯನ್ನು.
ಆ ಡಸ್ -? >> ಹೌದು, ನಾನು ಆಶ್ಚರ್ಯ ಪಡುವ ಮಾಡಲಾಯಿತು
ನೀವು ಅಂತಿಮವಾಗಿ ಕೆಲವು ಮಟ್ಟಿಗೆ, ಮೆಮೊರಿ ರನ್ ಔಟ್, ವಿಲ್ ವೇಳೆ
ನಿಮ್ಮ ಶ್ರೇಣಿಯಲ್ಲಿನ ಎಲ್ಲಾ ಖಾಲಿ ಮಚ್ಚೆಗಳಿರುತ್ತವೆ ವೇಳೆ?
[Hardison] ಹೌದು, ಒಂದು ಒಳ್ಳೆಯ ಪಾಯಿಂಟುಗಳ.
>> ಈ ಹಂತದಲ್ಲಿ ಈಗ ಹೀಗಾಗಿದೆ ಎಂಬುದನ್ನು ನೋಡಲು, ವೇಳೆ
ನಮ್ಮ ಕ್ಯೂ ಅಪ್ ಭರ್ತಿ ಮಾಡಿದ, ಇದು ಕಾಣುತ್ತದೆ.
ಆದರೆ ನಾವು ನಮ್ಮ ಕ್ಯೂ ಅಪ್ ಭರ್ತಿ ಮಾಡಿಲ್ಲ
ನಾವು ಗಾತ್ರ 2 ಎಂದು ಒಂದು ಕ್ಯೂ ಹೊಂದಿವೆ, ಆದರೆ ಸೂಚ್ಯಂಕ 1 ಆರಂಭಗೊಳ್ಳುತ್ತದೆ ಏಕೆಂದರೆ,
ನಮ್ಮ ತಲೆಯ ಸೂಚಿಯಾಗಿದೆ ಅಲ್ಲಿ ಎಂದು ಏಕೆಂದರೆ.
ನೀವು ಹೇಳುವ ಹಾಗೆ ಮಾಡಲಾಯಿತು, ಎಂದು ತಂತಿಗಳನ್ನು ನಲ್ಲಿ ಅಂಶ [0], ಸೂಚ್ಯಂಕ 0 ನಲ್ಲಿ, ನಿಜವಾಗಿಯೂ ಇಲ್ಲ.
ಇದು ಎಂದಿಗೂ ನಮ್ಮ ಸರದಿಯಲ್ಲಿ ಅಲ್ಲ.
ನಾವು ಒಳ ಹೋಗಿ ನಾವು dequeued ಅದು ಮೇಲ್ಬರಹಕ್ಕೆ ತಲೆಕೆಡಿಸಿಕೊಳ್ಳುತ್ತಿರಲಿಲ್ಲ.
ನಾವು ಮೆಮೊರಿಯ ರನ್ ಔಟ್ ಮಾಡಿದ ಕಾಣುತ್ತದೆ ಸಹ, ನಾವು ಮಾಡಿಲ್ಲ.
ನಮಗೆ ಬಳಸಲು ಆ ಸ್ಥಳವು ಲಭ್ಯವಿದೆ.
ಸರಿಯಾದ ನಡವಳಿಕೆ, ನಾವು dequeue ಏನೋ ಪ್ರಯತ್ನಿಸಿ ಮತ್ತು ಮೊದಲ ಬಳಸಿದರೆ
ಬೈ ಆಫ್ ಪಾಪ್ ಎಂದು, "ಬೈ" ಇಷ್ಟ.
ಈಗ ನಮ್ಮ ಸರದಿ ಸೂಚ್ಯಂಕ 2 ಆರಂಭಗೊಳ್ಳುತ್ತದೆ ಮತ್ತು ಗಾತ್ರ 1 ಹೊಂದಿದೆ.
ನಾವು ಮತ್ತೆ ಏನೋ ಪ್ರಯತ್ನಿಸಿ ಮತ್ತು ಎನ್ಕ್ಯೂ ವೇಳೆ ಮತ್ತು ಈಗ, 50 ಸೇ
50 ಸೂಚ್ಯಂಕ 0 ಈ ಸ್ಥಳಕ್ಕೆ ಹೋಗಬೇಕು
ಇದು ಇನ್ನೂ ನಮಗೆ ಲಭ್ಯವಿದೆ ಕಾರಣ. ಹೌದು, ಸಾದ್?
[ಸಾದ್] ಎಂದು ಸ್ವಯಂಚಾಲಿತವಾಗಿ ಸಂಭವಿಸಿತೇ?
[Hardison] ಇದು ಸಾಕಷ್ಟು ಸ್ವಯಂಚಾಲಿತವಾಗಿ ನಡೆಯುತ್ತಿಲ್ಲ. ನೀವು ಗಣಿತ ಮಾಡಬೇಕು
ಇದು ಕೆಲಸ ಮಾಡಲು, ಆದರೆ ಮೂಲಭೂತವಾಗಿ ನಾವು ಮಾಡಿದ ನಾವು ಸುತ್ತ ಸುತ್ತಿ ನೀವು ಆಗಿದೆ.
ಇದು ಮಧ್ಯದಲ್ಲಿ ಒಂದು ಕುಳಿ ವೇಳೆ [ಸಾದ್] ಇದು ಸರಿಯಾಗಿದೆ?
[Hardison] ನಾವು ಗಣಿತ ಸರಿಯಾಗಿ ಕೆಲಸ ಮಾಡಬಹುದು ವೇಳೆ ಇದು.
>> ಮತ್ತು ಅದು ನಿಜವಾಗಿ ಮಾಡ್ ಆಯೋಜಕರು ಜೊತೆ ಮಾಡಲು ಹಾರ್ಡ್ ಅಲ್ಲ ಎಂದು ತಿರುಗುತ್ತದೆ.
ಆದ್ದರಿಂದ ಕೇವಲ ರೀತಿಯಲ್ಲಿ ನಾವು, ಸೀಸರ್ ಮತ್ತು ಕ್ರಿಪ್ಟೋ ಸಾಮಗ್ರಿಗಳೊಂದಿಗೆ ಮಾಡಿದರು
ಮೋಡ್ ಬಳಸಿ, ನಾವು ವಸ್ತುಗಳನ್ನು ಸುತ್ತಲೂ ಕಟ್ಟಲು ಯಾವಾಗಲೂ ಪಡೆಯಲು ಮತ್ತು ಮುಂದುವರಿಸುವುದಕ್ಕೆ ಮಾಡಬಹುದು
ನಮ್ಮ ಕ್ಯೂ ಸುಮಾರು ಮತ್ತು ಸುತ್ತ ಮತ್ತು ಸುಮಾರು ಜೊತೆ,
ಮುಖ್ಯ ಪಾಯಿಂಟರ್ ಸಂಚರಿಸುವ ಕೀಪಿಂಗ್.
ಆ ಗಾತ್ರದ ಗಮನಿಸಿ ಯಾವಾಗಲೂ ಕ್ಯೂ ಒಳಗೆ ವಾಸ್ತವವಾಗಿ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಗೌರವಿಸುವ ಇದೆ.
ಮತ್ತು ಇದು ಕೇವಲ ಮೂಲಕ ಸೈಕಲ್ ಇರಿಸುವ ತಲೆ ಪಾಯಿಂಟರ್ ಇಲ್ಲಿದೆ.
ನಾವು ಆರಂಭದಲ್ಲಿ ಹಿಂದಕ್ಕೆ ಹೋದರೆ, ಇಲ್ಲಿ ಏನಾಯಿತು ನೋಡಿ, ವೇಳೆ
ಮತ್ತು ನೀವು ಕೇವಲ ತಲೆಗೆ ಏನಾಗುತ್ತದೆ ವೀಕ್ಷಿಸಲು
ನಾವು ಏನನ್ನಾದರೂ ಎನ್ಕ್ಯೂ ಮಾಡಿದಾಗ, ಏನೂ ತಲೆಗೆ ಸಂಭವಿಸಿತು.
ನಾವು ಯಾವುದೋ enqueued ಮಾಡಿದಾಗ, ಏನೂ ತಲೆಗೆ ಸಂಭವಿಸಿತು.
ನಾವು ಏನನ್ನಾದರೂ dequeued ಬೇಗ, ತಲೆಯ ಒಂದು ನಷ್ಟು ಹೋಗುತ್ತದೆ.
ನಾವು ಏನನ್ನಾದರೂ enqueued, ಏನೂ ತಲೆಗೆ ಸಂಭವಿಸುತ್ತದೆ.
ನಾವು ಏನನ್ನಾದರೂ dequeue ಆಗ ಇದ್ದಕ್ಕಿದ್ದಂತೆ ಎಲ್ಲಾ ತಲೆ ವೃದ್ಧಿಯಾಗಲ್ಪಡಬಹುದು ಮುಟ್ಟುತ್ತದೆ.
ನಾವು ಏನನ್ನಾದರೂ ಎನ್ಕ್ಯೂ ಮಾಡಿದಾಗ, ಏನೂ ತಲೆಗೆ ಸಂಭವಿಸುತ್ತದೆ.
>> ನಾವು ಮತ್ತೆ ಏನನ್ನಾದರೂ dequeue ಕ್ಕೆ ಏನಾಗುತ್ತದೆ ಈ ಹಂತದಲ್ಲಿ ಏನಾಗಬಹುದು?
ಯಾವುದೇ ಆಲೋಚನೆಗಳು? ಏನು ತಲೆಗೆ ಏನಾಗಬಹುದು?
ತಲೆ ಆಗಬೇಕಿರುವುದೇನು ಎಂಬುದನ್ನು
ನಾವು ಯಾವುದೋ dequeue ಗೆ ಆಗಿದ್ದರೆ?
ತಲೆ ಇದೀಗ, ಸೂಚ್ಯಂಕ 2 ನಲ್ಲಿ
ಇದು ಕ್ಯೂ ಮುಖ್ಯಸ್ಥ ತಂತಿಗಳನ್ನು [2] ಎಂದು ಅರ್ಥ.
[ವಿದ್ಯಾರ್ಥಿ] 0 ಹಿಂದಿರುಗಿಸುತ್ತದೆ ಯಾವುದು? >> ಇದು 0 ಮರಳಲು. ಇದು ನಿಖರವಾಗಿ ಸುಮಾರು ಮತ್ತೆ ಕಟ್ಟಲು ಬೇಕು.
ಇಲ್ಲಿಯವರೆಗೆ, ನಾವು dequeue ಎಂದು ಪ್ರತಿ ಬಾರಿ, ನಾವು, ತಲೆಗೆ ಒಂದು ಹೋಯಿತು ನಾವು
ತಲೆಗೆ ಒಂದು ಸೇರಿಸಿ, ತಲೆಗೆ ಒಂದು ಸೇರಿಸಿ, ತಲೆಗೆ ಒಂದು ಸೇರಿಸಿ.
ಮುಖ್ಯ ಪಾಯಿಂಟರ್ ನಮ್ಮ ರಚನೆಯ ಕೊನೆಯ ಸೂಚ್ಯಂಕ ಮಾರಿದರೆ, ತಕ್ಷಣ
ನಾವು ಆರಂಭದಲ್ಲಿ ಸುಮಾರು ಮತ್ತೆ ಕಟ್ಟಲು ಯಾವಾಗಲೂ ಹೊಂದಿವೆ, 0 ಹಿಂತಿರುಗಿ.
[ಷಾರ್ಲೆಟ್] ಏನು ಒಂದು ಸ್ಟಾಕ್ ರಲ್ಲಿ ಕ್ಯೂ ಸಾಮರ್ಥ್ಯವನ್ನು ನಿರ್ಧರಿಸುತ್ತದೆ?
[Hardison] ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಒಂದು # ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಸ್ಥಿರ ಅನ್ನು ಬಳಸುತ್ತಿದ್ದೇನೆ. ಸರಿ >>.
[Hardison] ನಿಜವಾದ. ಸಿ ಕಡತದಲ್ಲಿ, ನೀವು ಸ್ವಲ್ಪ ನೊಂದಿಗೆ ಮತ್ತು ಹೆಂಗಸು ಹೋಗಬಹುದು
ಮತ್ತು ಇದು ದೊಡ್ಡ ಅಥವಾ ನೀವು ಬಯಸುವ ಎಂದು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ.
[ಷಾರ್ಲೆಟ್] ಆದ್ದರಿಂದ ನೀವು ಒಂದು ಕ್ಯೂ ಮಾಡುವ ಮಾಡಿದಾಗ, ನೀವು ಕಂಪ್ಯೂಟರ್ ತಿಳಿದಿರುವ ಹೇಗೆ ಮಾಡುತ್ತವೆಯಾದರೂ
ನೀವು ಸ್ಟಾಕ್ ಎಷ್ಟು ದೊಡ್ಡದು?
[Hardison] ಆ ಒಂದು ದೊಡ್ಡ ಪ್ರಶ್ನೆ ಇಲ್ಲಿದೆ.
ರೀತಿಯಲ್ಲಿ ಒಂದೆರಡು ಇವೆ. ಒಂದು ಕೇವಲ ಮುಂದೆ ಅದನ್ನು ವ್ಯಾಖ್ಯಾನಿಸುವುದು
ಮತ್ತು ಈ ಸೇ 4 ಅಂಶಗಳನ್ನು ಅಥವಾ 50 ಅಂಶಗಳನ್ನು ಅಥವಾ 10,000 ಹೊಂದಿರುವ ಕ್ಯೂ ಏರಲಿದೆ.
ಇತರ ರೀತಿಯಲ್ಲಿ ಹ್ಯಾಕರ್ ಆವೃತ್ತಿ ಜನರಾಗಿದ್ದರು ಏನು ಮಾಡಲು ಹೊಂದಿದೆ
ಮತ್ತು ಹೆಚ್ಚು ವಿಷಯಗಳನ್ನು ಸೈನ್ ಸೇರಿಸಲ್ಪಡುತ್ತವೆ ನಿಮ್ಮ ಕ್ಯೂ ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಬೆಳೆಯುವ ಹೊಂದಿರುವ ಕಾರ್ಯಗಳನ್ನು ರಚಿಸಲು
>> [ಷಾರ್ಲೆಟ್] ಆದ್ದರಿಂದ ಮೊದಲ ಆಯ್ಕೆಯನ್ನು ಹೊಂದಲು, ನೀವು ಯಾವ ವಾಕ್ಯ ಬಳಸುವುದು
ಪ್ರೋಗ್ರಾಂ ಹೇಳಲು ಕ್ಯೂ ಗಾತ್ರವನ್ನು ಏನು?
[Hardison] ಆಹ್. ಆದ್ದರಿಂದ ಅವರ ಈ ಹೊರಬರಲು ಅವಕಾಶ.
ನಾನು ಇಲ್ಲಿ stack.c ಇನ್ನೂ ಆಮ್, ಆದ್ದರಿಂದ ನಾನು ಇಲ್ಲಿ ಮೇಲಕ್ಕೆ ಅಪ್ ಸ್ಕ್ರಾಲ್ ಪಡೆಯಲಿದ್ದೇನೆ.
ಈ ಇಲ್ಲಿಯೇ ನೋಡಬಹುದು? ಈ # ಸಾಮರ್ಥ್ಯ 10 ವ್ಯಾಖ್ಯಾನಿಸಲು ಹೊಂದಿದೆ.
ಈ ನಾವು ಕ್ಯೂ ಫಾರ್ ಹೊಂದಿರುವ ಬಹುತೇಕ ನಿಖರವಾದ ಅದೇ ವಾಕ್ಯ ಹೊಂದಿದೆ.
ಸರದಿಯಲ್ಲಿ ಹೊರತುಪಡಿಸಿ, ನಾವು ಇಲ್ಲಿ ಹೆಚ್ಚುವರಿ struct ಕ್ಷೇತ್ರದಲ್ಲಿ ಮಾಡಲೇಬೇಕು.
[ಷಾರ್ಲೆಟ್] ಓಹ್, ನಾನು ಸಾಮರ್ಥ್ಯ ಸ್ಟ್ರಿಂಗ್ ಸಾಮರ್ಥ್ಯ ಅರ್ಥ ಭಾವಿಸಲಾಗಿದೆ.
[Hardison] ಆಹ್. ಇದು ಪದದ ಗರಿಷ್ಠ ಉದ್ದ ಎಂಬ >>. >> ಅರ್ಥವಾಯಿತು.
ಹೌದು. ಇಲ್ಲಿ ಸಾಮರ್ಥ್ಯ - ಒಂದು ಮಹಾನ್ ಪಾಯಿಂಟ್ ನ.
ಮತ್ತು ಈ ಟ್ರಿಕಿ ಎಂದು ವಿಷಯ
ಇಲ್ಲಿರುವುದು ಡಿಕ್ಲೇರ್ಡ್ ನಾವು ಚಾರ್ * ರು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಕಾರಣ.
ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು.
ಈ ಅಕ್ಷರಗಳನ್ನು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದೆ.
ನೀವು ಫೈಲ್ ನಿಮ್ಮ ಬಫರ್ ಘೋಷಿಸುವ ಮಾಡಿರುವ ನೀವು ನೋಡಿದಿರಿ ಬಹುಶಃ I / O,
ನೀವು ಸ್ಟಾಕ್ ಮೇಲೆ ಕೈಯಿಂದ ತಂತಿಗಳನ್ನು ರಚಿಸಲು ನಾವು ಯಾವಾಗ.
ಆದರೆ, ಇಲ್ಲಿರುವುದು ಪಡೆದಿರುವಿರಿ ಚಾರ್ * ರು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನ.
ವಾಸ್ತವವಾಗಿ, ನಾವು ಮತ್ತೆ ಔಟ್ ಜೂಮ್ ಮತ್ತು ನಾವು ಇಲ್ಲಿ ಏನು ನಡೆಯುತ್ತಿದೆ ಎಂಬುದನ್ನು ನೋಡಲು ವೇಳೆ
ಪ್ರಸ್ತುತಿ ರಲ್ಲಿ, ಆ ನೈಜ ಅಂಶಗಳನ್ನು ಪಾತ್ರ ಅಕ್ಷಾಂಶ ನೋಡಿ
ರಚನೆಯ ಒಳಗೇ ಸಂಗ್ರಹಿಸಲು ಆಗುವುದಿಲ್ಲ.
ಇಲ್ಲಿಗೆ ಯಾವ ನಮ್ಮ ವ್ಯೂಹವನ್ನು ಸಂಗ್ರಹಿಸಲಾದ ಪಾತ್ರವನ್ನು ಅಕ್ಷಾಂಶ ರೀತಿಯು ಇವೆ.
ಸರಿ. ಆದ್ದರಿಂದ ನಾವು, ಕ್ಯೂ ಗಾತ್ರವನ್ನು ಕೇವಲ ಸ್ಟಾಕ್ ಇದ್ದಂತೆ ಹೇಗೆ ನೋಡಬಹುದು
ಗಾತ್ರ ಯಾವಾಗಲೂ ಸರದಿಯಲ್ಲಿ ಪ್ರಸ್ತುತ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಗೌರವಿಸುತ್ತದೆ.
2 enqueues ನಂತರ, ಗಾತ್ರ 2.
ಒಂದು dequeue ನಂತರ ಗಾತ್ರ ಈಗ 1.
ಮತ್ತೊಂದು ಎನ್ಕ್ಯೂ ನಂತರ ಗಾತ್ರದ 2 ಗೆ ಹಿಂದಿರುಗಿ ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಗಾತ್ರ ಖಂಡಿತವಾಗಿ, ಕ್ಯೂ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಗೌರವಿಸುತ್ತದೆ
ನಂತರ ತಲೆಯನ್ನು ಕೇವಲ ಸೈಕ್ಲಿಂಗ್ ಇಡುತ್ತದೆ.
ಅದನ್ನು 0-1-2, 0-1-2, 0-1-2 ಹೊರಡುತ್ತದೆ.
ಮತ್ತು ನಾವು dequeue ಕರೆ ಪ್ರತಿ ಸಮಯ, ತಲೆ ಪಾಯಿಂಟರ್ ಮುಂದಿನ ಸೂಚ್ಯಂಕದ ವೃದ್ಧಿಯಾಗಲ್ಪಡಬಹುದು ಮುಟ್ಟುತ್ತದೆ.
ತಲೆಯ ಮೇಲೆ ಹೋಗಲು ಸುಮಾರು ವೇಳೆ ಮತ್ತು, ಮತ್ತೆ ಸುಮಾರು 0 ಗೆ ಸೇರಿರುವ.
ಆದ್ದರಿಂದ, ನಾವು dequeue ಕಾರ್ಯ ಬರೆಯಬಹುದು.
ಮತ್ತು ನೀವು ಹುಡುಗರಿಗೆ ಬದಲಿಗೆ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಫಾರ್ ಎನ್ಕ್ಯೂ ಕಾರ್ಯ ಬಿಡಲು ನೀನು.
>> ನಮ್ಮ ಕ್ಯೂ ಒಂದು ಅಂಶ ಔಟ್ dequeue ಮಾಡಿದಾಗ,
ನಾವು ರಾಶಿಯನ್ನು ಗಾಗಿ ಪಾಪ್ ಕಾರ್ಯ ಬರೆಯಲು ಆರಂಭಿಸಿದಾಗ ಡೇನಿಯಲ್ ಆ ಮೊದಲ ವಸ್ತು ಯಾವುದು?
ನನಗೆ ಇನ್ನೂ ಮಾತನಾಡದೇ ಯಾರು ಯಾರಾದರೂ ಕೇಳಲು ಅವಕಾಶ.
, ನ ನೋಡಿ ಸಾದ್ ಲೆಟ್, ನೀವು ಡೇನಿಯಲ್ ಅವರು ಪಾಪ್ ಬರೆದಾಗ ಮೊದಲ ವಿಷಯ ಎಂದು ಏನು ಎಂದು ನಿಮಗೆ ನೆನಪಿದೆಯೇ?
[ಸಾದ್], ಇದು ಬಹಳ - ಅವರು ಏನಾದರೂ ಪರೀಕ್ಷಿಸಲಾಗುತ್ತದೆ >>.
[ಸಾದ್] ಗಾತ್ರ 0 ಹೆಚ್ಚಿನ ವೇಳೆ. ನಿಖರವಾಗಿ >>.
ಮತ್ತು ಆ ಪರೀಕ್ಷೆ ಯಾವುದು?
[ಸಾದ್] ರಚನೆಯ ಒಳಗೆ ಏನು ಇಲ್ಲ ಎಂಬುದನ್ನು ಪರೀಕ್ಷಿಸುವ ಸಲುವಾಗಿ.
[Hardison] ಹೌದು. ನಿಖರವಾಗಿ. ಅದು ಖಾಲಿ ಇದ್ದರೆ ನೀವು ಸ್ಟಾಕ್ ಹೊರಗೆ ಏನು ಪಾಪ್ ಸಾಧ್ಯವಿಲ್ಲ.
ಅದು ಖಾಲಿ ಇದ್ದರೆ ಅಂತೆಯೇ, ನೀವು ಒಂದು ಸಾಲಿನಿಂದ ಏನು dequeue ಸಾಧ್ಯವಿಲ್ಲ.
ನಾವು ಇಲ್ಲಿ ನಮ್ಮ dequeue ಕಾರ್ಯದಲ್ಲಿ ಮಾಡಬೇಕು ಮೊದಲ ಯಾವ ವಸ್ತುವನ್ನು, ನೀವು ತಿಳಿದಿರುವಿರಿ?
[ಸಾದ್] ಗಾತ್ರ 0 ಹೆಚ್ಚಿನ ವೇಳೆ? >> ಹೌದು.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾನು ಅದನ್ನು 0 ವೇಳೆ ನೋಡಲು ಪರೀಕ್ಷೆ ಮಾಡಿದ.
ಅದು 0 ವೇಳೆ, ನಾವು ಶೂನ್ಯ ಮರಳಬಹುದು.
ಆದರೆ ನಿಖರ ಅದೇ ತರ್ಕ.
ಮತ್ತು ಇದನ್ನು ಮುಂದುವರಿಸಲು ಅವಕಾಶ.
ಗಾತ್ರ 0 ಇದ್ದರೆ, ನಾವು dequeue ಬಯಸುವ ಅಂಶ ಎಲ್ಲಿ?
[ಸಾದ್] ತಲೆಗೆ? ನಿಖರವಾಗಿ >>.
ನಾವು ನಮ್ಮ ಕ್ಯೂ ಮೊದಲ ಅಂಶ ಬರಬಹುದು
ತಲೆಗೆ ಅಂಶ ಪ್ರವೇಶಿಸುವ ಮೂಲಕ.
ಕ್ರೇಜಿ ನಥಿಂಗ್.
ನಂತರ, ನಾವು ಏನು ಮಾಡಬೇಕು? ಏನಾಗುವುದು ಬರುತ್ತದೆ?
ನಾವು dequeue ಸುಮಾರು ಮಾತನಾಡಿದರು ಇತರ ವಸ್ತು ಯಾವುದು?
ನಮ್ಮ ಕ್ಯೂ ಬದಲಾಗಿದೆ ಏಕೆಂದರೆ ಎರಡು ವಿಷಯಗಳನ್ನು ನಡೆಯುವುದು ಅಗತ್ಯವಿರುವುದಿಲ್ಲ.
[ಡೇನಿಯಲ್] ಗಾತ್ರ ಕಡಿಮೆ. >> ನಾವು ಗಾತ್ರವನ್ನು ಕಡಿಮೆ, ಮತ್ತು ತಲೆ ಹೆಚ್ಚಿಸಲು ಹೊಂದಿವೆ? ನಿಖರವಾಗಿ.
ತಲೆ ಹೆಚ್ಚಿಸಲು, ನಾವು ಕುರುಡಾಗಿ ನೆನಪಿಡಿ, ತಲೆ ಹೆಚ್ಚಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.
ನಾವು queue.head ರೀತಿಯಲ್ಲಿಯೇ ಸಾಧ್ಯವಿಲ್ಲ + +.
ನಾವು ಸಾಮರ್ಥ್ಯ ಈ ಮೋಡ್ ಸೇರಿಸಲು ಹೊಂದಿರುತ್ತವೆ.
ಮತ್ತು ಏಕೆ ನಾವು ಸಾಮರ್ಥ್ಯಕ್ಕೆ ಸ್ಟೆಲ್ಲಾ ಮಾಡ್ ಇಲ್ಲ?
[ಸ್ಟೆಲ್ಲಾ] ಇದು ಸುಮಾರು ಕಟ್ಟಲು ಯಾವಾಗಲೂ ಏಕೆಂದರೆ. ನಿಖರವಾಗಿ >>.
ಸಾಮರ್ಥ್ಯ ಅದಕ್ಕೆ ನಾವು ಮಾಡ್ ಇದು 0 ಗೆ ಸುತ್ತ ಮತ್ತೆ ಕಟ್ಟಲು ಯಾವಾಗಲೂ ಕಾರಣ.
ಈಗ, ಈ ಹಂತದಲ್ಲಿ, ನಾವು ಡೇನಿಯಲ್ ಹೇಳಿದರು ಏನು ಮಾಡಬಹುದು.
ನಾವು ಗಾತ್ರ ಇಳಿಕೆ ಮಾಡಬಹುದು.
ನಂತರ ನಾವು ಕ್ಯೂ ಮೇಲ್ಭಾಗದಲ್ಲಿ ಎಂದು ಅಂಶ ಮರಳಬಹುದು.
ಇದು ಮೊದಲಿಗೆ gnarly ರೀತಿಯ ಕಾಣುತ್ತದೆ. ನೀವು ಒಂದು ಪ್ರಶ್ನೆಯನ್ನು ಹೊಂದಿರಬಹುದು. ಕ್ಷಮಿಸಿ?
>> [ಸ್ಯಾಮ್] ಏಕೆ ಕ್ಯೂ ಮೇಲಿರುವ ಮೊದಲ? ಅದು ಎಲ್ಲಿಗೆ ಹೋಗುತ್ತದೆ?
[Hardison] ಇದು ಕೆಳಗಿನಿಂದ ನಾಲ್ಕನೇ ಸಾಲು ಬರುತ್ತದೆ.
ನಮ್ಮ ಕ್ಯೂ, ಖಾಲಿ ಎಂಬುದನ್ನು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಪರೀಕ್ಷಿಸಲು ನಂತರ
ನಾವು ಮೊದಲ ಚಾರ್ * ಹಿಂದೆಗೆದುಕೊಳ್ಳಬೇಕು, ನಾವು ತಲೆ ಸೂಚ್ಯಂಕ ಕುಳಿತು ಎಂದು ಅಂಶ ಹಿಂದೆಗೆದುಕೊಳ್ಳಬೇಕು
ನಮ್ಮ ರಚನೆಯ, ನಮ್ಮ ತಂತಿಗಳನ್ನು ರಚನೆಯ >> ಮತ್ತು ಕರೆ ಎಂದು ಮೊದಲ?
[Hardison] ನಾವು ಮೊದಲು ಕರೆ. ಹೌದು.
ಕೇವಲ ಆ ಮೇಲೆ ಅನುಸರಿಸಲು, ಏಕೆ ನಾವು ಮಾಡಲೇಬೇಕಿತ್ತು ತಿಳಿದಿರುವಿರಿ?
[ಸ್ಯಾಮ್] ಪ್ರತಿಯೊಂದು ಮೊದಲ ಕೇವಲ q.strings ಮರಳಲಿದ್ದಾರೆ [q.head]? >> ಹೌದು.
>> ನಾವು ಮಾಡ್ ಕಾರ್ಯದ q.head ಈ ಬದಲಾಗುವ ಮಾಡುತ್ತಿರುವುದು ಕಾರಣ,
ಮತ್ತು ರಿಟರ್ನ್ ಸಾಲಿನ ಒಳಗೆ ಹಾಗೆ ಯಾವುದೇ ರೀತಿಯಲ್ಲಿ ಇಲ್ಲ.
[Hardison] ನಿಖರವಾಗಿ. ನೀವು ಸ್ಥಾನವನ್ನು ಆರ್. ಸ್ಯಾಮ್ ಸಂಪೂರ್ಣವಾಗಿ ರಂದು ತಾಣ.
ನಮ್ಮ ಕ್ಯೂ ಮೊದಲ ಅಂಶ ಔಟ್ ಪುಲ್ ಮತ್ತು ವೇರಿಯಬಲ್ ಅದನ್ನು ಸಂಗ್ರಹಿಸಲು ಹೊಂದಿತ್ತು ಕಾರಣ
ನಾವು ಈ ಸಾಲಿನ q.head ಮಾಡಿದ್ದ ಕಾರಣ, ಆಗಿದೆ
ಹಾಗಾದರೆ ಮಾಡ್ ಆಯೋಜಕರು ನಾವು ವಿಷಯ ಇಲ್ಲ ಇಲ್ಲಿದೆ
ಮತ್ತು ಇದು ಯಾವುದೇ ತಲೆಯ ಮೇಲೆ ಪರಿಣಾಮ ಬೀರುವುದು ಎಂದು - ಒಂದು ಸಾಲಿನಲ್ಲಿ.
ನಾವು ವಾಸ್ತವವಾಗಿ ಮೊದಲ ಅಂಶ ಹಿಂತೆಗೆದುಕೊಳ್ಳುವುದು ಅವಕಾಶವಿದೆ, ನಂತರ ತಲೆಯನ್ನು ಹೊಂದಿಸಿ
ಗಾತ್ರವನ್ನು ಹೊಂದಿಸಿ, ಮತ್ತು ನಾವು ಹೊರನಡೆಯಿತು ಅಂಶ ಮರಳಿ.
ಈ ನಾವು ನಂತರ ಮಂದಿ ನೋಡುತ್ತಾರೆ ವಿಷಯ
ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು, ನಾವು ಅವರೊಂದಿಗೆ ಸುಮಾರು ವಹಿಸುತ್ತದೆ.
ನೀವು ಲಿಂಕ್ ಪಟ್ಟಿಗಳ ಮುಕ್ತಗೊಳಿಸಿದ ಅಥವಾ ಹೊರಹಾಕಲು ನೀವು ಕೆಲವೊಮ್ಮೆ
ನೀವು ಮುಂದಿನ ಅಂಶ, ಸಂಬಂಧಿಸಿದ ಪಟ್ಟಿಯ ಮುಂದಿನ ಪಾಯಿಂಟರ್ ನೆನಪಿಡುವ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ
ಪ್ರಸ್ತುತ ಹೊರಹಾಕಲು ಮೊದಲು.
ಇಲ್ಲವಾದಲ್ಲಿ ನೀವು ಪಟ್ಟಿಯಲ್ಲಿ ಬಿಟ್ಟು ಏನನ್ನು ಮಾಹಿತಿ ಎಸೆದು.
ನಿಮ್ಮ APPLIANCE ಹೋಗಿ ವೇಳೆ ಈಗ, ನೀವು ಈ queue.c-X ಔಟ್ ತೆರೆಯುತ್ತದೆ.
ನಾನು queue.c ತೆರೆಯುತ್ತದೆ ಆದ್ದರಿಂದ, ಇಲ್ಲಿ ನನಗೆ ಜೂಮ್ ಅವಕಾಶ
ನೀವು ಇದೇ ಕಾಣುವ ಕಡತ ಎಂದು ನೋಡುತ್ತಾರೆ.
ನಾವು stack.c ಜೊತೆಗೆ ಹಿಂದಿನ ಹೊಂದಿತ್ತು ಅದೇ ರೀತಿಯಲ್ಲಿ ಕಾಣುವ ಕಡತ.
ನಾವು ಸ್ಲೈಡ್ಗಳು ನೋಡಿದ ರೀತಿಯಲ್ಲಿ ವ್ಯಾಖ್ಯಾನಿಸಬಹುದು ಕ್ಯೂ ನಮ್ಮ struct ಮಾಡಲೇಬೇಕು.
>> ನೀವು ಮಾಡುವುದು ಇದು ನಮ್ಮ ಎನ್ಕ್ಯೂ ಫಂಕ್ಷನ್.
ನಾವು ಇಲ್ಲಿ dequeue ಫಂಕ್ಷನ್.
ಕಡತದಲ್ಲಿ dequeue ಕಾರ್ಯ ಜಾರಿಗೆ ತಂದಿಲ್ಲ ಇದೆ,
ನೀವು ಬಯಸಿದರೆ ನೀವು, ಅದನ್ನು ಟೈಪ್ ಮಾಡಬಹುದು ಆದ್ದರಿಂದ ಆದರೆ ನಾನು ಪವರ್ಪಾಯಿಂಟ್ ಪುನಃ ಅದನ್ನು ಹಾಕುತ್ತೇವೆ.
ಹಾಗಾಗಿ ಮುಂದಿನ 5 ನಿಮಿಷಗಳು ಅಥವಾ ಆದ್ದರಿಂದ, ನೀವು ಹುಡುಗರಿಗೆ ಎನ್ಕ್ಯೂ ಕೆಲಸ
ಇದು ಬಹುತೇಕ ಕೇವಲ dequeue ವಿರುದ್ಧವಾಗಿದೆ.
ನೀವು enqueueing ಮಾಡಿದಾಗ ತಲೆ ಸರಿಹೊಂದಿಸಲು ಹೊಂದಿಲ್ಲ, ಆದರೆ ಏನು ಸರಿಹೊಂದಿಸಲು ಹೊಂದಿಲ್ಲ?
ಗಾತ್ರ. ಆದ್ದರಿಂದ ನೀವು ಎನ್ಕ್ಯೂ, ತಲೆ ಹಾಗೇಯೇ ಉಳಿದುಕೊಳ್ಳುವುದು ಮಾಡಿದಾಗ, ಗಾತ್ರ ಬದಲಾವಣೆ ಮುಟ್ಟುತ್ತದೆ.
ಆದರೆ ಒಂದು ಸ್ವಲ್ಪ ತೆಗೆದುಕೊಳ್ಳುವುದು - ಆ ಮಾಡ್ ಜೊತೆ ಸುಮಾರು ಆಡಲು ಹೊಂದಿರುತ್ತದೆ
ಹೊಸ ಅಂಶ ನಲ್ಲಿ ಸೇರಿಸಬಹುದು ಏನನ್ನು ಸೂಚ್ಯಂಕ ನಿಖರವಾಗಿ ಔಟ್ ಲೆಕ್ಕಾಚಾರ.
ಹಾಗಾಗಿ ನೀವು ಹುಡುಗರಿಗೆ ಸ್ವಲ್ಪ ನೀಡುತ್ತೇನೆ, ಸ್ಲೈಡ್ ಮೇಲೆ ಮತ್ತೆ dequeue ಪುಟ್
ಮತ್ತು ನೀವು ಹುಡುಗರಿಗೆ ಪ್ರಶ್ನೆಗಳಿದ್ದರೆ ಎಂದು, ಆದ್ದರಿಂದ ನಾವು ಅವರನ್ನು ಕೂಗುತ್ತಾನೆ
ಒಂದು ಗುಂಪಿನ ಬಗ್ಗೆ ಎಲ್ಲಾ ಚರ್ಚೆ.
ಸಹ, ನೀವು don't ಗಾತ್ರ - ನೀವು ಗಾತ್ರವನ್ನು ಹೊಂದಿಸಲು ನೀವು ಯಾವಾಗಲೂ ಕೇವಲ ಮಾಡಬಹುದು -
ನೀವು ಎಂದಾದರೂ ಗಾತ್ರ ಮಾಡ್ ಗೆ ಹೊಂದಿಲ್ಲ? [ಡೇನಿಯಲ್] ನಂ >> ನೀವು, ಗಾತ್ರ ಮಾಡ್ ಹಕ್ಕನ್ನು ಹೊಂದಿಲ್ಲ.
You're ವೇಳೆ ಏಕೆಂದರೆ ಗಾತ್ರ ಯಾವಾಗಲೂ ಕಾಣಿಸುತ್ತದೆ - ಊಹಿಸಿಕೊಂಡು ನೀವು ಸೂಕ್ತವಾಗಿ ವಿಷಯಗಳನ್ನು ನಿರ್ವಹಿಸುವ ನೀವು
ಗಾತ್ರ ಯಾವಾಗಲೂ 0 ಮತ್ತು 3 ನಡುವೆ ಇರುವುದು.
ಅಲ್ಲಿ ನೀವು ಎನ್ಕ್ಯೂ ಮಾಡುವುದರಿಂದ ನೀವು ಮಾಡ್ ಗೆ ಹೊಂದಿಲ್ಲ?
ಮಾತ್ರ ತಲೆ [ವಿದ್ಯಾರ್ಥಿ]. ಮಾತ್ರ ತಲೆ >>, ನಿಖರವಾಗಿ.
ಮತ್ತು ಏಕೆ ನೀವು ಎನ್ಕ್ಯೂ ಎಲ್ಲಾ ನಲ್ಲಿ ಮಾಡ್ ಗೆ ಹೊಂದಿಲ್ಲ?
ನೀವು ಮಾಡ್ ಮಾಡಿದೆವು ಸನ್ನಿವೇಶ ಹೊಂದಿದೆ?
ನೀವು ಅಂತರಗಳ ನಲ್ಲಿ ವಿಷಯವನ್ನು ಹೊಂದಿದ್ದರೆ [ವಿದ್ಯಾರ್ಥಿ], ಖಾಲಿ 1 ಮತ್ತು 2 ನೇ ಇಷ್ಟ
ತದನಂತರ ನೀವು 0 ನಲ್ಲಿ ಏನಾದರೂ ಸೇರಿಸಲು ಅಗತ್ಯವಿದೆ.
[Hardison] ಹೌದು, ನಿಖರವಾಗಿ. ನಿಮ್ಮ ತಲೆ ಪಾಯಿಂಟರ್ ಅತ್ಯಂತ ಕೊನೆಯಲ್ಲಿ ಆದ್ದರಿಂದ ವೇಳೆ,
ಅಥವಾ ನಿಮ್ಮ ಗಾತ್ರಕ್ಕೆ ನಿಮ್ಮ ತಲೆ ದೊಡ್ಡ ವೇಳೆ, ಅಥವಾ ಬದಲಿಗೆ, ಕ್ಯೂ ಸುಮಾರು ಕಟ್ಟಲು ಯಾವಾಗಲೂ ಹೋಗುತ್ತದೆ.
>> ಆದ್ದರಿಂದ ಇದೀಗ ಸ್ಲೈಡ್ ಮೇಲೆ ಇಲ್ಲಿ ಪಡೆದಿರುವಿರಿ ಈ ಸನ್ನಿವೇಶದಲ್ಲಿ,
ನಾನು, ಇದೀಗ ಏನೋ ಎನ್ಕ್ಯೂ ಬಯಸಿದರೆ
ನಾವು ಸೂಚ್ಯಂಕ 0 ನಲ್ಲಿ ಏನಾದರೂ ಎನ್ಕ್ಯೂ ಬಯಸುವ.
ನೀವು 50 ಹೋಗುತ್ತದೆ ಅಲ್ಲಿ ನೋಡಲು, ಮತ್ತು ನಾನು ಎನ್ಕ್ಯೂ 50, ಕರೆ ಹಾಗಿದ್ದಲ್ಲಿ
ಇದು ಕೆಳಭಾಗದಲ್ಲಿ ಅಲ್ಲಿ ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಇದು ಸೂಚ್ಯಂಕ 0 ಹೋಗುತ್ತಾನೆ.
ಇದು ಈಗಾಗಲೇ dequeued ಎಂದು 'ಹೈ' ಬದಲಾಯಿಸುತ್ತದೆ.
[ಡೇನಿಯಲ್] ನೀವು ಈಗಾಗಲೇ dequeue ಆ ಆರೈಕೆಯನ್ನು ಮಾಡಬೇಡಿ?
ಏಕೆ ಎನ್ಕ್ಯೂ ರಲ್ಲಿ ತಲೆ ಏನು ಮಾಡುತ್ತದೆ?
[Hardison] ಓಹ್, ನೀವು ತಲೆ ಮಾರ್ಪಡಿಸುವ ಇಲ್ಲ, ಕ್ಷಮಿಸಿ.
ಆದರೆ ನೀವು ಪ್ರವೇಶಿಸುವ ಮಾಡಿದಾಗ ಮಾಡ್ ಆಯೋಜಕರು ಬಳಸಲು ಹೊಂದಿವೆ
ನೀವು ಪ್ರವೇಶಿಸುವ ಮಾಡಿದಾಗ ಎನ್ಕ್ಯೂ ಬಯಸುವ ಅಂಶ
ನಿಮ್ಮ ಸರದಿಯಲ್ಲಿ ಮುಂದಿನ ಅಂಶ.
[ತುಳಸಿ] ನಾನು ಹಾಗೆ ಮಾಡಲಿಲ್ಲ, ಮತ್ತು ನಾನು ಮೇಲೆ "ಯಶಸ್ಸು" ದೊರೆತಿದೆ.
[ಡೇನಿಯಲ್] ಓಹ್, ನಾನು ನೀವು ಹೇಳುವ ಏನನ್ನು ಅರ್ಥ.
[Hardison] ಆದ್ದರಿಂದ ನೀವು didn't - ನೀವು q.size ನಲ್ಲಿ ಮಾಡಿದರು?
[ತುಳಸಿ] ಹೌದು. ನಾನು ಪಕ್ಷವನ್ನು ಬದಲಿಸಿಕೊಂಡು, ನಾನು ತಲೆ ಏನನ್ನೂ ಮಾಡಲಿಲ್ಲ.
[Hardison] ನೀವು ನಿಜವಾಗಿ ಏನು ಎಂದು ತಲೆ ಮರುಹೊಂದಿಸಲು ಹೊಂದಿಲ್ಲ
ಆದರೆ ತಂತಿಗಳನ್ನು ರಚನೆಯ ಒಳಗೆ ನೀವು ಸೂಚ್ಯಂಕ,
ನಿಜವಾಗಿಯೂ, ಮುಂದೆ ಹೋಗಿ ಮುಂದಿನ ಅಂಶ ಅಲ್ಲಿ ಲೆಕ್ಕ ಮಾಡಬೇಕು
ಸ್ಟಾಕ್ ಹಂಬು ಏಕೆಂದರೆ, ನಿಮ್ಮ ಸ್ಟಾಕ್ ಮುಂದಿನ ಅಂಶ ಸದಾ
ಗಾತ್ರಕ್ಕೆ ಅನುಗುಣವಾಗಿ ಇಂಡೆಕ್ಸ್ನಲ್ಲಿ.
ನಾವು ನಮ್ಮ ಸ್ಟಾಕ್ ತಳ್ಳುವ ಕಾರ್ಯವನ್ನು ಹಿಂತಿರುಗಿ ನೋಡಲು, ವೇಳೆ
ನಾವು ಯಾವಾಗಲೂ ಬಲ ಸೂಚ್ಯಂಕ ಗಾತ್ರದಲ್ಲಿ ನಮ್ಮ ಹೊಸ ಅಂಶ ರಲ್ಲಿ ಪ್ಲಂಕ್ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ.
ಕ್ಯೂ ಹೊಂದಿರುವ ಆದರೆ, ನಾವು ಸಾಧ್ಯವಿಲ್ಲ
ಈ ಸನ್ನಿವೇಶವನ್ನು ಇಂತಹ ಏಕೆಂದರೆ,
ನಾವು enqueued ವೇಳೆ 50 ನಮ್ಮ ಹೊಸ ಸ್ಟ್ರಿಂಗ್ ತಂತಿಗಳನ್ನು [1] ಸರಿಯಾದ ಹೋಗುತ್ತಿದ್ದೆ
ಇದು ನಾವು ಬಯಸುವುದಿಲ್ಲ.
ನಾವು ಹೊಸ ಸ್ಟ್ರಿಂಗ್ ಸೂಚ್ಯಂಕ 0 ನಲ್ಲಿ ಹೋಗಿ ಬೇಕು.
>> ಡಸ್ ಯಾರೇ - ಹೌದು? [ವಿದ್ಯಾರ್ಥಿ] ನಾನು ಒಂದು ಪ್ರಶ್ನೆಯನ್ನು ಹೊಂದಿದ್ದರೆ ಆದರೆ ನಿಜವಾಗಿಯೂ ಸಂಬಂಧಿಸಿದ ಅಲ್ಲ.
ಯಾರಾದರೂ ಕೇವಲ pred ಪಾಯಿಂಟರ್ ರೀತಿಯ ಕರೆಗಳು ಅದು ಏನು?
ಆ ಹೆಸರಿನ ಯಾವ ಚಿಕ್ಕದಾಗಿದೆ? ನಾನು ಕೇವಲ ಒಂದು ಹೆಸರು 'ಗೊತ್ತಿಲ್ಲ.
[Hardison] Pred ಪಾಯಿಂಟರ್? ನೋಡೋಣ. ಯಾವ ಸಂದರ್ಭದಲ್ಲಿ?
[ವಿದ್ಯಾರ್ಥಿ] ಇನ್ಸರ್ಟ್ ಕಾಲ ಇದು. ನೀವು ಬಯಸಿದರೆ ನಾನು ನಂತರ ನೀವು ಕೇಳಬಹುದು
ಇದು ನಿಜವಾಗಿಯೂ ಸಂಬಂಧಿಸಿದ ಅಲ್ಲ, ಆದರೆ ನಾನು ಕಾರಣ -
[Hardison] ಉಪನ್ಯಾಸ ಡೇವಿಡ್ ನ ಇನ್ಸರ್ಟ್ ಕೋಡ್ ಗೆ?
ನಾವು ಅಪ್ ಪುಲ್ ಮತ್ತು ಆ ಬಗ್ಗೆ ಮಾತನಾಡೋಣ.
ನಾವು ಮುಂದಿನ, ಒಮ್ಮೆ ನಾವು ಸಂಪರ್ಕಿತ ಪಟ್ಟಿಗಳನ್ನು ಪಡೆಯಲು ಬಗ್ಗೆ ಮಾತನಾಡಲು ವಿಲ್.
>> ಆದ್ದರಿಂದ ಎನ್ಕ್ಯೂ ಕಾರ್ಯ ತೋರುತ್ತಿದೆ ಎಂಬುದನ್ನು ನೋಡಲು ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ ನಾವು.
ಜನರು ನಿಮ್ಮ ಎನ್ಕ್ಯೂ ಸಾಲಿನಲ್ಲಿ ಮಾಡಲು ಪ್ರಯತ್ನಿಸಿದ ಮೊದಲ ವಸ್ತು ಯಾವುದು? ಈ ಕ್ಯೂ ಗೆ?
ನೀವು ತಳ್ಳುವುದು ಸ್ಟಾಕ್ ಫಾರ್ ಏನು ಹೋಲುತ್ತದೆ.
ನೀವು ಸ್ಟೆಲ್ಲಾ, ಏನು ಮಾಡಿದನು?
[ಸ್ಟೆಲ್ಲಾ, ಗ್ರಹಿಸುವುದಕ್ಕಾಗದ]
[Hardison] ನಿಖರವಾಗಿ. (== ಸಾಮರ್ಥ್ಯ q.size) ವೇಳೆ -
ನಾನು ಸ್ಥಳದಲ್ಲಿ ನನ್ನ ಕಟ್ಟುಪಟ್ಟಿಗಳು ಇರಿಸಬೇಕಾಗುತ್ತದೆ - ತಪ್ಪು ಹಿಂತಿರುಗಿ.
ಸ್ವಲ್ಪ ಜೂಮ್. ಸರಿ.
ಈಗ ನಾವು ಏನು ಎಂದು ಮುಂದೆ ಎಂಬುದನ್ನು?
ಕೇವಲ ಸ್ಟಾಕ್ ಇದ್ದಂತೆ, ಮತ್ತು ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ ಸೇರಿಸಲಾಗಿದೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ಸೇರಿಸಲು ಸೂಕ್ತ ಸ್ಥಳ ಯಾವುದು?
ಸ್ಟಾಕ್ ಅದನ್ನು ಅದು ಸಾಕಷ್ಟು ಎಂದು ಅವರ ಈ ಜೊತೆಗೆ, ಸೂಚ್ಯಂಕ ಗಾತ್ರ.
[ಡೇನಿಯಲ್] ನಾನು q.head-ಅಥವಾ - >> q.strings? >> ಹೌದು.
q.strings [q.head + q.size ಮಾಡ್ ಸಾಮರ್ಥ್ಯ]?
[Hardison] ನಾವು ಬಹುಶಃ ಇದರೊಂದಿಗೆ ಆವರಣ ಹಾಕಲು ಬಯಸುವ
ನಾವು ಎಲ್ಲರಿಂದ cleart ಎಂದು ಆದ್ದರಿಂದ ಸೂಕ್ತ ಅಗ್ರಸ್ಥಾನ ಪಡೆಯಲು ಮತ್ತು ನೀವು ಆ.
ಮತ್ತು ಸಮಾನ ಸೆಟ್? Str ಮಾಡಿ >>? Str ಮಾಡಿ >>. ಗ್ರೇಟ್.
ಮತ್ತು ಈಗ ನಾವು ಕೊನೆಯ ವಿಷಯ ಎಂಬುದರ?
ನಾವು ಸ್ಟಾಕ್ ರಲ್ಲಿ ಮಾಡಿದಂತೆ. >> ಗಾತ್ರ ಹೆಚ್ಚಿಸಲು? >> ಗಾತ್ರ ಹೆಚ್ಚಿಸಲು.
ಬೂಮ್. ತದನಂತರ, ಸ್ಟಾರ್ಟರ್ ಕೋಡ್ ರಿಂದ ಕೇವಲ, ಪೂರ್ವನಿಯೋಜಿತವಾಗಿ ಸುಳ್ಳು ಮರಳಿದರು
ನಾವು ಎಲ್ಲಾ ಸಾಗುವ ಮತ್ತು ಎಲ್ಲಾ ಚೆನ್ನಾಗಿ ಹೋದಲ್ಲಿ ನಿಜವಾದ ಈ ಬದಲಾಯಿಸಲು ಬಯಸುವ.
ಎಲ್ಲಾ ಸರಿ. ವಿಭಾಗವನ್ನು ಮಾಹಿತಿಯನ್ನು ಸಂಗತಿಯೇ.
ನಾವು ಸಾಕಷ್ಟು ಮೇಲೆ ಅಲ್ಲ. ನಾವು ಏಕಸ್ವರೂಪದಲ್ಲಿ-ಸಂಯೋಜಿತ ಪಟ್ಟಿಗಳನ್ನು ಬಗ್ಗೆ ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ ಮಾತನಾಡಲು ಬಯಸುವ.
ಈ ಅವಕಾಶ ಮಾಡುತ್ತೇವೆ ಆದ್ದರಿಂದ ನಾವು ನಂತರ ಮರಳಿ ಹೋಗಬಹುದು.
ಆದರೆ ಕೇವಲ ಕೆಲವು ಸ್ಲೈಡ್ಗಳು ನಮ್ಮ ಪ್ರಸ್ತುತಿಗೆ ಮರಳಲು ಅವಕಾಶ.
ಆದ್ದರಿಂದ ಎನ್ಕ್ಯೂ TODO ಹೊಂದಿದೆ, ಈಗ ನಾವು ಮಾಡಿದ.
>> ಈಗ ಒಂದೊಂದಾಗಿ-ಸಂಯೋಜಿತ ಪಟ್ಟಿಗಳನ್ನು ಒಂದು ಅವಲೋಕಿಸೋಣ.
ನಾವು ಉಪನ್ಯಾಸ ಈ ಸ್ವಲ್ಪ ಬಗ್ಗೆ ಮಾತನಾಡಿದರು.
ನಾವು ಜನರನ್ನು ಹೊಂದಿತ್ತು ಅಲ್ಲಿ ಎಷ್ಟು ನೀವು ವ್ಯಕ್ತಿಗಳಲ್ಲಿ ಡೆಮೊ ಕಂಡಿತು
ವಕ್ರವಾಗಿ ಪರಸ್ಪರ ಮತ್ತು ಹೋಲ್ಡಿಂಗ್ ಸಂಖ್ಯೆಗಳನ್ನು ತೋರುತ್ತಿರುವಂತೆ? >> ನಾನು ರಲ್ಲಿ.
>> ನೀವು ಹುಡುಗರಿಗೆ ಏನನ್ನು ಯೋಚಿಸುವಿರಿ? ಎಂದು ಮಾಡಿದರು, ಆಶಾದಾಯಕವಾಗಿ ಈ ಸ್ವಲ್ಪ ವಿಷದೀಕರಿಸು?
ಒಂದು ಪಟ್ಟಿಯನ್ನು ಇದು ನಾವು ಒಂದು ನೋಡ್ ಕರೆಯಲು ನೀನು ಈ ರೀತಿಯ ವ್ಯವಹರಿಸಲು ಎಂದು ತಿರುಗುತ್ತದೆ.
ಕ್ಯೂ ಮತ್ತು ಸ್ಟಾಕ್ ಜೊತೆ ಆದರೆ ನಾವು ಸ್ಟಾಕ್ ರಲ್ಲಿ ಕ್ಯೂ ಕರೆ ಬಯಸುವ ಸ್ಟ್ರಕ್ಟ್ಸ್ಳ ಹೊಂದಿತ್ತು
ನಾವು, ಸ್ಟಾಕ್ ರೀತಿಯ ಈ ಹೊಸ ಕ್ಯೂ ಹೊಂದಿತ್ತು
ಇಲ್ಲಿ ಪಟ್ಟಿ ನಿಜವಾಗಿಯೂ ಕೇವಲ ನೋಡ್ಗಳ ಕನಸುಗಳಿವೆ ಮಾಡಲ್ಪಟ್ಟಿದೆ.
ತಂತಿಗಳನ್ನು ಅಕ್ಷರಗಳನ್ನು ಕೇವಲ ಒಂದು ಗುಂಪೇ ಎಂದು ಅದೇ ರೀತಿಯಲ್ಲಿ ಎಲ್ಲಾ ಪರಸ್ಪರ ಮುಂದಿನ ಸಾಲಾಗಿ ನಿಲ್ಲಿಸಿದೆ.
ಸಂಯೋಜನಾ ಪಟ್ಟಿಯಲ್ಲಿ ಕೇವಲ ಒಂದು ನೋಡ್ ಮತ್ತು ಇನ್ನೊಂದು ನೋಡ್ ಮತ್ತು ಇನ್ನೊಂದು ನೋಡ್ ಮತ್ತು ಇನ್ನೊಂದು ನೋಡ್.
ಮತ್ತು ಹೆಚ್ಚಾಗಿ ಒಟ್ಟಿಗೆ ಎಲ್ಲಾ ನೋಡ್ಗಳು ಅಪ್ಪಳಿಸುವ ಮತ್ತು ಸಮೀಪವಿರುವ ಅವುಗಳನ್ನು ಸಂಗ್ರಹಿಸಲು ಹೆಚ್ಚು
ಮೆಮೊರಿ ಪರಸ್ಪರ ಹಕ್ಕನ್ನು ಎಲ್ಲಾ ಮುಂದಿನ,
ಈ ಮುಂದಿನ ಪಾಯಿಂಟರ್ ಹೊಂದಿರುವ ನಮಗೆ ಯಾದೃಚ್ಛಿಕವಾಗಿ, ಗ್ರಂಥಿಗಳು ಕಡೆಯಲ್ಲೆಲ್ಲ ಶೇಖರಿಸಿಡಲು ಅನುವುಮಾಡಿಕೊಡುತ್ತದೆ.
ಮತ್ತು ನಂತರ ತಂತಿಯ ರೀತಿಯ ಎಲ್ಲವನ್ನೂ ಒಟ್ಟಿಗೆ ಒಂದು ಮತ್ತೊಂದಕ್ಕೆ ತೋರಿಸಲು.
>> ಮತ್ತು ಈ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದ್ದ ದೊಡ್ಡ ಪ್ರಯೋಜನ?
ಸಂಗ್ರಹ ಎಲ್ಲವೂ ಮೇಲೆ ನೇರ ಕೇವಲ ಪರಸ್ಪರ ಮುಂದಿನ ಅಂಟಿಕೊಂಡಿತು?
ನೀವು ನೆನಪಿಡಿ? ಯಾ? >> ಡೈನಾಮಿಕ್ ಮೆಮೊರಿ ಹಂಚಿಕೆ?
ಯಾವ ಅರ್ಥದಲ್ಲಿ >> ಡೈನಾಮಿಕ್ ಮೆಮೊರಿ ಹಂಚಿಕೆ?
ನೀವು ದೊಡ್ಡ ಮತ್ತು ನಿಮ್ಮ ಸಂಪೂರ್ಣ ರಚನೆಯ ಸರಿಸಲು ಹೊಂದಿಲ್ಲ ಮಾಡುವ ಇರಿಸಬಹುದು ಎಂದು ರಲ್ಲಿ [ವಿದ್ಯಾರ್ಥಿ]?
[Hardison] ನಿಖರವಾಗಿ. ಆದ್ದರಿಂದ ಸಹಿತ, ಅದನ್ನು ಮಧ್ಯದಲ್ಲಿ ಒಂದು ಹೊಸ ಅಂಶ ಹಾಕಲು ಬಯಸಿದಾಗ,
ನೀವು ಜಾಗವನ್ನು ಎಲ್ಲವನ್ನೂ ಬದಲಾಯಿಸುವಂತೆ ಹೊಂದಿರುತ್ತವೆ.
ಮತ್ತು ನಾವು, ಕ್ಯೂ ಸುಮಾರು ಮಾತನಾಡಿದರು
ನಾವು ತಲೆ ಪಾಯಿಂಟರ್ ಇರಿಸಿಕೊಳ್ಳಲು ಏಕೆ ಆ ನ,
ನಾವು ನಿರಂತರವಾಗಿ ವಸ್ತುಗಳನ್ನು ಬದಲಾಯಿಸುವ ಇಲ್ಲ ಆದ್ದರಿಂದ.
ನೀವು ದೊಡ್ಡ ವ್ಯೂಹ ಪಡೆದಿರುವಿರಿ ವೇಳೆ ಆ ದುಬಾರಿ ಯಾಕೆಂದರೆ
ಮತ್ತು ನೀವು ನಿರಂತರವಾಗಿ ಈ ಯಾದೃಚ್ಛಿಕ ಅಳವಡಿಕೆಗಳು ಮಾಡುತ್ತಿರುವುದು.
ಒಂದು ಪಟ್ಟಿಯನ್ನು ಆದರೆ, ನೀವು ಮಾಡಬೇಕಾದ ಎಲ್ಲಾ, ಒಂದು ಹೊಸ ನೋಡ್ ಅದನ್ನು ಎಸೆಯಲು ಆಗಿದೆ
ಪಾಯಿಂಟರ್ಸ್ ಹೊಂದಿಸಿ, ಮತ್ತು ನೀವು ಮುಗಿಸಿದ್ದೀರಿ.
ಏನು ಈ ಬಗ್ಗೆ ಹೀರುವಾಗ?
ಪಕ್ಕಕ್ಕೆ ಒಂದು ರಚನೆಯ ಮಾಹಿತಿ ಕೆಲಸ ಎಂದು ಸುಲಭ ಅಲ್ಲ ಎಂಬುದು? ಯಾ?
[ಡೇನಿಯಲ್] ನಾನು ಇದನ್ನು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಒಂದು ನಿರ್ದಿಷ್ಟ ಅಂಶ ಪ್ರವೇಶಿಸಲು ಹೆಚ್ಚು ಕಷ್ಟ ಊಹೆ?
[Hardison] ನೀವು ನಿಮ್ಮ ಲಿಂಕ್ ಪಟ್ಟಿ ಮಧ್ಯದಲ್ಲಿ ಒಂದು ಕ್ರಮವಿಲ್ಲದ ಅಂಶ ನೆಗೆಯುವುದನ್ನು ಸಾಧ್ಯವಿಲ್ಲ.
ನೀವು ಬದಲಿಗೆ ಅದನ್ನು ಮಾಡಬೇಕು? ನೀವು ಸಂಪೂರ್ಣ ವಿಷಯವನ್ನು ಮೂಲಕ ಹಂತಕ್ಕೆ ಹೊಂದಿರುತ್ತವೆ >>.
[Hardison] ಹೌದು. ನೀವು ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು, ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಅನುಸರಿಸುವ.
ಇದು ಒಂದು ಬೃಹತ್ - ಇದು ಒಂದು ನೋವಿನ.
ಇತರ ಎಂದರೇನು - ಈ ಇನ್ನೊಂದು ಅವನತಿಗೆ ಇಲ್ಲ.
[ತುಳಸಿ] ನೀವು ಮುಂದಕ್ಕೆ ಮತ್ತು ಹಿಂದಕ್ಕೆ ಹೋಗಿ ಸಾಧ್ಯವಿಲ್ಲ? ನೀವು ಒಂದು ದಿಕ್ಕಿನಲ್ಲಿ ಹೋಗಬೇಕಾಗುತ್ತದೆ?
[Hardison] ಹೌದು. ಆದ್ದರಿಂದ ಹೇಗೆ ನಾವು ಕೆಲವೊಮ್ಮೆ ಆ ಪರಿಹರಿಸಲು ಇಲ್ಲ?
[ತುಳಸಿ] ಪಟ್ಟಿಗಳನ್ನು ಡಬ್ಲಿ-ಲಿಂಕ್? ನಿಖರವಾಗಿ >>. ದುಪ್ಪಟ್ಟು-ಸಂಯೋಜಿತ ಪಟ್ಟಿಗಳು ಇವೆ.
ಇವೆ - ಕ್ಷಮಿಸಿ?
>> [ಸ್ಯಾಮ್] ಆ pred ವಿಷಯ ಬಳಸಿಕೊಂಡು ಅದೇ -
ನಾನು ನೆನಪಿನಲ್ಲಿ, pred ವಿಚಾರಕ್ಕೆ ಏನು ಎಂದು ಅಲ್ಲ?
ಅಲ್ಲ ಎಂದು ದುಪ್ಪಟ್ಟು ಮತ್ತು ಏಕಸ್ವರೂಪದಲ್ಲಿ ನಡುವೆ?
ಅವರು ಮಾಡುತ್ತಿದ್ದ ನಿಖರವಾಗಿ ಏನನ್ನು [Hardison] ಲೆಟ್ಸ್ ನೋಟ.
ಇಲ್ಲಿ ನಾವು ಹೋಗಿ. ಇಲ್ಲಿ ಪಟ್ಟಿ ಕೋಡ್ ಇಲ್ಲಿದೆ.
ಇಲ್ಲಿ ನಾವು ಇಲ್ಲಿ, predptr ಹೊಂದಿರುತ್ತವೆ. ನೀವು ಬಗ್ಗೆ ಎಂಬುದನ್ನು ಇದು?
ಆದ್ದರಿಂದ ಈ ಆಗಿತ್ತು - ಅವರು ಪಟ್ಟಿಯನ್ನು ಮುಕ್ತಗೊಳಿಸಿದ ಹಾಗೂ ಅವರು ಅದನ್ನು ಒಂದು ಪಾಯಿಂಟರ್ ಸಂಗ್ರಹಿಸಲು ಪ್ರಯತ್ನಿಸುವಾಗ ನ.
ಈ ದುಪ್ಪಟ್ಟು, ಒಂದೊಂದಾಗಿ ಲಿಂಕ್ ಪಟ್ಟಿ ಅಲ್ಲ.
ಈ ಮಾತನಾಡುವ ಕಾರಣ ನಾವು ಪಟ್ಟಿ ಮುಕ್ತಗೊಳಿಸಿದ ಬಗ್ಗೆ ನಂತರ ಈ ಬಗ್ಗೆ ಹೆಚ್ಚು ಮಾತನಾಡಿ
ಮತ್ತು ನಾನು ಮೊದಲ ಕೆಲವು ಸಂಗತಿಗಳನ್ನು ತೋರಿಸಲು ಬಯಸುವ.
ಆದರೆ ಅದು ಕೇವಲ - ಇದು ptr ಮೌಲ್ಯವನ್ನು ವಿಚಾರಿಸಿದಾಗ ನ
[ವಿದ್ಯಾರ್ಥಿ] ಓಹ್, ಅದು ಅಂದಾಜು ದಿನಕ್ಕಿಂತ ಹಿಂದಿನ ಪಾಯಿಂಟರ್ ಈಸ್? >> ಹೌದು.
ನಾವು ನಂತರ predptr ಎಂಬುದನ್ನು ನಾವು ನಂತರ ಉಚಿತ ಮೊದಲು ptr ಸ್ವತಃ ಹೆಚ್ಚಿಸಲು ಇದರಿಂದ.
ನಾವು ಮುಕ್ತ ptr ಮತ್ತು ಕರೆ ptr = ptr ಮುಂದಿನ, ಬಲ? ಏಕೆಂದರೆ
ಆ ಕೆಟ್ಟ ಎಂದು.
ಆದ್ದರಿಂದ ಮತ್ತೆ ಈ ವ್ಯಕ್ತಿ ಗೆ, ನೋಡೋಣ.
>> ಪಟ್ಟಿಗಳನ್ನು ಬಗ್ಗೆ ಇತರ ಕೆಟ್ಟ ವಸ್ತುವೆಂದು ಸಹಿತ ಆದರೆ
ನಾವು, ತಮ್ಮತಮ್ಮಲ್ಲಿ ಮುಂದಿನ ಜೋಡಿಸಲಾದ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ಹೊಂದಿವೆ
ಇಲ್ಲಿ ನಾವು ಈ ಪಾಯಿಂಟರ್ ಪರಿಚಯಿಸಿವೆ.
ನಾವು ಬಳಸಲು ಎದುರಿಸುವಂತಿದೆ ಮೆಮೊರಿ ಹೆಚ್ಚುವರಿ ಪಡೆ ಇಲ್ಲ
ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಸಂಗ್ರಹಿಸಲು ನೀವು ಪ್ರತಿ ಅಂಶ.
ನಮ್ಯತೆಯನ್ನು ನಾವು ಪಡೆಯಲು, ಆದರೆ ವೆಚ್ಚದಲ್ಲಿ ಬರುತ್ತದೆ.
ಇದು, ಈ ಬಾರಿ ಬೆಲೆ ಬರುತ್ತದೆ
ಮತ್ತು ಇದು ತುಂಬಾ ಈ ಮೆಮೊರಿ ವೆಚ್ಚ ಬರುತ್ತದೆ.
ನಾವು ಈಗ ಶ್ರೇಣಿಯಲ್ಲಿನ ಪ್ರತಿ ಅಂಶ ಅನುಸರಿಸುವ ಆ ಅರ್ಥದಲ್ಲಿ ಟೈಮ್
ಸೂಚ್ಯಂಕ 10 ಒಂದು, ಅಥವಾ ಒಂದು ವ್ಯೂಹದಲ್ಲಿ ಸೂಚ್ಯಂಕ 10 ಹೇಳಲಾಗುತ್ತದೆ ಪಡೆಯುವುದು.
>> ಕೇವಲ ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ ನಾವು ರೇಖಾಚಿತ್ರ ಔಟ್ ಈ ಪಟ್ಟಿಗಳನ್ನು,
ಸಾಮಾನ್ಯವಾಗಿ ನಾವು ಪಟ್ಟಿ ಮುಖ್ಯಸ್ಥ ಅಥವಾ ಪಟ್ಟಿಯ ಮೊದಲ ಪಾಯಿಂಟರ್ ಉಳಿಸಿಕೊಳ್ಳುವುದು
ಮತ್ತು ಈ ನಿಜವಾದ ಪಾಯಿಂಟರ್ ಗಮನಿಸಿ.
ಇದು ಕೇವಲ 4 ಬೈಟ್ಗಳು ಇಲ್ಲಿದೆ. ಇದು ನಿಜವಾದ ನೋಡ್ ಸ್ವತಃ ಅಲ್ಲ.
ಆದ್ದರಿಂದ ನೀವು ಅದನ್ನು ಯಾವುದೇ ಇಂಟ್ ಮೌಲ್ಯ, ಇದು ಯಾವುದೇ ಮುಂದಿನ ಪಾಯಿಂಟರ್ ಎಂದು ನೋಡಿ.
ಇದು ಅಕ್ಷರಶಃ ಕೇವಲ ಪಾಯಿಂಟರ್ ಇಲ್ಲಿದೆ.
ಇದು ನಿಜವಾದ ನೋಡ್ struct ಎಂದು ಏನೋ ತೋರಿಸಲು ವಿಶೇಷವೇನು.
[ಸ್ಯಾಮ್] ನೋಡ್ ಎಂಬ ಪಾಯಿಂಟರ್? >> ಇದು - ಯಾವುದೇ. ಈ ರೀತಿಯ ನೋಡ್ನ ಏನೋ ಒಂದು ಸೂಚಿಯಾಗಿದೆ.
ಇದು ಒಂದು ನೋಡ್ struct ಒಂದು ಸೂಚಿಯಾಗಿದೆ. >> ಓಹ್, ಸರಿ.
ಬಲ ಎಡ, ಕೋಡ್ ಚಿತ್ರದಲ್ಲಿ.
ನಾವು ಆರಂಭಿಸಲು ಉತ್ತಮ ರೀತಿಯಲ್ಲಿ ಇದು ಶೂನ್ಯ, ಇದನ್ನು ಹೊಂದಿಸಬಹುದು.
ನೀವು ಚಿತ್ರದಲ್ಲಿ ಅದು, ಹಾಗೆ ನೀವು ಅದನ್ನು ಶೂನ್ಯ ಎಂದು ಬರೆಯಲು ಅಥವಾ ನೀವು ಮೂಲಕ ಲೈನ್ ಪುಟ್.
>> ಪಟ್ಟಿಗಳನ್ನು ಕೆಲಸ ಸುಲಭ ರೀತಿಯಲ್ಲಿ ಒಂದು,
ನಾವು, ನೀವು ಎರಡೂ ಸೇರಿಸಿ ನೀವು ಕೇಳಲು ಮತ್ತು ಎರಡು ನಡುವಿನ ವ್ಯತ್ಯಾಸಗಳನ್ನು ನೋಡಲು ಸೇರಿಸಲು
ಆದರೆ prepending ಖಂಡಿತವಾಗಿಯೂ ಸುಲಭ.
ಅಲ್ಲಿ ನೀವು ಮೊದಲೇ ಉದ್ದೇಶಿಸಬೇಕು ಮಾಡಿದಾಗ, ಈ - ನೀವು ಸೇರಿಸಿ (7),
ನೀವು ನೋಡ್ struct ಹೋಗಿ ರಚಿಸಲು
ಮತ್ತು ನೀವು ಈಗ ಏಕೆಂದರೆ ನಾವು prepended ಏಕೆಂದರೆ, ಅದನ್ನು ತೋರಿಸಲು ಮೊದಲ ಸೆಟ್
ಪಟ್ಟಿಯಲ್ಲಿ ಆರಂಭದಲ್ಲಿ ಎಂದು ವಿಶೇಷವೇನು.
ನಾವು ಇನ್ನೊಂದು ನೋಡ್ ಸೃಷ್ಟಿಸುವ ಸೇರಿಸಿ (3), ಆದರೆ ಈಗ 3 7 ಮೊದಲು ಬಂದಾಗ.
ಆದ್ದರಿಂದ ನಾವು ಅಗತ್ಯವಾಗಿ ನಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಮೇಲೆ ವಿಷಯಗಳನ್ನು ತಳ್ಳುವುದು ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಈಗ, ನೀವು, ಸೇರಿಸಿ, ಕೆಲವೊಮ್ಮೆ ಜನರು ಪುಶ್ ಕರೆಯುವ ನೋಡಬಹುದು
ಏಕೆಂದರೆ ನಿಮ್ಮ ಪಟ್ಟಿಯಲ್ಲಿ ಮೇಲೆ ಹೊಸ ಅಂಶ ತಳ್ಳುವುದು ಮಾಡುತ್ತಿದ್ದೇವೆ.
ಇದು ಪಟ್ಟಿಯನ್ನು ಮುಂಭಾಗದ ಅಳಿಸಲು ಕೂಡ ಸುಲಭ.
ಆದ್ದರಿಂದ ಜನರು ಹೆಚ್ಚಾಗಿ ಪಾಪ್ ಕರೆಯುತ್ತೇವೆ.
ಮತ್ತು ಆ ರೀತಿಯಲ್ಲಿ, ನೀವು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಬಳಸಿಕೊಂಡು ಸ್ಟಾಕ್ ಅನುಕರಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.
ಓಹ್. ಕ್ಷಮಿಸಿ, ಈಗ ನಾವು ಸೇರ್ಪಡಿಸಲಾದ ಆಗಿ ಬರುತ್ತಿದೆ. ಇಲ್ಲಿ ನಾವು ಸೇರಿಸಿ (3) ಈಗ, (7) prepended.
ನಾವು prepended ನಾವು (4), ಈ ಪಟ್ಟಿಯಲ್ಲಿ ಮೇಲೆ ಯಾವುದೋ prepended,
ನಾವು 4 ಮತ್ತು ನಂತರ 3 ಮತ್ತು ನಂತರ 7 ಬಯಸುವ.
ಆದ್ದರಿಂದ ನಾವು ಪಾಪ್ ಮತ್ತು ತೆಗೆದುಹಾಕಿದ 3, 4 ತೆಗೆದುಹಾಕಲು ಸಾಧ್ಯವಿಲ್ಲ, 7 ತೆಗೆದುಹಾಕಿ.
ಸಾಮಾನ್ಯವಾಗಿ ಈ ಬಗ್ಗೆ ಯೋಚಿಸುವುದು ಹೆಚ್ಚು ಅರ್ಥಗರ್ಭಿತ ರೀತಿಯಲ್ಲಿ ಸೇರ್ಪಡಿಸಲಾದ ಜೊತೆ ಹೊಂದಿದೆ.
ಹಾಗಾಗಿ ಇಲ್ಲಿ ಸೇರಿಸಲು ರೀತಿ ಎಂದು ಔಟ್ ಚಿತ್ರಿಸಲ್ಪಟ್ಟಿರುವುದನ್ನು ಕಾಣಬಹುದು ಮಾಡಿದ.
ಇಲ್ಲಿ ಸೇರಿಸಲಾಗಿದೆ (7) ಯಾವುದೇ ವಿವಿಧ ತೋರುತ್ತಿಲ್ಲ
ಏಕೆಂದರೆ ಪಟ್ಟಿಯಲ್ಲಿ ಕೇವಲ ಒಂದು ಅಂಶ ಇಲ್ಲ.
ಮತ್ತು ಸೇರಿಸುವುದರಿಂದ (3) ಕೊನೆಯಲ್ಲಿ ಇಟ್ಟುಕೊಳ್ಳುತ್ತಾನೆ.
ಬಹುಶಃ ನೀವು ಇದೀಗ ಸೇರ್ಪಡಿಸಲಾದ ಜೊತೆ ಟ್ರಿಕ್ ನೋಡಬಹುದು
ಆ ಪಟ್ಟಿಯ ಆರಂಭದಲ್ಲಿ ಅಲ್ಲಿ ನಾವು ಮಾತ್ರ ಅರಿತಿರುತ್ತಾರೆ ಆಗಿದೆ
ನೀವು ಪಟ್ಟಿಯಿಂದ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ನಡೆಯಬೇಕು ಪಟ್ಟಿಗೆ ಸೇರಿಸಲು ಗೆ
, ಕೊನೆಯಲ್ಲಿ ಪಡೆಯಲು ನಿಲ್ಲಿಸಲು, ನಂತರ ನಿಮ್ಮ ನೋಡ್ ಮತ್ತು ಕೆಳಗೆ ಪ್ಲಂಕ್ ಎಲ್ಲವೂ ನಿರ್ಮಿಸಲು.
ಎಲ್ಲಾ ವಿಷಯವನ್ನು ಅಪ್ ವೈರ್.
ಆದ್ದರಿಂದ ಸೇರಿಸಿ ಜೊತೆ, ಎಂದು ನಾವು, ನಿಜವಾಗಿಯೂ ವೇಗವಾಗಿ ಈ ಮೂಲಕ ಕುಯ್ಯಲಾಗಿತ್ತು
ನೀವು ಒಂದು ಪಟ್ಟಿಗೆ ಮೊದಲೇ ಉದ್ದೇಶಿಸಬೇಕು ಅದು ಚೆನ್ನಾಗಿ ಸರಳ.
>> ನಿಮ್ಮ ಹೊಸ ನೋಡ್ ಮಾಡಲು, ಕೆಲವು ಕ್ರಿಯಾಶೀಲ ಸ್ಮರಣೆ ಹಂಚಿಕೆ ಒಳಗೊಂಡಿರುತ್ತವೆ.
ಇಲ್ಲಿ ನಾವು malloc ಬಳಸಿಕೊಂಡು ನೋಡ್ struct ನೀವು ಮಾಡುತ್ತಿರುವಿರಿ.
Malloc ಆ ನಂತರ ನಮಗೆ ಮೆಮೊರಿ ಪಕ್ಕಕ್ಕೆ ಮಾಡುತ್ತೇವೆ ಕಾರಣ ನಾವು ಬಳಸುತ್ತಿರುವ
ನಾವು ಬಯಸುವ ಕಾರಣ - ಈ ಮೆಮೊರಿ ದೀರ್ಘಕಾಲದವರೆಗೆ ಇರುತ್ತವೆ ಬಯಸುವ.
ಮತ್ತು ನಾವು ಕೇವಲ ವಿಂಗಡಿಸುವ ಮೆಮೊರಿ ಜಾಗದ ಒಂದು ಪಾಯಿಂಟರ್ ಪಡೆಯಿರಿ.
ನಾವು ನೋಡ್ ಗಾತ್ರವನ್ನು ಬಳಸಿ, ನಾವು ಜಾಗ ಮೊತ್ತವು ಇಲ್ಲ.
ನಾವು ಕೈಯಾರೆ, ಬೈಟ್ಗಳು ಸಂಖ್ಯೆಯನ್ನು ಸೃಜಿಸಬೇಡ
ಬದಲಿಗೆ ನಾವು ನಾವು ಬೈಟ್ಗಳು ಸೂಕ್ತ ಸಂಖ್ಯೆ ಪಡೆಯುತ್ತಿದ್ದೀರಿ ತಿಳಿದಿದೆ ಆದ್ದರಿಂದ sizeof ಬಳಸಿ.
ನಮ್ಮ malloc ಕರೆ ಸಫಲಗೊಂಡ ಪರೀಕ್ಷಿಸಲು ಮರೆಯದಿರಿ.
ನೀವು ಸಾಮಾನ್ಯವಾಗಿ ಮಾಡಲು ಬಯಸುವ ವಿಷಯ.
ಆಧುನಿಕ ಗಣಕಗಳಲ್ಲಿ, ಮೆಮೊರಿ ಖಾಲಿಯಾಯ್ತು ಸುಲಭ ಎಂದು ಏನೋ ಅಲ್ಲ
ನೀವು ವಿಷಯವನ್ನು ಒಂದು ಟನ್ ಮೀಸಲಿಡುವ ಮತ್ತು ಒಂದು ದೊಡ್ಡ ಪಟ್ಟಿ ಮಾಡುತ್ತಿದ್ದೇವೆ ಹೊರತು,
ಆದರೆ ನೀವು ಒಂದು ಐಫೋನ್ ಅಥವಾ ಆಂಡ್ರಾಯ್ಡ್ ಹಾಗೆ, ಹೇಳುತ್ತಾರೆ, ವಿಷಯ ನಿರ್ಮಿಸಲು ಬಳಸುತ್ತಿದ್ದರೆ,
ನೀವು ತೀವ್ರ ಏನನ್ನೋ ಮಾಡುತ್ತಿರುವುದು ವಿಶೇಷವಾಗಿ ನೀವು ಸೀಮಿತ ಮೆಮೊರಿ ಸಂಪನ್ಮೂಲಗಳನ್ನು ಹೊಂದಿಲ್ಲ.
ಆದ್ದರಿಂದ ಜಾರಿಗೆ ಪಡೆಯಲು ಉತ್ತಮ ಅದು.
>> ನಾನು ಇಲ್ಲಿ ಒಂದೆರಡು ವಿಭಿನ್ನ ಕಾರ್ಯಗಳನ್ನು ಬಳಸಲಾಗುತ್ತದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ
ನೀವು ಹೊಸ ರೀತಿಯ ಎಂದು ನೋಡಬಹುದು.
ಆದ್ದರಿಂದ fprintf ಕೇವಲ printf ಇಷ್ಟ ಇದೆ
ಅದರ ಮೊದಲ ವಾದವನ್ನು ಹೊರತುಪಡಿಸಿ ನೀವು ಮುದ್ರಿಸಲು ಮಾಡಿ ಸ್ಟ್ರೀಮ್.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಗುಣಮಟ್ಟದ ದೋಷ ಸ್ಟ್ರಿಂಗ್ ಗೆ ಮುದ್ರಿಸಲು ಬಯಸುವ
ಇದು ಪ್ರಮಾಣಿತ outstream ಭಿನ್ನವಾಗಿದೆ.
ಪೂರ್ವನಿಯೋಜಿತವಾಗಿ ಅದೇ ಸ್ಥಳದಲ್ಲಿ ತೋರಿಸುತ್ತದೆ.
ಇದು ಟರ್ಮಿನಲ್ಗೆ ಔಟ್ ತೋರಿಸುತ್ತದೆ, ಆದರೆ ನೀವು -
ಆ ಆಜ್ಞೆಯನ್ನು ಬಳಸಿಕೊಂಡು ನೀವು ಬಗ್ಗೆ, ಪುನರ್ನಿರ್ದೇಶನ ತಂತ್ರಗಳನ್ನು ಕಲಿತರು
ನೀವು ಸಮಸ್ಯೆ ಸೆಟ್ 4 ಟಾಮಿ ವಿಡಿಯೋ ನಲ್ಲಿ ಕಲಿತ, ನೀವು ನೇರವಾಗಿ
ವಿವಿಧ ಪ್ರದೇಶಗಳಿಗೆ; ನಂತರ ನಿರ್ಗಮಿಸುತ್ತದೆ ನಿಮ್ಮ ಪ್ರೋಗ್ರಾಂ, ಇಲ್ಲಿಯೇ, ನಿರ್ಗಮಿಸಲು.
ಇದು ಮುಖ್ಯ ಹಿಂದಿರುಗಿದ ನಂತಹ ಮೂಲಭೂತವಾಗಿ ಇಲ್ಲಿದೆ
ಇಲ್ಲಿ ಪ್ರತಿಯಾಗಿ ಏನನ್ನೂ ಏಕೆಂದರೆ ನಾವು ನಿರ್ಗಮನ ಅನ್ನು ಹೊರತುಪಡಿಸಿ.
ನಾವು ಪ್ರಮುಖ ಇಲ್ಲ, ಆದ್ದರಿಂದ ಮರಳಿದ ನಾವು ಬಯಸುವ ರೀತಿಯ ಪ್ರೋಗ್ರಾಂ ನಿರ್ಗಮಿಸಲು ಮಾಡುವುದಿಲ್ಲ.
ನಾವು ನಿರ್ಗಮನ ಕಾರ್ಯವನ್ನು ಉಪಯೋಗಿಸಬಹುದು ಮತ್ತು ಇದು ದೋಷ ಕೋಡ್ ನೀಡುತ್ತವೆ.
ನಂತರ ಇಲ್ಲಿ ನಾವು ನಾನು ಸಮಾನವಾಗಿರಬೇಕು ಹೊಸ ನೋಡ್ ಮೌಲ್ಯದ ಕ್ಷೇತ್ರದಲ್ಲಿ, ಅದರ ನಾನು ಕ್ಷೇತ್ರದಲ್ಲಿ ಸೆಟ್, ಮತ್ತು ನಾವು ಅದನ್ನು ವೈರ್.
ನಾವು, ಮೊದಲ ತೋರಿಸಲು ಹೊಸ ನೋಡ್ ಮುಂದಿನ ಪಾಯಿಂಟರ್ ಸೆಟ್
ಮತ್ತು ನಂತರ ಮೊದಲ ಈಗ ಹೊಸ ನೋಡ್ ಬೆಟ್ಟು ಕಾಣಿಸುತ್ತದೆ.
ಕೋಡ್ ಈ ಮೊದಲ ಸಾಲುಗಳು, ನಾವು ನಿಜವಾಗಿ ಹೊಸ ನೋಡ್ ನಿರ್ಮಿಸಲು ನೀವು.
ಈ ಕ್ರಿಯೆಯ ಕೊನೆಯ ಎರಡು ಸಾಲುಗಳು ಆದರೆ ಮೊದಲು ಅಲ್ಲ.
ನಿಜವಾಗಿಯೂ ಒಂದು ಸಹಾಯಕ ಕಾರ್ಯ ಆಗಿ, ಒಂದು ಕಾರ್ಯದ ಒಳಗೆ ಬರಬಹುದು.
ಸಾಮಾನ್ಯವಾಗಿ ನಾನು ಏನು ಎಂದು, ನಾನು, ಒಂದು ಕಾರ್ಯ ಅದನ್ನು ಔಟ್ ಪುಲ್
ನಾನು ನಿರ್ಮಾಣ ನೋಡ್ ಸ್ವಲ್ಪ, ಕರೆ
ಮತ್ತು ಸೇರಿಸಿ ಕಾರ್ಯ ಅತಿ ಚಿಕ್ಕ ಇಡುತ್ತದೆ, ಅದನ್ನು ಕೇವಲ 3 ಸಾಲುಗಳನ್ನು ಅಂದು.
ನನ್ನ ನಿರ್ಮಾಣ ನೋಡ್ ಕಾರ್ಯನಿರ್ವಹಿಸಲು ಕರೆ ಮಾಡಿ, ಮತ್ತು ನಂತರ ನಾನು ತಂತಿ ಎಲ್ಲವೂ.
>> ನಾನು ನಿಮಗೆ ತೋರಿಸಲು ಬಯಸುವ ಅಂತಿಮವೂ,
ಮತ್ತು ನಾನು, ನೀವು ನಿಮ್ಮ ಸ್ವಂತ ಸೇರ್ಪಡಿಸಲಾದ ಮತ್ತು ಎಲ್ಲಾ ಹಾಗೆ ತಿಳಿಸುತ್ತೇವೆ
ಒಂದು ಪಟ್ಟಿಯ ಮೇಲೆ ತಿರುಗಿ ಹೇಗೆ.
ಒಂದು ಪಟ್ಟಿಯ ಮೇಲೆ ಮರಳಿ ವಿವಿಧ ರೀತಿಗಳಲ್ಲಿ ಒಂದು ಗುಂಪೇ ಇದೆ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಒಂದು ಪಟ್ಟಿಯ ಉದ್ದ ಹುಡುಕಲು ನೀನು.
ನಾವು ಉದ್ದ = 0 ಆರಂಭವಾಗಬೇಕು.
ಈ ಒಂದು ತಂತಿಗೆ strlen ಬರೆಯುವ ಹೋಲುತ್ತದೆ.
ನಾನು ಇಲ್ಲಿಯೇ ಲೂಪ್ ಈ, ನೀವು ತೋರಿಸಲು ಬಯಸುವ ಏನು.
ಇದು ಕಿಂಡಾ ನೋಡಲು ಮೋಜಿನ ಕಾಣುತ್ತದೆ; ಇದು ಸಾಮಾನ್ಯ ಅಲ್ಲ ಇಂಟ್ ನಾನು = 0, ನಾನು <ಏನೇ, ನಾನು + +.
ಬದಲಿಗೆ ಪಟ್ಟಿಯಲ್ಲಿ ಆರಂಭದಲ್ಲಿ ಎಂದು ನಮ್ಮ ವೇರಿಯಬಲ್ N ಆರಂಭಿಸುವಲ್ಲಿ ನ.
ನಮ್ಮ iterator ವೇರಿಯಬಲ್ ಶೂನ್ಯ ಅಲ್ಲವಾದ್ದರಿಂದ ನಂತರ, ನಾವು ಮುಂದುವರಿಸುವುದಕ್ಕೆ.
ಸಂಪ್ರದಾಯದಂತೆ, ನಮ್ಮ ಪಟ್ಟಿಯ ಕೊನೆಯಲ್ಲಿ ಶೂನ್ಯ ಎಂದು ಕಾಣಿಸುತ್ತದೆ, ಏಕೆಂದರೆ.
ತದನಂತರ, ಬದಲಿಗೆ + + ಮಾಡುವುದರಿಂದ ಹೆಚ್ಚು, ಹೆಚ್ಚಿಸಲು
+ ನ ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಸಮಾನ + n = N-> ಮುಂದಿನ ಹೊಂದಿದೆ.
>> ನಾವು ಸಮಯವನ್ನು ಇಲ್ಲ ಏಕೆಂದರೆ ನಾನು ಇಲ್ಲಿ ಅಂತರವನ್ನು ಭರಿಸಲು ತಿಳಿಸುತ್ತೇವೆ.
ನಿಮ್ಮ spellr psets ಕೆಲಸ ಆದರೆ ಇದನ್ನು ಮನಸ್ಸಿನಲ್ಲಿಟ್ಟುಕೊಳ್ಳಬೇಕು.
ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು, ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಅನುಷ್ಠಾನಕ್ಕೆ ಬಳಸುತ್ತಿದ್ದರೆ,
ಖಂಡಿತವಾಗಿಯೂ ತುಂಬಾ ಉಪಯುಕ್ತ ಬರುತ್ತವೆ.
ಮತ್ತು ಸಂಗತಿಗಳನ್ನು ಲೂಪಿಂಗ್ ಈ ನುಡಿಗಟ್ಟಿನ ಹೊಂದಿರುವ ಆಶಾದಾಯಕವಾಗಿ, ಸಾಕಷ್ಟು ಸುಲಭ ಜೀವನ ಮಾಡುತ್ತದೆ.
ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳನ್ನು, ಬೇಗ?
[ಸ್ಯಾಮ್] ನೀವು ಪೂರ್ಣಗೊಳಿಸಿದ sll ಮತ್ತು SC ಔಟ್ ಕಳುಹಿಸುತ್ತೇವೆ?
[Hardison] ಹೌದು. ನಾನು ಪೂರ್ಣಗೊಂಡಿತು ಸ್ಲೈಡ್ಗಳು ಮತ್ತು ಪೂರ್ಣಗೊಂಡ sll ಸ್ಟಾಕ್ ಮತ್ತು queue.cs ಔಟ್ ಕಳುಹಿಸುತ್ತೇವೆ.
[CS50.TV]