ããæ°æ®ç»ææ¯è®¡ç®æºåå¨ãç»ç»æ°æ®çæ¹å¼ãæ°æ®ç»ææ¯æç¸äºä¹é´åå¨ä¸ç§æå¤ç§ç¹å®å
³ç³»çæ°æ®å
ç´ çéåãé常æ
åµä¸ï¼ç²¾å¿éæ©çæ°æ®ç»æå¯ä»¥å¸¦æ¥æ´é«çè¿è¡æè
åå¨æçãæ°æ®ç»æå¾å¾åé«æçæ£ç´¢ç®æ³åç´¢å¼ææ¯æå
³ã
ããåè¯å®ä¹
ããæ°æ®ç»ææ¯æç¸äºä¹é´åå¨çä¸ç§æå¤ç§å
³ç³»çæ°æ®å
ç´ çéåå该éåä¸æ°æ®å
ç´ ä¹é´çå
³ç³»ç»æã记为ï¼
ããData_Structure=(D,R)
ããå
¶ä¸Dæ¯æ°æ®å
ç´ çéåï¼Ræ¯è¯¥éåä¸ææå
ç´ ä¹é´çå
³ç³»çæééåã
ããå
¶å®å®ä¹
ããSartaj Sahniå¨ä»çãæ°æ®ç»æãç®æ³ä¸åºç¨ãä¸ä¹¦ä¸ç§°ï¼âæ°æ®ç»ææ¯æ°æ®å¯¹è±¡ï¼ä»¥ååå¨äºè¯¥å¯¹è±¡çå®ä¾åç»æå® ä¾çæ°æ®å
ç´ ä¹é´çåç§èç³»ãè¿äºèç³»å¯ä»¥éè¿å®ä¹ç¸å
³çå½æ°æ¥ç»åºãâä»å°æ°æ®å¯¹è±¡ï¼data objectï¼å®ä¹ä¸ºâä¸ä¸ªæ°æ®å¯¹è±¡æ¯å®ä¾æå¼çéåâã
ããClifford A.Shafferå¨ãæ°æ®ç»æä¸ç®æ³åæãä¸ä¹¦ä¸çå®ä¹æ¯ï¼âæ°æ®ç»ææ¯ADTï¼æ½è±¡æ°æ®ç±»åAbstract Data Typeï¼ çç©çå®ç°ãâ
ããRobert L.Kruseå¨ãæ°æ®ç»æä¸ç¨åºè®¾è®¡ãä¸ä¹¦ä¸ï¼å°ä¸ä¸ªæ°æ®ç»æç设计è¿ç¨åææ½è±¡å±ãæ°æ®ç»æå±åå®ç°å±ãå
¶ä¸ï¼æ½è±¡å±æ¯ææ½è±¡æ°æ®ç±»åå±ï¼å®è®¨è®ºæ°æ®çé»è¾ç»æåå
¶è¿ç®ï¼æ°æ®ç»æå±åå®ç°å±è®¨è®ºä¸ä¸ªæ°æ®ç»æç表示åå¨è®¡ç®æºå
çåå¨ç»è以åè¿ç®çå®ç°ã
ããæ°æ®ç»æå
·ä½æåä¸ç±»æ°æ®å
ç´ ä¸ï¼åå
ç´ ä¹é´çç¸äºå
³ç³»ï¼å
æ¬ä¸ä¸ªç»ææåï¼æ°æ®çé»è¾ç»æï¼æ°æ®çåå¨ç»æåæ°æ®è¿ç®ç»æã
ããç 究对象
ããä¸ãæ°æ®çé»è¾ç»æï¼æåæ æ°æ®å
ç´ ä¹é´çé»è¾å
³ç³»çæ°æ®ç»æï¼å
¶ä¸çé»è¾å
³ç³»æ¯ææ°æ®å
ç´ ä¹é´çåå件å
³ç³»ï¼èä¸ä»ä»¬å¨è®¡ç®æºä¸çåå¨ä½ç½®æ å
³ãé»è¾ç»æå
æ¬ï¼
ãã1.éå
ãã2.线æ§ç»æ
ãã3.æ å½¢ç»æ
ãã4.å¾å½¢ç»æ
ããäºãæ°æ®çç©çç»æï¼ææ°æ®çé»è¾ç»æå¨è®¡ç®æºåå¨ç©ºé´çåæ¾å½¢å¼ã
ããä¸ãæ°æ®ç»æçè¿ç®
温馨提示:答案为网友推荐,仅供参考