c语言程序设计与数据结构pdf,C语言程序设计与数据结构实践.pdf

第 　一 　章 　　　概 　论

语　言　是　近　年　来　在　国　内　外　流　行　的　高　级　程　序　设　计　语　言　，　它　既　具　有　高　级　语　言　的　特　点　，　又　具　备

低　级　语　言　的　特　点　，　它　不　仅　被　计　算　机　软　件　工　作　者　用　来　设　计　开　发　系　统　软　件　，　而　且　也　为　广　大　的　工　程

技　术　人　员　所　喜　爱　。 　语　言　目　前　已　在　系　统　软　件　开　发　、　科　学　工　程　数　值　计　算　、　数　据　处　理　、　计　算　机　图

形　技　术　等　方　面　得　到　了　广　泛　应　用　。　本　章　首　先　介　绍　结　构　化　程　序　设　计　的　基　本　方　法　；　其　次　介　绍　数　据　结

构　与　算　法　在　程　序　设　计　中　的　地　位　和　重　要　性　；　最　后　介　绍 　语　言　的　特　点　、　基　本　结　构　及　调　试　方　法　。

结　构　化　程　序　设　计　的　基　本　方　法

结　构　化　程　序　设　计　是　系　统　详　细　设　计　时　使　用　的　有　效　设　计　技　术　。　它　的　任　务　是　将　经　过　改　进　的　模　块

结　构　中　的　各　个　模　块　，　用　结　构　化　设　计　方　法　设　计　出　正　确　、　合　理　的　算　法　，　并　用　一　定　的　图　示　工　具　描　述

出　来　，　为　进　一　步　编　程　作　好　准　备　。

结　构　化　程　序　设　计　思　想

结　构　化　程　序　设　计　方　法　是 　于 　年　提　出　来　的　。　它　的　基　本　思　想　是　要　求　程　序　设　计　者　不

要　随　心　所　欲　地　编　写　程　序　，　而　要　按　一　定　的　结　构　形　式　来　设　计　和　编　写　程　序　，　使　程　序　易　读　、　易　理　解　、

易　修　改　。　同　系　统　分　析　和　系　统　的　概　要　设　计　时　采　用　的　分　析　方　法　一　样　，　结　构　化　程　序　设　计　方　法　也　是　采

用　自　顶　向　下　逐　步　求　精　的　设　计　方　法　，　把　一　个　模　块　逐　步　分　解　细　化　为　一　系　列　的　处　理　步　骤　，　使　之　成　为

单　入　口　和　单　出　口　的　结　构　形　式　。

年 　和 　提　出　了　程　序　的　三　种　基　本　结　构 　顺　序　结　构　、　分　支　结　构　和　循　环　结　构　。

这　三　种　基　本　结　构　有　以　下　特　点　：

只　有　一　个　入　口　。

只　有　一　个　出　口　。

结　构　内　的　每　一　部　分　都　有　机　会　执　行　到　。　也　就　是　说　，　对　每　一　个　框　来　说　，　都　应　当　有　一　条　从

入　口　到　出　口　的　路　径　通　过　它　。

结　构　内　无　死　循　环　。

已　经　证　明　，　由　三　种　基　本　结　构　组　成　的　算　法　可　以　解　决　任　何　复　杂　的　问　题　。　由　基　本　结　构　所　构　成　的

算　法　称　为　结　构　化　的　算　法　。　采　用　结　构　化　的　算　法　进　行　程　序　设　计　实　际　上　就　是　结　构　化　的　程　序　设　计　。

结　构　化　程　序　设　计　的　步　骤

学　习　计　算　机　语　言　的　目　的　是　利　用　该　语　言　工　具　设　计　出　可　供　计　算　机　运　行　的　程　序　。

注　：　鉴　于　计　算　机　程　序　的　习　惯　和　特　点 　所　有　的　文　字　和　符　号　都　用　正　体　。　因　此　，　本　书　中　所　有　的　与　计　算　机

程　序　有　关　的　文　字　和　符　号　都　采　用　正　体　或　保　持　与　软　件　开　发　工　具　中　显　示　的　一　致 　编　辑　注　。

在　拿　到　一　个　需　要　求　解　的　实　际　问　题　之　后　，　怎　样　才　能　编　写　出　程　序　呢　？　以　数　值　计　算　为　例　，　一　般

按　照　图 　所　示　的　步　骤　进　行　。