数据结构：数据结构所用C语言简要介绍.pdfVIP

C C 数据结构所用CC语言简要介绍 前言 本学期开设的数据结构课，是继C++以后的第一门专业性质课程。 考虑到同学们在大一上所学语法均为C++，而数据结构课程所用教材为《数据结构C 语言版》。因此，为了帮助大家从C++到C平滑过渡，不至于老师在课堂上讲语法和各种结 构时出现障碍，我们特意拟此说明，帮助大家提纲挈领地掌握 C风格中一些常见的、出现 在课本里和老师讲义里的内容。 请注意，由于C++和C语言密切的关系，因此很大程度上可以通用。但在嵌入式、单 片机等领域，为追求效率，大多使用C 语言。而本说明只是简要说明在数据结构这门课程 中会用到的一些C风格的语法。想要熟练掌握C语言，请GOOGLE：“KBC语言程序设 计”。就本课程中用到的内容来说，不需要大家完全掌握C语言。林老师建议大家学习C语 言，是考虑到让同学们尽可能接触到更多领域。因此，在学好本课程的前提下，学有余力的 同学请找相关书籍进一步阅读。 正文： 数据结构课程中常用C风格语句 0.逻辑语句 { C语言中，诸如if判断，逻辑,||,!均与C++一样。 While等语句均一样。 } 1.输出语句: { 首先明确，C++里的cin/cout是可用的。但是从效率上，printf/scanf却有很大优势。 在某些习题中，如果用cin/cout可能会超时，而printf/scanf则可以过。这一点在以后习 题中会有标注。 在以下程序中 第一行输出：88空格89 第二行输出：88，89 第三行输出：x，y void main() { int a=88,b=89; char x=x;char y=y; printf(%d %d\n,a,b); printf(%d,%d\n,a,b); printf(%c,%c\n,x,y); } printf函数中，格式为printf(%d,a);printf(%c,x); 此处，%d表明a是一个十进制整数。而%c则表示x是一个char型字符 对printf(%d\n,a);中的\n表示输出换行符（注意\的方向) 对于数据类型的参考见下： 表示输出类型的格式字符 格式字符意义 d 以十进制形式输出带符号整数(正数不输出符号) f 以小数形式输出单、双精度实数 e 以指数形式输出单、双精度实数 c 输出单个字符 s 输出字符串 对于此部分的建议： 考虑到大家对C语言的不熟悉，请大家在时间条件允许（即使用CIN/COUT也不会超时的情 况下）尽量使用cin/cout，以免造成对printf的不熟悉而导致的输出混乱。尤其是在使用 string的时候。同时注意，千万不要printf和cout混用，以免造成各种奇怪的错误。 } 2.输入语句 { C风格下输入语句为 scanf(%d,n); 具体程序为 intmain() { inta[100]; for(inti=0;i=2;i++) { scanf(%d,a[i]); } printf(%d %d%d,a[0],a[1],a[2]); return 0; } 运行结果为显示输入的3个数 特别注意，此处的a[i]前有一个。大家可以试一下如果没有的话会出现什么情况。 同样的，千万不要把cin和scanf混用，以免造成各种错误。 ｝ 3.sturct结构 { struct结构应该是刚上数据结构课时最麻烦的一部分了。C++里大家习惯了写类，封装 好然后用。C里本是没有面向对象的概念，但为了兼容C++代码，出现了struct结构。从性 质上说，struct和class没有什么区别，但是用法上有一些不同。 数据结构里使用struct的原因无非是突出重点。这门课程旨在帮助大家理解一些概念 和常