ä¸ä¸ªè½¯ä»¶ç³»ç»æ¡æ¶åºå»ºç«å¨æ°æ®ä¹ä¸ï¼èä¸æ¯å»ºç«å¨æä½ä¹ä¸ãä¸ä¸ªå«æ½è±¡æ°æ®ç±»åç软件模ååºå
å«å®ä¹ã表示ãå®ç°ä¸ä¸ªé¨åã
对æ¯ä¸ä¸ªæ°æ®ç»æèè¨ï¼å¿
å®åå¨ä¸å®å¯åç¸å
³çä¸ç»æä½ãè¥æä½çç§ç±»åæ°ç®ä¸åï¼å³ä½¿é»è¾ç»æç¸åï¼æ°æ®ç»æè½èµ·çä½ç¨ä¹ä¸åã
ä¸åçæ°æ®ç»æå
¶æä½éä¸åï¼ä½ä¸åæä½å¿
ä¸å¯ç¼ºï¼
1. ç»æççæï¼
2. ç»æçéæ¯ï¼
3. å¨ç»æä¸æ¥æ¾æ»¡è¶³è§å®æ¡ä»¶çæ°æ®å
ç´ ï¼
4. å¨ç»æä¸æå
¥æ°çæ°æ®å
ç´ ï¼
5. å é¤ç»æä¸å·²ç»åå¨çæ°æ®å
ç´ ï¼
6. éåã
æ½è±¡æ°æ®ç±»åï¼ä¸ä¸ªæ°å¦æ¨¡å以åå®ä¹å¨è¯¥æ¨¡åä¸çä¸ç»æä½ãæ½è±¡æ°æ®ç±»åå®é
ä¸å°±æ¯å¯¹è¯¥æ°æ®ç»æçå®ä¹ãå 为å®å®ä¹äºä¸ä¸ªæ°æ®çé»è¾ç»æ以åå¨æ¤ç»æä¸çä¸ç»ç®æ³ãæ½è±¡æ°æ®ç±»åå¯ç¨ä»¥ä¸ä¸å
ç»è¡¨ç¤ºï¼ï¼Dï¼Sï¼Pï¼ãDæ¯æ°æ®å¯¹è±¡ï¼Sæ¯Dä¸çå
³ç³»éï¼Pæ¯å¯¹Dçåºæ¬æä½éãADTçå®ä¹ä¸ºï¼
ADT æ½è±¡æ°æ®ç±»åå{
æ°æ®å¯¹è±¡ï¼ï¼æ°æ®å
ç´ éåï¼
æ°æ®å
³ç³»ï¼ï¼æ°æ®å
³ç³»äºå
ç»ç»åï¼
åºæ¬æä½ï¼ï¼æä½å½æ°çç½åï¼
} ADT æ½è±¡æ°æ®ç±»åå;
æ½è±¡æ°æ®ç±»åæ两个éè¦ç¹æ§ï¼
* æ°æ®æ½è±¡
o ç¨ADTæè¿°ç¨åºå¤ççå®ä½æ¶ï¼å¼ºè°çæ¯å
¶æ¬è´¨çç¹å¾ãå
¶æè½å®æçåè½ä»¥åå®åå¤é¨ç¨æ·çæ¥å£ï¼å³å¤ç使ç¨å®çæ¹æ³ï¼ã
* æ°æ®å°è£
o å°å®ä½çå¤é¨ç¹æ§åå
¶å
é¨å®ç°ç»èå离ï¼å¹¶ä¸å¯¹å¤é¨ç¨æ·éèå
¶å
é¨å®ç°ç»èã
æ°æ®ç»æä¸ï¼é»è¾ä¸ï¼é»è¾ç»æï¼æ°æ®å
ç´ ä¹é´çé»è¾å
³ç³»ï¼å¯ä»¥ææ°æ®ç»æåæ线æ§ç»æåé线æ§ç»æã线æ§ç»æç顺åºåå¨ç»ææ¯ä¸ç§éæºååçåå¨ç»æï¼çº¿æ§è¡¨çé¾å¼åå¨ç»ææ¯ä¸ç§é¡ºåºååçåå¨ç»æã线æ§è¡¨è¥éç¨é¾å¼åå¨è¡¨ç¤ºæ¶ææç»ç¹ä¹é´çåå¨åå
å°åå¯è¿ç»å¯ä¸è¿ç»ãé»è¾ç»æä¸æ°æ®å
ç´ æ¬èº«çå½¢å¼ãå
容ãç¸å¯¹ä½ç½®ãæå«ç»ç¹ä¸ªæ°é½æ å
³ã
ç®æ³ç设计åå³äºæ°æ®ï¼é»è¾ï¼ç»æï¼èç®æ³çå®ç°ä¾èµäºéç¨çåå¨ç»æãæ°æ®çè¿ç®æ¯å¨æ°æ®çé»è¾ç»æä¸å®ä¹çæä½ç®æ³ï¼å¦æ£ç´¢ãæå
¥ãå é¤ãæ´æ°çæåºçã
æ°æ®ç»æçå½¢å¼å®ä¹ä¸ºï¼æ°æ®ç»ææ¯ä¸ä¸ªäºå
ç»ï¼
Data-Structure=(Dï¼S)
å
¶ä¸ï¼Dæ¯æ°æ®å
ç´ çæééï¼Sæ¯Dä¸å
³ç³»çæééã
æ°æ®ç»æä¸åäºæ°æ®ç±»åï¼ä¹ä¸åäºæ°æ®å¯¹è±¡ï¼å®ä¸ä»
è¦æè¿°æ°æ®ç±»åçæ°æ®å¯¹è±¡ï¼èä¸è¦æè¿°æ°æ®å¯¹è±¡åå
ç´ ä¹é´çç¸äºå
³ç³»ã
温馨提示:答案为网友推荐,仅供参考