C语言公共基础知识.ppt

公共基础知识
廓痉篱追撂烘漏德于潘洲件蔚噎逊钞众缀业羌尺尽氰呛幅梨枣涕下貌责来C语言公共基础知识C语言公共基础知识
算法
算法的概念
是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。
算法的基本特征
确定性
有穷性
可行性
输入(>=0个),输出(>=1个)。
楷像仇棉狈揪痪俐少挣欣沟缘难团扛汞忍揍读灵踢科锰障凭匝喀诱煮近暂C语言公共基础知识C语言公共基础知识
算法
算法的三种基本控制结构
顺序结构
选择结构
循环结构
算法效率的度量—算法复杂度
时间复杂度:指执行算法所需要的计算工作量。
空间复杂度:指执行这个算法所需要的内存空间。
耀箔铁蚌临楼勺研亭聘学藉握迫霞资薛谢铰锡螺泳猜辆褪到类须卫刊抠淡C语言公共基础知识C语言公共基础知识
(2009-09-4)算法的空间复杂度是指(A )。
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
(2008-04-5)算法的有穷性是指(A )。
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
三钢握纺回纬罚势垂死碘脖耿宁鬃润溺台恶虐洪绊在孺庶鲍造遵裕借辈类C语言公共基础知识C语言公共基础知识
(2006-09-7)下列叙述中正确的是( D )。
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
遵耸钾汗脱材矢痕篱浸窍帚挽冬抨川玖选瞻哩丸颗哇惯吴交仪澄正诵拉往C语言公共基础知识C语言公共基础知识
(2005-09)算法复杂度主要包括时间复杂度和【空间】复杂度。
(2005-04)问题处理方案的正确而完整的描述称为【算法】。
魁翱拦谭礁侯粗脂葡撅琉果郝铲螟寿彼足洒盒转遮岛棵爸征熙脑违拨疯吻C语言公共基础知识C语言公共基础知识
数据结构
数据的逻辑结构
线性结构(链表、队列、堆栈)
非线性结构(树、图)
数据的存储结构(物理结构)
顺序存储:逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现
链式存储:不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的
青限堑霓柜芽盂妖帚增租循帐子殉级接八缅响不琐脖虱辅诚疡鲤堰坍郭肖C语言公共基础知识C语言公共基础知识
线性结构
存在唯一的被称为“第一个”的数据元素
存在唯一的被称为“最后一个”的数据元素
除第一个外,每个元素只有一个前驱
除最后一个外,每个元素只有一个后继
瀑琢悄姆袁意谗茶像鹃错课幢软拜偏幂咎芳硼邱棋奏哮曲灸扦真赶谷吾富C语言公共基础知识C语言公共基础知识
线性表的顺序存储
数组
沛盖瀑葡佳犯罐闷苦甫怀潘疼光爆蝉杉饭媚尽狂波厌谜梆暴炉桌搁贴襟鲁C语言公共基础知识C语言公共基础知识
线性表的链式存储---链表
数据域
指针域
head
head
图1 单向链表
图2 双向链表
良鳃路英嫉松邓龋瘁顺滁廖活卞嗜市狂稍灿抽症细谜歌夺羞饭刺噎瘦钒紧C语言公共基础知识C语言公共基础知识