跳到主要内容
文章
免费访问

理解数据结构

出版:1971年10月1日出版历史
跳过抽象节

摘要

本文提出了一种描述数据结构语义的符号和形式。这是基于具有命名边的有向图和这些图上的变换。此外,还描述了可作为编程语言的一部分的实现工具,它允许已用图形表示算法语义的程序员指定其某些数据结构的实现,以获得效率。

工具书类

  1. 1standish,T.A.编程语言的数据定义工具Ph.D.Th.,卡内基梅隆大学,1967年。谷歌学者谷歌学者
  2. 2Pratt,T.W.通过层次图进行语义建模。德克萨斯州大学,1969年。谷歌学者谷歌学者
  3. 霍尔特,A.W.n理论,描述和分析离散有限信息系统的数学方法。应用数据研究公司,1965年。谷歌学者谷歌学者
  4. 4Reynolds,J.C.数据集定义的自动计算。程序。1968年IFIP大会,第1卷,北荷兰出版社。Co.,阿姆斯特丹,第456-461页。谷歌学者谷歌学者
  5. 5Reynolds,J.C.OEDANKEN——一种简单的无类型语言,允许功能数据结构和协同程序。通信ACM 13,5(1970年5月),308-319。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6Childs,D.C.集理论数据结构的可行性。程序。1968年IFIP大会,第1卷,北荷兰出版社。Co.,阿姆斯特丹,第420-430页。谷歌学者谷歌学者
  7. 7走向形式语义学。在形式语言描述语言中。北荷兰公社。Co.,阿姆斯特丹,1966年。谷歌学者谷歌学者
  8. 8McCarthy,J.等人,Lisp 1.5程序员手册。麻省理工学院出版社,1968年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9McCarthy,J.符号表达式的递归函数及其机器计算,第一部分,ACM 3,4(1960年4月),184-195。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10Knuth,D.E.基本算法。艾迪森·卫斯理,马萨诸塞州雷丁,1968年。谷歌学者谷歌学者
  11. 11Floyd,R.W.为程序赋予意义。程序。交响乐团。申请。数学。,第19卷,第19-31页。谷歌学者谷歌学者
  12. 12Knowlton,K.程序员对L.Comm.ACM 9,8(1966年8月),616-625的描述。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13Wirth,N.PL360,一种360台计算机的编程语言。J.ACM 15(1968年1月),第37-74页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14Deutsch,P.和Lampson,B.QSPL参考手册。加州大学伯克利分校,1968年。谷歌学者谷歌学者
  15. 15BCPL:编译器编写和系统编程的工具。程序。AFIPS 1969 SJCC,第34卷,AFIPS出版社,新泽西州蒙特瓦尔,第557-566页。谷歌学者谷歌学者
  16. 16Balzer,R.无数据编程。程序。AFIPS 1967 FJCC,卷AFIPS出版社,新泽西州蒙特瓦尔,第535-544页。谷歌学者谷歌学者
  17. 17Holt,A.W.等人,信息系统理论项目的最终报告。应用数据研究公司,1968年。谷歌学者谷歌学者
  18. 18Earley,J.VERS-一种具有实现工具的可扩展语言。计算。科学。加州大学伯克利分校,1969年。谷歌学者谷歌学者
  19. 19卡洛斯·克里斯滕森。AMBIT/G编程语言中有向图操作的示例。应用数学互动系统。Klerer和Reinfelds(编辑)学术出版社,纽约,1968年。谷歌学者谷歌学者
  20. 20Reynolds,J.C.对类型概念的集合理论方法。阿贡国家实验室,1969年。谷歌学者谷歌学者
  21. 21Dennis,J.B.编程通用性、并行性和计算机体系结构。MAC项目,UlT,1968年。谷歌学者谷歌学者
  22. 22Mealy,George H。再看一下数据。程序。AFIPS 1967 FJCC,第31卷,AVIPS出版社,新泽西州蒙特瓦尔,第525-534页。谷歌学者谷歌学者
  23. 23Ross,D.T.符号处理和数值计算的通用技术。通信ACM 4、3(1961年3月),147-150。谷歌学者谷歌学者数字图书馆数字图书馆
  24. 24Codd,E.F.大型共享数据库的数据关系模型。通信ACM 13,6(1970年6月),377-387。谷歌学者谷歌学者数字图书馆数字图书馆
  25. 25Earley,J.和Caizergues,P.VERS手册。计算。科学。加州大学伯克利分校,1971年。谷歌学者谷歌学者
  26. 26Schwartz,J.集理论是一种用于程序规范和编程的语言。纽约大学,1970年。谷歌学者谷歌学者

索引术语

  1. 理解数据结构
      索引项已通过自动分类分配给内容。

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        ACM的封面图像通信
        ACM通信 第14卷第10期
        1971年10月
        60页
        国际标准编号:0001-0782
        EISSN公司:1557-7317
        内政部:10.1145/362759
        期刊目录

        版权所有©1971 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1971年10月1日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader在线查看。

      电子阅读器