{"id":475777,"date":"2023-08-09T07:23:51","date_gmt":"2023-08-09T07:23:51","guid":{"rendered":""},"modified":"2023-09-05T11:11:12","modified_gmt":"2023-09-05T11:11:12","slug":"abstract-data-type-adt","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/jp\/wiki\/abstract-data-type-adt\/","title":{"rendered":"\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT)"},"content":{"rendered":"

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306f\u3001\u30c7\u30fc\u30bf\u3068\u3001\u30c7\u30fc\u30bf\u306b\u5bfe\u3057\u3066\u5b9f\u884c\u3067\u304d\u308b\u64cd\u4f5c\u3092\u30ab\u30d7\u30bb\u30eb\u5316\u3059\u308b\u9ad8\u30ec\u30d9\u30eb\u306e\u6982\u5ff5\u3067\u3059\u3002\u672c\u8cea\u7684\u306b\u3001ADT \u306f\u3001\u4e00\u9023\u306e\u5024\u3068\u4e00\u9023\u306e\u64cd\u4f5c\u306b\u3088\u3063\u3066\u52d5\u4f5c\u304c\u5b9a\u7fa9\u3055\u308c\u308b\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u30af\u30e9\u30b9\u3092\u5b9a\u7fa9\u3057\u307e\u3059\u3002\u3053\u306e\u6982\u5ff5\u306f\u3001\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u8a2d\u8a08\u3068\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306b\u304a\u3044\u3066\u6975\u3081\u3066\u91cd\u8981\u306a\u5f79\u5272\u3092\u679c\u305f\u3057\u3001\u5805\u7262\u3067\u30e2\u30b8\u30e5\u30fc\u30eb\u5316\u3055\u308c\u305f\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u958b\u767a\u3092\u4fc3\u9032\u3057\u307e\u3059\u3002<\/p>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u8d77\u6e90\u3068\u6700\u521d\u306e\u8a00\u53ca<\/h2>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u6982\u5ff5\u306f\u30011970 \u5e74\u4ee3\u306b Barbara Liskov \u3068 Stephen Zilles \u306b\u3088\u3063\u3066\u521d\u3081\u3066\u6b63\u5f0f\u306b\u5c0e\u5165\u3055\u308c\u307e\u3057\u305f\u3002\u5f7c\u3089\u306f\u30011974 \u5e74\u306b\u8d85\u9ad8\u6c34\u6e96\u8a00\u8a9e\u306b\u95a2\u3059\u308b\u30b7\u30f3\u30dd\u30b8\u30a6\u30e0\u306e\u8b70\u4e8b\u9332\u3067\u767a\u8868\u3055\u308c\u305f\u5f71\u97ff\u529b\u306e\u3042\u308b\u8ad6\u6587\u300c\u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306b\u3088\u308b\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u300d\u3067 ADT \u306e\u6982\u5ff5\u306b\u3064\u3044\u3066\u8aac\u660e\u3057\u307e\u3057\u305f\u3002<\/p>\n

\u3053\u306e\u6982\u5ff5\u306f\u3001\u30d7\u30ed\u30b0\u30e9\u30e0\u69cb\u9020\u306b\u898f\u5f8b\u3068\u30e2\u30b8\u30e5\u30fc\u30eb\u6027\u3092\u5c0e\u5165\u3059\u308b\u3053\u3068\u3067\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u4fe1\u983c\u6027\u3068\u958b\u767a\u8005\u306e\u751f\u7523\u6027\u3092\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u3092\u76ee\u7684\u3068\u3057\u305f\u69cb\u9020\u5316\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u904b\u52d5\u306b\u6839\u3056\u3057\u3066\u3044\u307e\u3059\u3002\u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306f\u3053\u306e\u30d1\u30e9\u30c0\u30a4\u30e0\u306e\u57fa\u790e\u3068\u306a\u308a\u307e\u3057\u305f\u3002<\/p>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u3092\u7406\u89e3\u3059\u308b<\/h2>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306f\u3001\u305d\u306e\u30c7\u30fc\u30bf\u69cb\u9020\u306b\u5bfe\u3057\u3066\u5b9f\u884c\u3055\u308c\u308b\u64cd\u4f5c\u3068\u3001\u305d\u308c\u3089\u306e\u64cd\u4f5c\u306e\u30d7\u30ed\u30d1\u30c6\u30a3\u306b\u3088\u3063\u3066\u9593\u63a5\u7684\u306b\u5b9a\u7fa9\u3055\u308c\u307e\u3059\u3002ADT \u306f\u30c7\u30fc\u30bf\u3092\u30ab\u30d7\u30bb\u30eb\u5316\u3057\u3001\u5916\u90e8\u304b\u3089\u96a0\u3057\u307e\u3059\u3002\u30c7\u30fc\u30bf\u306b\u5bfe\u3057\u3066\u5b9a\u7fa9\u3055\u308c\u305f\u64cd\u4f5c\u306e\u307f\u304c\u3001\u30c7\u30fc\u30bf\u306e\u64cd\u4f5c\u306b\u4f7f\u7528\u3067\u304d\u307e\u3059\u3002<\/p>\n

ADT \u306f\u3001\u30c7\u30fc\u30bf\u578b\u306e\u5b9f\u88c5\u65b9\u6cd5\u304c\u660e\u3089\u304b\u306b\u3055\u308c\u305a\u3001\u52d5\u4f5c\u306e\u307f\u304c\u5b9a\u7fa9\u3055\u308c\u308b\u30c7\u30fc\u30bf\u578b\u306e\u52d5\u4f5c\u3092\u6307\u5b9a\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002ADT \u306f\u3001\u52d5\u4f5c\u3068\u5b9f\u88c5\u3092\u5206\u96e2\u3059\u308b\u65b9\u6cd5\u3067\u3059\u3002<\/p>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u69cb\u9020\u3068\u6a5f\u80fd<\/h2>\n

\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u4e3b\u306a\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002<\/p>\n

    \n
  1. \u30c7\u30fc\u30bf\uff1a<\/strong> \u30c7\u30fc\u30bf\u578b\u304c\u4fdd\u6301\u3067\u304d\u308b\u5024\u3002<\/li>\n
  2. \u30aa\u30da\u30ec\u30fc\u30b7\u30e7\u30f3\uff1a<\/strong> \u30c7\u30fc\u30bf\u3092\u64cd\u4f5c\u3059\u308b\u65b9\u6cd5\u3002<\/li>\n<\/ol>\n

    \u30c7\u30fc\u30bf\u306f\u76f4\u63a5\u30a2\u30af\u30bb\u30b9\u3067\u304d\u306a\u3044\u3088\u3046\u306b\u96a0\u3055\u308c\u3066\u304a\u308a (\u30ab\u30d7\u30bb\u30eb\u5316)\u3001ADT \u306b\u5b9a\u7fa9\u3055\u308c\u305f\u64cd\u4f5c\u3092\u4f7f\u7528\u3057\u3066\u306e\u307f\u64cd\u4f5c\u3067\u304d\u307e\u3059\u3002\u3053\u306e\u30ab\u30d7\u30bb\u30eb\u5316\u306b\u3088\u308a\u3001\u30c7\u30fc\u30bf\u578b\u306f\u300c\u62bd\u8c61\u7684\u300d\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n

    \u64cd\u4f5c\u306f\u6b21\u306e 2 \u3064\u306e\u30bf\u30a4\u30d7\u306b\u5206\u3051\u3089\u308c\u307e\u3059\u3002<\/p>\n

      \n
    1. \u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u30fc:<\/strong> \u3053\u308c\u3089\u306f ADT \u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u4f5c\u6210\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002<\/li>\n
    2. \u30de\u30cb\u30d4\u30e5\u30ec\u30fc\u30bf\u30fc:<\/strong> \u3053\u308c\u3089\u306f\u3001ADT \u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u5185\u306e\u30c7\u30fc\u30bf\u3092\u64cd\u4f5c\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002<\/li>\n<\/ol>\n

      \u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u4e3b\u306a\u6a5f\u80fd<\/h2>\n

      \u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u4e3b\u306a\u7279\u6027\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002<\/p>\n

        \n
      1. \u62bd\u8c61\u5316:<\/strong> \u30c7\u30fc\u30bf\u578b\u306e\u5b9f\u88c5\u306e\u8a73\u7d30\u306f\u975e\u8868\u793a\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002\u5fc5\u8981\u306a\u60c5\u5831\u306e\u307f\u304c\u516c\u958b\u3055\u308c\u307e\u3059\u3002<\/li>\n
      2. \u30ab\u30d7\u30bb\u30eb\u5316:<\/strong> \u30c7\u30fc\u30bf\u3068\u305d\u306e\u30c7\u30fc\u30bf\u306b\u5bfe\u3059\u308b\u64cd\u4f5c\u304c\u30d0\u30f3\u30c9\u30eb\u3055\u308c\u307e\u3059\u3002<\/li>\n
      3. \u60c5\u5831\u306e\u96a0\u853d:<\/strong> ADT \u5185\u306e\u30c7\u30fc\u30bf\u306b\u306f\u76f4\u63a5\u30a2\u30af\u30bb\u30b9\u3067\u304d\u307e\u305b\u3093\u3002ADT \u306b\u5b9a\u7fa9\u3055\u308c\u305f\u64cd\u4f5c\u306b\u3088\u3063\u3066\u306e\u307f\u64cd\u4f5c\u3067\u304d\u307e\u3059\u3002<\/li>\n<\/ol>\n

        \u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u7a2e\u985e<\/h2>\n

        \u4e00\u822c\u7684\u306b\u4f7f\u7528\u3055\u308c\u308b\u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002<\/p>\n

          \n
        1. \u30ea\u30b9\u30c8ADT:<\/strong> \u5404\u9805\u76ee\u304c\u7279\u5b9a\u306e\u4f4d\u7f6e\u306b\u3042\u308b\u3001\u9806\u5e8f\u4ed8\u3051\u3089\u308c\u305f\u9805\u76ee\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u3002<\/li>\n
        2. \u30b9\u30bf\u30c3\u30afADT:<\/strong> \u30a2\u30a4\u30c6\u30e0\u304c\u4e00\u65b9\u306e\u7aef\u304b\u3089\u8ffd\u52a0\u307e\u305f\u306f\u524a\u9664\u3055\u308c\u308b\u30a2\u30a4\u30c6\u30e0\u306e\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u3002\u591a\u304f\u306e\u5834\u5408\u3001\u300c\u30c8\u30c3\u30d7\u300d\u3068\u547c\u3070\u308c\u307e\u3059\u3002<\/li>\n
        3. \u30ad\u30e5\u30fc ADT:<\/strong> \u30a2\u30a4\u30c6\u30e0\u304c\u4e00\u65b9\u306e\u7aef (\u300c\u5f8c\u308d\u300d) \u304b\u3089\u8ffd\u52a0\u3055\u308c\u3001\u3082\u3046\u4e00\u65b9\u306e\u7aef (\u300c\u524d\u300d) \u304b\u3089\u524a\u9664\u3055\u308c\u308b\u30b3\u30ec\u30af\u30b7\u30e7\u30f3\u3002<\/li>\n
        4. \u30b0\u30e9\u30d5 ADT:<\/strong> \u30a8\u30c3\u30b8\u306b\u3088\u3063\u3066\u63a5\u7d9a\u3055\u308c\u305f\u30ce\u30fc\u30c9\u306e\u30bb\u30c3\u30c8\u3002<\/li>\n
        5. \u30c4\u30ea\u30fcADT:<\/strong> \u5404\u30ce\u30fc\u30c9\u306b 0 \u500b\u4ee5\u4e0a\u306e\u5b50\u30ce\u30fc\u30c9\u304c\u3042\u308b\u30ce\u30fc\u30c9\u306e\u30bb\u30c3\u30c8\u3002<\/li>\n<\/ol>\n

          \u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u5229\u7528: \u554f\u984c\u3068\u89e3\u6c7a\u7b56<\/h2>\n

          \u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306f\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u958b\u767a\u3067\u5e83\u304f\u4f7f\u7528\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u8907\u96d1\u306a\u30b7\u30b9\u30c6\u30e0\u3092\u3088\u308a\u5c0f\u3055\u304f\u7ba1\u7406\u3057\u3084\u3059\u3044\u90e8\u5206\u306b\u5206\u5272\u3059\u308b\u3053\u3068\u3067\u3001\u4f53\u7cfb\u7684\u306b\u7ba1\u7406\u3059\u308b\u65b9\u6cd5\u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002<\/p>\n

          \u305f\u3060\u3057\u3001\u7279\u306b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u304c\u91cd\u8981\u306a\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u3067\u306f\u3001\u62bd\u8c61\u5316\u306b\u3088\u3063\u3066\u975e\u52b9\u7387\u306b\u306a\u308b\u3053\u3068\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u62bd\u8c61\u30ec\u30a4\u30e4\u30fc\u306b\u3088\u3063\u3066\u8ffd\u52a0\u306e\u8a08\u7b97\u30aa\u30fc\u30d0\u30fc\u30d8\u30c3\u30c9\u304c\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\u305f\u3081\u3067\u3059\u3002\u3053\u306e\u554f\u984c\u306e\u89e3\u6c7a\u7b56\u306f\u3001\u591a\u304f\u306e\u5834\u5408\u3001\u62bd\u8c61\u5316\u3068\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u30c8\u30ec\u30fc\u30c9\u30aa\u30d5\u3092\u8003\u616e\u3057\u3001\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u62bd\u8c61\u5316\u306e\u30ec\u30d9\u30eb\u3092\u4e0b\u3052\u308b\u306a\u3069\u3001\u614e\u91cd\u306b\u8a2d\u8a08\u3059\u308b\u3053\u3068\u3067\u3059\u3002<\/p>\n

          \u7279\u5fb4\u3068\u985e\u4f3c\u7528\u8a9e\u3068\u306e\u6bd4\u8f03<\/h2>\n\n\n\n\n\n\n\n
          <\/th>\n\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT)<\/th>\n\u30c7\u30fc\u30bf\u69cb\u9020<\/th>\n\u30af\u30e9\u30b9<\/th>\n<\/tr>\n<\/thead>\n
          \u610f\u5473<\/strong><\/td>\n\u52d5\u4f5c\uff08\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\uff09\u306b\u3088\u3063\u3066\u5b9a\u7fa9\u3055\u308c\u308b\u30c7\u30fc\u30bf\u306e\u7a2e\u985e<\/td>\n\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u8a00\u8a9e\u306b\u304a\u3051\u308bADT\u306e\u5177\u4f53\u7684\u306a\u5b9f\u88c5<\/td>\n\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308b\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\uff08\u7279\u5b9a\u306e\u30c7\u30fc\u30bf\u69cb\u9020\uff09\u3092\u4f5c\u6210\u3059\u308b\u305f\u3081\u306e\u9752\u5199\u771f<\/td>\n<\/tr>\n
          \u60c5\u5831\u306e\u96a0\u853d<\/strong><\/td>\n\u306f\u3044<\/td>\n\u3044\u3044\u3048<\/td>\n\u306f\u3044<\/td>\n<\/tr>\n
          \u30ab\u30d7\u30bb\u30eb\u5316<\/strong><\/td>\n\u306f\u3044<\/td>\n\u3044\u3044\u3048<\/td>\n\u306f\u3044<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

          \u62bd\u8c61\u30c7\u30fc\u30bf\u578b\uff08ADT\uff09\u306b\u95a2\u3059\u308b\u5c06\u6765\u306e\u5c55\u671b<\/h2>\n

          \u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306e\u6982\u5ff5\u306f\u3001\u7279\u306b\u5f62\u5f0f\u624b\u6cd5\u3068\u578b\u7406\u8ad6\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u308b\u306b\u3064\u308c\u3066\u3001\u5c06\u6765\u306e\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2 \u30a8\u30f3\u30b8\u30cb\u30a2\u30ea\u30f3\u30b0\u306b\u304a\u3044\u3066\u91cd\u8981\u306a\u5f79\u5272\u3092\u679c\u305f\u3057\u7d9a\u3051\u308b\u3067\u3057\u3087\u3046\u3002\u3055\u3089\u306b\u3001\u3088\u308a\u4e26\u884c\u304b\u3064\u5206\u6563\u3055\u308c\u305f\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0 \u30e2\u30c7\u30eb\u306b\u79fb\u884c\u3059\u308b\u306b\u3064\u308c\u3066\u3001ADT \u306f\u8907\u96d1\u6027\u306e\u63a8\u8ad6\u3068\u7ba1\u7406\u306b\u5fc5\u8981\u306a\u62bd\u8c61\u5316\u3092\u63d0\u4f9b\u3059\u308b\u305f\u3081\u306b\u4e0d\u53ef\u6b20\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n

          \u30d7\u30ed\u30ad\u30b7 \u30b5\u30fc\u30d0\u30fc\u3068\u62bd\u8c61\u30c7\u30fc\u30bf\u578b (ADT) \u306e\u95a2\u9023\u4ed8\u3051<\/h2>\n

          \u30d7\u30ed\u30ad\u30b7 \u30b5\u30fc\u30d0\u30fc\u306f\u3001ADT \u3068\u540c\u69d8\u306b\u3001\u62bd\u8c61\u5316\u306e\u539f\u5247\u3092\u6271\u3044\u307e\u3059\u3002\u30d7\u30ed\u30ad\u30b7 \u30b5\u30fc\u30d0\u30fc\u306f\u3001\u4ed6\u306e\u30b5\u30fc\u30d0\u30fc\u304b\u3089\u30ea\u30bd\u30fc\u30b9\u3092\u6c42\u3081\u308b\u30af\u30e9\u30a4\u30a2\u30f3\u30c8\u304b\u3089\u306e\u8981\u6c42\u306e\u4ef2\u4ecb\u5f79\u3068\u3057\u3066\u6a5f\u80fd\u3057\u307e\u3059\u3002\u672c\u8cea\u7684\u306b\u3001\u30d7\u30ed\u30ad\u30b7 \u30b5\u30fc\u30d0\u30fc\u306f\u3001ADT \u304c\u30c7\u30fc\u30bf\u3068\u30c7\u30fc\u30bf\u306b\u5bfe\u3059\u308b\u64cd\u4f5c\u306e\u8907\u96d1\u3055\u3092\u62bd\u8c61\u5316\u3059\u308b\u306e\u3068\u540c\u69d8\u306b\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u8981\u6c42\u3068\u5fdc\u7b54\u306e\u6839\u5e95\u306b\u3042\u308b\u8907\u96d1\u3055\u3092\u62bd\u8c61\u5316\u3057\u307e\u3059\u3002<\/p>\n

          ADT \u3092\u4f7f\u7528\u3059\u308b\u3068\u3001\u30d7\u30ed\u30ad\u30b7 \u30b5\u30fc\u30d0\u30fc \u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u306e\u8a2d\u8a08\u306b\u5f79\u7acb\u3061\u3001\u30e2\u30b8\u30e5\u30fc\u30eb\u5f0f\u3067\u52b9\u7387\u7684\u304b\u3064\u5805\u7262\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af \u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u69cb\u7bc9\u306b\u5f79\u7acb\u3061\u307e\u3059\u3002<\/p>\n

          \u95a2\u9023\u30ea\u30f3\u30af<\/h2>\n

          \u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u306e\u8a73\u7d30\u306b\u3064\u3044\u3066\u306f\u3001\u6b21\u306e\u30ea\u30bd\u30fc\u30b9\u3092\u53c2\u7167\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n

            \n
          1. \u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u3092\u4f7f\u3063\u305f\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0<\/a> \u2013 Barbara Liskov \u3068 Stephen Zilles \u306b\u3088\u308b\u30aa\u30ea\u30b8\u30ca\u30eb\u8ad6\u6587\u3002<\/li>\n
          2. \u30c7\u30fc\u30bf\u69cb\u9020\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/a> \u2013 \u30a2\u30eb\u30d5\u30ec\u30c3\u30c9\u30fb\u30a8\u30a4\u30db\u3001\u30b8\u30e7\u30f3\u30fb\u30db\u30c3\u30d7\u30af\u30ed\u30d5\u30c8\u3001\u30b8\u30a7\u30d5\u30ea\u30fc\u30fb\u30a6\u30eb\u30de\u30f3\u306b\u3088\u308b\u672c\u3002<\/li>\n
          3. \u62bd\u8c61\u30c7\u30fc\u30bf\u578b<\/a> \u2013 ADT \u306b\u95a2\u3059\u308b Wikipedia \u306e\u8a18\u4e8b\u3002<\/li>\n<\/ol>","protected":false},"featured_media":467453,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-475777","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about Abstract Data Type (ADT): A Comprehensive Examination<\/mark>","faq_items":[{"question":"What is an Abstract Data Type (ADT)?","answer":"

            An Abstract Data Type (ADT) is a high-level concept that encapsulates data and the operations that can be performed on the data. In essence, an ADT defines a class of objects whose behavior is defined by a set of values and a set of operations. This concept plays a pivotal role in software design and architecture, promoting the development of robust and modular programs.<\/p>"},{"question":"Who first introduced the concept of Abstract Data Types?","answer":"

            The concept of an Abstract Data Type (ADT) was first formally introduced in the 1970s by Barbara Liskov and Stephen Zilles. They discussed the ADT concept in their influential paper, \"Programming with Abstract Data Types\".<\/p>"},{"question":"What are the main components of an Abstract Data Type (ADT)?","answer":"

            The main components of an Abstract Data Type (ADT) are the data and the operations on that data. The data is hidden from direct access (encapsulation), and can only be manipulated using the operations defined for the ADT.<\/p>"},{"question":"What are some examples of Abstract Data Types?","answer":"

            Commonly used abstract data types include List ADT, Stack ADT, Queue ADT, Graph ADT, and Tree ADT.<\/p>"},{"question":"What problems and solutions are associated with the use of Abstract Data Types?","answer":"

            While Abstract Data Types provide a systematic way of managing complex systems, they can sometimes lead to inefficiencies due to abstraction, especially in performance-critical applications. The solution to this is often careful design, considering trade-offs between abstraction and performance.<\/p>"},{"question":"How do Abstract Data Types compare to Data Structures and Classes?","answer":"

            Abstract Data Types, Data Structures, and Classes are all different. ADTs are defined by their behavior, Data Structures are the concrete implementation of ADTs, and Classes are blueprints for creating objects in Object-Oriented Programming. Both ADTs and Classes encapsulate data and operations, while Data Structures do not.<\/p>"},{"question":"How do proxy servers relate to Abstract Data Types?","answer":"

            Proxy servers, much like ADTs, deal with the principle of abstraction. A proxy server serves as an intermediary for requests from clients seeking resources from other servers. In essence, a proxy server abstracts the underlying complexities of network requests and responses, much like an ADT abstracts the complexities of data and the operations on the data.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/wiki\/475777","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/wiki\/475777\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/media\/467453"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/jp\/wp-json\/wp\/v2\/media?parent=475777"}],"curies":[{"name":"\u3046\u30fc\u3093","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}