Áú¹®Àº 3°¡Áö Á¤µµ°¡ µÉ°Í °°½À´Ï´Ù..
½Ì±Û¸µÅ©µå¸®½ºÆ®¸¦ ÀÌ¿ëÇÏ¿© ½ºÅÃÀ» ±¸ÇöÁßÀä
Ã¥À» º¸´Ï
template
void LinkedStack ::push(const E& e)
{
s[++n] = e;
}
ÀÌ·¸°Ô ³ª¿À´Âµ¥ ÀÌ°Ç ¿¬»êÀÚ ¿À¹ö·ÎµùÀ» ÇÏÁö ¾ÊÀ¸¸é ¾ÈµÇ´Â°Í °°´õ¶ó±¸¿ä
±×·¡¼ SLinkedListŬ·¡½ºÀÇ addFront ÇÔ¼ö¸¦ ÀÌ¿ëÇÏ¿© element¸¦ ³Ö¾ú´Âµ¥
¹®Á¦´Â S[++n].addFront(e) ¸¦ Çß´õ´Ï Á¦°¡ ¿øÇÏ´Â °ªÀÌ ÀÔ·ÂÀÌ ¾ÈµÇ´õ¶ó±¸¿ä
1¹øÁú¹®
pushÇÔ¼ö¿¡¼ ÀÎÀÚ·Î E& e¿Í °°ÀÌ ÂüÁ¶ÇüÀ» »ç¿ëÇߴµ¥ ÂüÁ¶ÇüÀ» »ç¿ëÇϸé ÁÖ¼Ò°ªÀÌ µé¾î°¡³ª¿ä?
2¹øÁú¹®
LinkedStack ÀÇ private ¼±¾ðºÎ¿¡ SLinkedList S ·Î element¸¦ ¹Þ´Â °´Ã¼°¡ Àִµ¥ s[]¿Í °°ÀÌ »ç¿ëÀÌ ºÒ°¡´ÉÇؼ
SLinkedList S[100]À¸·Î ¼±¾ðÇߴµ¥ ±¦ÂúÀº °Ç°¡¿ä?
3¹øÁú¹®
popÀ» ÇÒ ¶§ popÇÏ´Â element¸¦ °¡Á®¿À·Á¸é popÀÌ void°¡ ¾Æ´Ñ E Çü½ÄÀÇ ¹ÝȯÇüÀ» °¡Á®¾ß Çϴ°ǰ¡¿ä?
Á¦ Áú¹®À» ÀÌ·¸°Ô 3°¡Áö ÀÔ´Ï´Ù. ¸¹Àº Á¤º¸¸¦ µå¸®Áö¸øÇØ Á˼ÛÇÕ´Ï´Ù. Äڵ带 º¸½Ã¸é ¸Ó¸®°¡ ¾ÆÇÁ½Ç±îºÁ..
ÇÊ¿äÇϽŠÁ¤º¸°¡ ÀÖÀ¸½Ã¸é ´ñ±Û·Î ¾Ë·Áµå¸±°Ô¿ä popÇÏ´Â ºÎºÐ¿¡¼ ¿À·ù°¡ ¹ß»ýÇϴµ¥ pushºÎÅÍ À߸øµÈ°ÇÁö
È®ÀÎÇϴµ¥ È®ÀÎÀÌ ¾ÈµÇ³×¿ä ¤Ð¤Ð |
2¹øÀº Áö±Ý°ú °°ÀÌ ¹è¿ Å©±â¸¦ ÁöÁ¤ÇÏ´øÁö ¾Æ´Ï¸é Æ÷ÀÎÅÍ Å¸ÀÔ°ú ±× Å©±â¸¦ Àü´ÞÇÏ¸é µÇÁö ¾ÊÀ»±î ÇÕ´Ï´Ù.
3¹øÀº ÀϹÝÀûÀ¸·Î´Â ÀúÀåµÈ °´Ã¼ ŸÀÔÀÌ ¹ÝȯµÇ´Â°Ô ¸Â¾Æº¸ÀÔ´Ï´Ù.
Á¤¸» Å« µµ¿òÀÌ µÇÁּż °¨»çÇÕ´Ï´Ù.