N-S图在算法表示中的优势

需积分: 10 0 下载量 58 浏览量 更新于2024-08-24 收藏 7.98MB PPT 举报
"N--S图表示算法的优点-c语言程序设计第三版谭浩强" N--S图,全称为诺兰-斯特恩(N-S Diagram),是一种流程图的形式,它由荷兰计算机科学家艾德加·诺兰和汉斯·斯特恩在1970年代提出,用于表示算法。N--S图在表示算法时具有以下显著优点: 1. **直观易懂**:相比于文字描述,N--S图更直观、形象。通过图形化的方式,它能够清晰地展示算法的步骤,使得读者无需复杂的解析就能理解算法的工作原理。 2. **紧凑简洁**:与传统的流程图相比,N--S图通常更为紧凑,避免了过多的流程线,使得整体布局更加整洁,减少了视觉上的混乱。 3. **顺序执行**:N--S图中的每个结构都是自上而下排列的,这直接反映了执行时的顺序。没有流程线的跳转,使得算法的执行路径一目了然,符合结构化编程的思想。 4. **结构化算法**:由于N--S图的特性,它只支持顺序、选择(条件分支)和循环等结构化控制流,不允许无规律的流程跳转,从而保证了算法的结构化,有利于程序的调试和维护。 C语言,作为一门广泛使用的高级编程语言,它的特点包括: 1. **精炼高效**:C语言接近底层,代码效率高,可以直接对硬件进行操作,适合开发系统软件和需要高性能的应用。 2. **数据类型丰富**:C语言提供了丰富的数据类型,如整型、浮点型、字符型以及自定义的结构体类型,支持复杂的数据结构。 3. **灵活的控制结构**:C语言提供了条件语句(if-else)、循环语句(for、while、do-while)以及switch语句,能够灵活控制程序的执行流程。 4. **函数式编程**:C语言支持函数的定义和调用,通过函数的复用,可以提高代码的可读性和可维护性。 5. **可移植性**:C语言编写的程序经过适当的修改,可以在多种不同的计算机平台上运行,这得益于其相对较低级别的抽象和标准的语法。 C语言的结构包括预处理、编译、链接等阶段,学习C语言需要理解程序的基本结构,如头文件、主函数、变量声明、函数定义等。同时,为了在计算机上运行C程序,需要了解编译器和链接器的作用,以及如何使用它们来编译和运行程序。 C语言的发展历程与UNIX操作系统紧密相关,从B语言的基础发展而来,经过多次标准的制定和修订,如ANSI C和ISO C,成为了国际标准。C语言的广泛应用不仅限于UNIX,还涵盖了各种大小型计算机系统,成为全球最受欢迎的编程语言之一。 在学习和使用C语言时,需要注意不同版本的C编译系统可能存在的差异,以确保程序的兼容性和正确性。同时,掌握谭浩强教授的《C语言程序设计》等经典教材,可以帮助深入理解和运用C语言。