周码--算法设计与数据结构的同构化描述工具.pdfVIP

第24卷 计算机应用 V01．24 2004年12月 ComputerApplications 文章编号：1001—9081(2004)12z—0143—03 周码——算法设计与数据结构的同构化描述工具 周启海 、 (西南财经大学经济信息工程学院，四川成都6l0074) (zhouqh@swufe．edu．cn) 摘要：根据同构化基本原理，提出了算法设计与数据结构的同构化描述工具——周代码，比现行 算法与数据结构传统描述工具更为简明方便，便于人工编程，利于计算机辅助编程与自动编程，可适应 网络化教育与终生化教育的发展与需要。 关键词：算法设计；数据结构；同构化；描述工具；周码 中图分类号：TP311文献标识码：A 各操作间的结构关系为块内顺序结构，故其操作两两问必须 1 始终结构与注释结构的描述 用分号“；”相间隔，但最后一个操作的末尾不得有分号(以有 任何算法(包括：作为其根基的数据结构的处理算法)， 别于一般顺序结构)。应当注意：构成块不可视为“独立操 总是“有始、有终”(即：有开始操作、结束操作)。为描述算法 作”，故位于它所在整个控制结构结尾的最后一个构成块末 这一重要特性，周代码特提供始终结构，如图1所示。图1 尾的那个分号“；”，并不是该构成块的、而是“该构成块所在 中：①方框线不是周代码的构成部分，仅是本文为叙述简明而 整个控制结构”的分号“；”。 额外增添的辅助线。(下同，不再说明。)②花括号及其内容 因此，深刻理解、严格区分、正确使用、灵活应用构成块， 是注释结构。③操作块a末尾必须有用作顺序结构标志符的 无疑是构造选择结构、循环结构、并行结构的基础和关键。构 分号“；”。④操作块a自身的控制结构，可以是顺序结构、选 成块的周代码描述法，如图3所示。图3中，用起始符“＼＼，，、 择结构、循环结构、并行结构及其任意结构化组合。 终止符“／／”，分别表征其构成块内操作序列的起始点、终止 点。显然，仅当构成块由单操作构成时，方可省略该起止符 “＼＼I，、“／／”。 入口 l| f构成块起始符】 al块； {操作块。) a2块： f操作块，) ： 2顺序结构的描述 a．．块 {操作块。l lt {构成块终止符} 顺序结构，是任何算法的基础结构。其周代码描述，如图 出口(n≥1) 2所示。图2中：各操作块末尾必须有分号“；”。 A)一般式构成块的周代码表示法 入口