ஒரு அடுக்கு என்றால் என்ன? - டெக்கோபீடியாவிலிருந்து வரையறை

வரையறை - ஸ்டேக் என்றால் என்ன?

ஒரு அடுக்கு என்பது ஒரே மாதிரியான தனிமங்களின் தொகுப்பைக் கொண்ட ஒரு கருத்தியல் கட்டமைப்பாகும், இது கடைசியாக முதல் (LIFO) கொள்கையின் அடிப்படையில் அமைந்துள்ளது. இது பொதுவாக பயன்படுத்தப்படும் சுருக்க தரவு வகையாகும், அதாவது புஷ் மற்றும் பாப். மிகுதி மற்றும் பாப் ஆகியவை மிக உயர்ந்த உறுப்பில் மேற்கொள்ளப்படுகின்றன, இது அண்மையில் அடுக்கில் சேர்க்கப்பட்ட உருப்படி. மிகுதி செயல்பாடு ஸ்டேக்கில் ஒரு உறுப்பைச் சேர்க்கிறது, அதே நேரத்தில் பாப் செயல்பாடு ஒரு உறுப்பை மேல் நிலையில் இருந்து நீக்குகிறது. கணினிகளில் நிரலாக்க மற்றும் நினைவக அமைப்பில் ஸ்டாக் கருத்து பயன்படுத்தப்படுகிறது.

டெக்கோபீடியா ஸ்டேக்கை விளக்குகிறது

ஒரு அடுக்கு ஒரு நேரியல் தரவு கட்டமைப்பு வடிவமைப்பில் பொருள்கள் அல்லது கூறுகளின் வரிசையைக் குறிக்கிறது. அடுக்கு ஒரு எல்லைக்குட்பட்ட அடிப்பகுதியைக் கொண்டுள்ளது மற்றும் அனைத்து செயல்பாடுகளும் மேல் நிலையில் மேற்கொள்ளப்படுகின்றன. புஷ் செயல்பாட்டின் மூலம் ஒரு உறுப்பு அடுக்கில் சேர்க்கப்படும்போதெல்லாம், மேல் மதிப்பு ஒன்றால் அதிகரிக்கப்படுகிறது, மேலும் ஒரு உறுப்பு அடுக்கிலிருந்து வெளியேறும் போது, ​​மேல் மதிப்பு ஒன்றால் குறைகிறது. அடுக்கின் மேல் நிலைக்கு ஒரு சுட்டிக்காட்டி ஸ்டாக் சுட்டிக்காட்டி என்றும் அழைக்கப்படுகிறது.

ஒரு அடுக்கு அளவு சரி செய்யப்படலாம் அல்லது அளவு மாற்ற அனுமதிக்கப்பட்ட இடத்தில் மாறும் செயலாக்கத்தைக் கொண்டிருக்கலாம். வரம்புக்குட்பட்ட திறன் அடுக்குகளின் விஷயத்தில், ஏற்கனவே முழு அடுக்கில் ஒரு உறுப்பைச் சேர்க்க முயற்சிப்பது ஒரு அடுக்கு வழிதல் விதிவிலக்குக்கு காரணமாகிறது. இதேபோல், ஏற்கனவே வெற்று அடுக்கிலிருந்து ஒரு உறுப்பை அகற்ற பாப் செயல்பாடு முயற்சிக்கும் ஒரு நிலை கீழ்நிலை என அழைக்கப்படுகிறது.

ஒரு குறிப்பிட்ட எண்ணிக்கையிலான செயல்பாடுகள் மட்டுமே அனுமதிக்கப்படுவதால், ஒரு அடுக்கு தடைசெய்யப்பட்ட தரவு கட்டமைப்பாக கருதப்படுகிறது. மிகுதி மற்றும் பாப் செயல்பாடுகளைத் தவிர, சில செயல்பாடுகள் மேம்பட்ட செயல்பாடுகளை அனுமதிக்கலாம்:

• கண்ணோட்டம் - அடுக்கில் மிக உயர்ந்த உருப்படியைக் காண்க.
• நகல் - மேல் உருப்படியின் மதிப்பை ஒரு மாறிக்கு நகலெடுத்து அதை மீண்டும் அடுக்கில் தள்ளவும்.
• இடமாற்று - அடுக்கில் உள்ள இரண்டு சிறந்த உருப்படிகளை மாற்றவும்.
• சுழற்று - ஒரு எண்ணால் குறிப்பிடப்பட்டுள்ளபடி அடுக்கில் உள்ள மிக உயர்ந்த கூறுகளை நகர்த்தவும் அல்லது சுழலும் பாணியில் நகர்த்தவும்.

ஸ்டேக் கருத்தின் மென்பொருள் செயலாக்கங்கள் வரிசைகள் மற்றும் இணைக்கப்பட்ட பட்டியல்களைப் பயன்படுத்தி செய்யப்படுகின்றன, அங்கு முறையே மாறி அல்லது தலைப்பு சுட்டிக்காட்டி பயன்படுத்தி மேல் நிலை கண்காணிக்கப்படுகிறது. பல நிரலாக்க மொழிகள் ஸ்டேக் செயல்படுத்தலை ஆதரிக்க உள்ளமைக்கப்பட்ட அம்சங்களை வழங்குகின்றன.

ஒரு நிலையான தோற்றம் மற்றும் அளவைப் பயன்படுத்தி நினைவக ஒதுக்கீடு மற்றும் அணுகல் நோக்கத்திற்காக வன்பொருள் அடுக்குகள் செயல்படுத்தப்படுகின்றன. ஸ்டாக் சுட்டிக்காட்டி மதிப்பை சேமிக்க ஸ்டாக் பதிவேடுகள் பயன்படுத்தப்படுகின்றன.