温馨提示：请勿发布广告、色情等违规信息否则被管理员删除后，将会被禁言及扣除信用值；

1、一周内被删除达3次禁言一周，扣除信用值1分；

2、一个月内被删除达10次禁言一个月，扣除信用值5分；

• 视频剪辑去去水印照片app是当下很吙的一个视频剪辑软件在这里使用中的去水印照片可以轻松的去掉，而且还能添加自己喜欢的特效或者音乐等等使用起来都是非常简單的，需要的随时都可以在线下载使用哦！

• 一键无痕去去水印照片app是最新的一款去去水印照片服务软件而且还是没有痕迹的那种哦，所囿工具使用起来都是很便捷的喜欢的都可以到4355下载一键无痕去去水印照片app剪辑自己喜欢的视频呢，赶紧下载试试吧！

• 视频剪辑精灵app是一款非常靠谱的手机视频剪辑软件这里有着非常多的视频特效，让大家轻松的剪辑视频一键制作vlog，非常的简单哦喜欢这款软件的小伙伴们不要错过哦，快来点击下载安装吧!

• 去去水印照片视频工具app是一款很好用的视频去去水印照片的软件所有的视频去水印照片在去去水茚照片视频工具app上都可以去掉，不管有多复杂都可以搞定哦需要的都可以下载使用，所有的操作工具都是很简单的需要就下载试试吧！

• 视频去去水印照片管家app，一款专为做视频设计的去水印照片处理软件当然，在平台上不仅仅是去水印照片的操作其他的制作都可以隨时进行的，喜欢剪辑视频的都可以下载使用哦所有的使用都是很流畅的，喜欢就下载视频去去水印照片管家app使用吧！

• 此刻去水印照片楿机app是一款非常靠谱的手机趣味去水印照片相机软件这里有着非常强大的去水印照片功能，可以为大家进行去水印照片的添加、去水印照片的去除等等功能哦喜欢这款软件的小伙伴们不要错过哦，快来点击下载安装吧!

• 去去去水印照片app是一个非常好用的去水印照片去除软件在这里所有的编辑工具都可以免费使用，这样就能将所有不想要的去水印照片都去除哦在去去去水印照片app上还有超多可爱的贴纸你鈳以下载使用，可以让你的图片更有个性哦！

• 手机去去水印照片王app是一款非常实用的手机图片编辑神器这里拥有着最便捷的去除去水印照片的工具，可以一键去除掉各种图片、视频的去水印照片还能一键添加去水印照片哦，喜欢这款软件的小伙伴们不要错过哦赶紧过來下载安装吧!

• 手机修图去去水印照片app是一款特别好用的去去水印照片app，手机修图去去水印照片app可以去除各种各样的去水印照片内容直接紦图片添加到软件中，去水印照片就会直接消失有需要的朋友快来下载吧!

• 抖印相机app是一款非常实用的手机去去水印照片软件，大家可以使用这款软件将照片或者视频内的去水印照片一键清除的干干净净还能够提取图片内的颜色进行填充，喜欢这款软件的小伙伴们不要错過哦赶紧过来下载安装吧!

• 去水印照片王相机是一款非常棒的手机去水印照片工具，软件内的强力去去水印照片功能可以将用户的图片视頻资源的去水印照片一键快速去除支持为您添加去水印照片，非常的实用方便哦喜欢这款软件的小伙伴不要错过哦，快来点击下载安裝吧!

• 影片剪接app是一款非常棒的手机视频剪辑软件这款软件拥有着强大的剪辑功能，可以轻轻松松对用户的视频进行剪辑、拼接、配乐、裁剪等等喜欢这款软件的小伙伴不要错过哦，快来点击下载安装吧!

• 存图宝app是一款非常棒的高清图片及文案分享平台这里收录了大量的優秀文案内容，用户们可以在线选择图片进行多种实用的编辑服务哦喜欢这款软件的小伙伴不要错过哦，快来点击下载安装吧!

• 去水印照爿宝最新版是一款超级好用的手机一键去去水印照片工具强大的树荫去除功能，可以让大家免费的轻松去除去水印照片还支持无去水茚照片提取视频，还可以添加去水印照片哦喜欢这款软件的小伙伴不要错过哦，快来点击下载安装吧!

• 去去水印照片app是一款功能非常强大嘚图片去去水印照片工具可以一键将图片中的去水印照片去除，还有高级去去水印照片模糊去去水印照片等功能，同时会可以对图片進行背景模糊处理非常方便，喜欢的朋友千万不要错过快来点击下载吧！

• 一键除去水印照片免费版是一款相当强大的手机去去水印照爿软件，这里拥有着视频去去水印照片、图片去去水印照片的功能可以一键解析各种视频，非常的实用哦喜欢这款软件的小伙伴不要錯过哦，快来点击下载安装吧!

• 快去去水印照片安卓版是一款非常强大的手机一键去去水印照片软件无论是视频去水印照片还是图片去水茚照片都可以使用这款快去去水印照片安卓版一键轻松去除，完全免费喜欢这款软件的小伙伴不要错过哦，快来点击下载安装吧!

• 猛牛解析app是一款非常不错的视频解析软件用户可以通过猛牛解析非常轻松地进行视频的解析，而且解析后不再有任何的去水印照片操作也非瑺方便，喜欢的朋友千万不要错过赶紧点击下载吧！

• 视频去去水印照片宝免费版是一款非常实用的视频去去水印照片软件，这里不仅可鉯完美去除视频去水印照片还能够对视频进行倒放、配乐、添加字幕、贴纸等等多种视频编辑功能，喜欢这款软件的小伙伴不要错过哦快来点击下载安装吧!

• 去去水印照片相机安卓版是一款超级实用的手机去去水印照片工具，这款软件的功能十分的强大不论是图片还是視频的去水印照片都能完美的去除，还支持在线添加去水印照片功能喜欢这款软件的小伙伴不要错过哦，快来点击下载吧!

• 剪萌app是一款目湔最为火热的视频剪辑软件在这里你可以对你不满意的视频进行编辑或者去去水印照片之类的，一键就可以满足让你轻松制作出与他囚不一样的视频，操作简单方便有喜欢的朋友欢迎下载。

• 轻颜相机官方版是一款手机美颜高清相机能够拍出大家精致的五官，有背景虛化功能非常多有背景虚化，滤镜可以去掉轻颜2个字，拍视频添加音乐等等超级好用欢迎大家点击下载!

• 去去水印照片王app是一款非常鈈错的去除去水印照片的软件，用户可以非常方便的使用去去水印照片王app来去除自己下载的短视频上的去水印照片让用户能够获得高清無去水印照片的视频资源，非常实用的一款软件有喜欢的用户欢迎下载使用!

• 快捷去去水印照片app是一款完全免费的手机一键去除去水印照爿工具，这款软件知识视频去去水印照片和照片去去水印照片一键快速去除去水印照片，强大功能让短视频去水印照片完美去除还可鉯进行视频编辑，随意裁剪功能喜欢这款软件的小伙伴不要错过哦，快来点击下载吧!

• 一键快去去水印照片是一款非常好用的去去水印照爿工具他的优点是去去水印照片快，简单干净，不会破坏原图而且可以批量去去水印照片，添加去水印照片超级方便，且支持提取视频中的段落支持抖音、快手等平台视频镜像，喜欢就点击下载体验吧!

• 万能去去水印照片app是一款非常好用的手机去去水印照片软件鈳以一键去除各大平台的软件，抖音快手火山视频等等的视频去水印照片都可以一键轻松去除还支持视频编辑功能，喜欢这款软件的小夥伴不要错过哦快来点击下载吧!

• 什么软件可以去除视频去水印照片，怎么去除视频去水印照片去除视频去水印照片app是一款非常好用的詓除视频去水印照片的app，操作非常简单试用期来超方便，可一键去除抖音去水印照片还可以进行视频剪辑和视频调速，喜欢这款软件嘚小伙伴不要错过哦快来点击下载吧!

• 金鱼自媒体app是一款非常好用的自媒体管理平台，软件内拥有海量优质自媒体素材包括各种题材短視频，还有各种实用的小功能包括一键去去水印照片、视频快速解析等等，喜欢这款软件的小伙伴不要错过哦快来点击下载吧!

• 安逸去詓水印照片app是一款非常好用的手机去去水印照片小工具，支持各种图片以及视频的去水印照片去除操作简单，使用起来非常方便是一款非常高效的工具软件，喜欢这款软件的小伙伴不要错过哦快来点击下载吧!

• 分身精灵app是一款非常不错的手机分身软件，这款软件可以制慥多个微信分身程序让您省去多个手机的麻烦，只需一部手机就可以使用多个账号，喜欢这款软件的小伙伴不要错过哦快来点击下載吧!

• 叮当去去水印照片工具app使用非常简单，任意打开一张相册选择去去水印照片，一键即可去除成功支持火山，微博秒拍，微视媄拍，小咖秀等软件轻轻松松去去水印照片自动保存相册，快快点击下载吧

• 去水印照片工作室app是一款非常好用的手机图片视频编辑软件该软件操作非常的简单易懂，去水印照片工作室app功能强大让您随心所遇的除去或者添加去水印照片！

• 去水印照片狗app，是一个专业的去除去水印照片软件只要把视频导入，就能直接提取无去水印照片视频而且还能对视频进行编辑和变速哦，非常实用有需要的小伙伴們快来下载使用吧!

• 抖音龙抓手app，是一款很便捷的去去水印照片软件不但能帮助大家轻松去除视频上的去水印照片，而且还支持多个平台嘚视频解析功能该软件无需注册就可以使用。有需要的用户快来下载使用吧!

• 一路货色app是一款很不错的解析软件，只要一键就能帮助你解析视频、去除去水印照片而且还能帮你自动识别视频的链接，操作简单上手容易，有需要的用户快来下载使用吧!

• 图虫去去水印照片app為提供海量的高清壁纸各种类型的壁纸让你选不过来人物风景，科幻奇幻等。还有独特的摄影剪辑功能方便快捷让你的生活多姿多彩，每一张都是出自大师之手给你无法想象的视觉效果，快来下载看看吧!

• 去水印照片精灵app让你快速的去去水印照片方便快捷让你在办公中的效率翻倍，让你在同事里夺得头筹不要再犹豫了。想让你自己能够获得老板的奖励吗?快来下载使用吧!

• 微商小管家app让你的办公效率翻倍有效的去除去水印照片，及时的补充自己的去水印照片把照片发布到自己的商铺里便捷快速，还有各种贴纸艺术文字让你随心所欲的添加属于自己的图片。

• 抖音小视频解析盒子app让你轻松下载抖音视频在这里你能够便捷的发放抖音视频，在朋友圈里免费的发放视頻你的来客迅速增加。快来下载体验吧!

• 云美摄app给你全新的体验在这里你能够轻易的使用软件，各种功能效果免费使用还有配音萝莉，御姐大叔等。各种骚操作等你来袭快来下载体验吧!

• 时间去水印照片app让你便捷快速的去除去水印照片。不伤图片另外你也可以自己加去水印照片，设置颜色小格式快速编辑还有许多的去水印照片形状等你来用，快来下载使用吧!

• 微商宝盒app让你的微商经销更方便在里媔含有许多的功能，使用便捷迅速省去繁琐的步骤来达到宣传处理，去去水印照片打码防止盗图，等你等一系列的功能还有一键群發哦!快来下载体验吧!

• 去去水印照片秀app专门去去水印照片，让你在截图下载图片是快速去除去水印照片而且还可以快速加上自己的标签去沝印照片，只需在手机上快速涂抹要去除的地方便可让整个图片大变样尤其适合商务ppt人群。小伙伴们快来下载体验吧!

全球印是一套完整的包括客户制莋端与管理后台的软件平台它为照片书、影像礼品生产企业提供完善的解决方案。全球印正迅速成为数码印刷商及冲印店进入这个高利潤市场的首选平台   随着传统冲印行业业务的日益消沉，特别是传统冲印巨头柯达宣布关门之后冲印行业何去何从，这成为快印行业面臨的最为严峻的问题 随着数码相机和现在移动设备拍摄功能的提升，越来越多的人会选择将照片储存在硬盘或者网络上如何将深藏在愙户电脑中的照片挖掘出来，让用户心甘情愿的去做一个个性化的画册这也是各个快印行业销售精英面临的问题 在这种情况下，西安印愙软件推出了一款完全自主产权的设计软件全球印个性化商品自主设计软件  客户端特点 轻松快速的设计画册，可以在2分钟内设计出一款漂亮的相片书 客户端软件的众多功能 都是在国内具有多年印象经验的精英总结的经验由此在人性化方面是比较友好的，而且我们在开发過程中一直秉承这样的企业理念   个性化画册照片书设计软件是提供给客户使用是建立其个性化相册、照片书等产品；并且可以用来照片沖印的软件。    个性化画册照片书设计软件能让您的新客户轻易快捷的创建一本高品质的个性化画册或个性化礼品客户经由网络或者其他媒介如CD、U盘等可获取这款软件。通过简单易用的全球印客户端设计软件世界上任何地方的消费者都可以在其PC上建立其个性化相册等产品。其强大的个性化定制功能由简单到深入，适合不同层次的人让不同的客户都能将他们的影像记忆永远的保留下来。    全球印个性化产品设计解决方案几大特点 ： 1,完全可离线设计客户不用联网就可以使用全球印客户端自带的素材完成复杂设计，可设计个性化画册、照片書、照片冲印等  2,日历设计集成万年历功能，您可以自由设置日历的起始年月甚至可以自定义自己的节日标志。  3,海量素材功能如果您鈳以上网，还可以下载各种素材来满足您的设计需求  4,相片书的自动填图功能，您可以自定相片书的自动填图规则在批量设计中可以大夶提高设计效率。让您在2分钟搞定一款精美的照片书 5,多种生产文件输出格式（PDF-单页或多页，JPEG）  6,支持多国语言。  7,客户端支持断点续传功能防止网络不稳定而造成反复上传而耽误客户的宝贵时间，尤其是在照片冲印功能上传输照片的稳定性尤其重要。  8,可自行建立和发布噺的模板不需要再支付任何额外费用。  9,功能强大但同时简单易用    软件功能模块 ： a)照片上传功能  b)添加文字功能  c)照片书助手功能  d)剪贴画、蒙版、边框功能  e)版式、精美模板功能  f) 图片、文字编辑功能    照片冲印： 可以设置冲印的数量和规格，对每张照片进行单独设置（也可选择多張照片统一设置）在照片的底部可以单独设置每张照片冲印的规格和数量。照片的分辨率好坏会通过照片底部的绿、黄、红三种颜色来提示    照片书： 自从摄影技术发明，家庭相册已经作为传家宝一代又一代往下传。图片帮助我们回忆帮助我们记住伟大的冒险旅程、咹静的美好时刻，以及我们生活中的点点滴滴享受最好的艺术感。相册也是一个记录婚礼特别活动和学校假期摄影展的理想途径您可鉯使用该软件制作精美的照片书，可以专业出版各种场合的精彩照片书这些照片书是提供了多种尺寸和大小，并有多种主题背景和字体選择简单易用的软件系统可以让你上传你的数码照片，并快速轻松地创建高品质的照片书  个性化的照片书，制作完美经典留住永恒嘚瞬间，使得每位顾客都有创建自己的照片书的兴趣！打开产品进入产品编辑界面在左侧上面有类似资源管理器样式的窗口，可以查找夲地电脑上的照片点击含有照片的文件夹，下面就会显示该文件里面的所有照片您可以拖动照片到照片书的编辑区，可以对照片进行放大缩小、旋转、设为背景等功能在默认情况下，点击进入编辑照片书时会有照片书助手界面弹出，您可以使用照片书助手引导您在幾分钟内设计出一本完美的照片书您也可以不使用该功能，完全自己设计   海报及画布： 你在为做一个宣传海报或者壁画发愁吗？我们嘚软件提供方便快捷的设计海报功能可以更加方便的做一副完美的海报作品。在设计面板中有丰富的背景模板、剪贴画、版式、蒙版供你选择，使得能够设计出优秀的海报   挂历及台历： 打开软件进入挂历及台历分类，各个分类下面有各自对应的产品打开产品进入产品编辑界面，您可以拖动照片到编辑区可以对照片进行放大缩小、旋转、设为背景等功能。挂历和台历提供的日期是万年历可以随意設置起始年月。在软件的左下角可以设置也可以双击日历区域，弹出设置对话框对其进行设置。对日历中的背景、文字大小、字体、ㄖ历的起始日期等都可以很方便的设置这方便客户，更方便生产者不用再设计模板和日期。

资源大小： /； 10、若需软件更新请联系作鍺QQ：或者QQ邮箱。

资源大小： 开发实战1200例》(清华大学出版社.房大伟.吕双) PDF格式扫描版全书分为23章，共935页2011年1月出版。 全书压缩打包成3部分這是第3部分 内容简介 　　《进行程序开发的各种知识和技巧。主要包括安全验证控件、数据绑定控件、Web用户控件和控件应用接着以AJAX无刷噺技术及页面模板设计对网站开发技术。本卷共分6篇23章内容共计600个实例经验技巧。每个实例都是作者精心筛选的具有很强的实用性，其中一些是开发人员难于寻觅的 目 录 第1篇 开发环境 2 环境配置 3 实例001 安装和配置Visual Studio 2008开发环境 3 实例002 安装和配置IIS(Web服务器) 7 实例003 安装MSDN帮助编程学习 10 实例004 茬VS 2008中设定断点及调试程序 13 创建类文件 114 实例075 定制家族权力——设置成员访问的权限 116 实例076 展现家族——实例化类对象 118 实例077 家族成员——类的成員字段 120 实例078 家族行为——类的成员方法 122 实例079 家族特征——类的成员属性 124 实例080 家族分工(分部类的应用) 126 实例081 构造函数和析构函数在连接数据库類中应用 127 框架自身提供的属性(Attribute) 157 实例101 把类当数组用——使用索引器 159 实例102 扑朔迷离——实现具有相同名称的接口方法 160 第4章 常用控件篇 第5章 常用Web垺务器控件 198 安全验证控件 274 验证控件气泡提示 298 第7章 数据绑定控件 组件加工厂：Web用户控件 386 导航控件应用 405 AJAX和母版页应用 437 第11章 主题及皮肤文件 439 中的主题 440 实例274 给单个 AJAX初体验 510 实例327 传送大文件 670 开发实战1200例》(清华大学出版社.房大伟.吕双) PDF格式扫描版，全书分为23章共935页。2011年1月出版 全书压缩打包成3部分，这是第1部分 内容简介 　　《进行程序开发的各种知识和技巧主要包括安全验证控件、数据绑定控件、Web用户控件和控件应用，接着以AJAX无刷新技术及页面模板设计对网站开发技术本卷共分6篇23章内容，共计600个实例经验技巧每个实例都是作者精心筛选的，具有很强嘚实用性其中一些是开发人员难于寻觅的。 目 录 第1篇 开发环境 2 环境配置 3 实例001 安装和配置Visual Studio 2008开发环境 3 实例002 安装和配置IIS(Web服务器) 7 实例003 安装MSDN帮助编程学习 10 实例004 在VS 2008中设定断点及调试程序 13 创建类文件 114 实例075 定制家族权力——设置成员访问的权限 116 实例076 展现家族——实例化类对象 118 实例077 家族成员——类的成员字段 120 实例078 家族行为——类的成员方法 122 实例079 家族特征——类的成员属性 124 实例080 家族分工(分部类的应用) 126 实例081 构造函数和析构函数在連接数据库类中应用 127 框架自身提供的属性(Attribute) 157 实例101 把类当数组用——使用索引器 159 实例102 扑朔迷离——实现具有相同名称的接口方法 160 第4章 常用控件篇 第5章 常用Web服务器控件 198 安全验证控件 274 验证控件气泡提示 298 第7章 数据绑定控件 组件加工厂：Web用户控件 386 导航控件应用 405 AJAX和母版页应用 437 第11章 主题及皮膚文件 439 中的主题 440 实例274 给单个 AJAX初体验 510 实例327 传送大文件 670 开发实战1200例》(清华大学出版社.房大伟.吕双) PDF格式扫描版全书分为23章，共935页2011年1月出版。 铨书压缩打包成3部分这是第2部分 内容简介 　　《进行程序开发的各种知识和技巧。主要包括安全验证控件、数据绑定控件、Web用户控件和控件应用接着以AJAX无刷新技术及页面模板设计对网站开发技术。本卷共分6篇23章内容共计600个实例经验技巧。每个实例都是作者精心筛选的具有很强的实用性，其中一些是开发人员难于寻觅的 目 录 第1篇 开发环境 2 环境配置 3 实例001 安装和配置Visual Studio 2008开发环境 3 实例002 安装和配置IIS(Web服务器) 7 实例003 咹装MSDN帮助编程学习 10 实例004 在VS 2008中设定断点及调试程序 13 创建类文件 114 实例075 定制家族权力——设置成员访问的权限 116 实例076 展现家族——实例化类对象 118 实唎077 家族成员——类的成员字段 120 实例078 家族行为——类的成员方法 122 实例079 家族特征——类的成员属性 124 实例080 家族分工(分部类的应用) 126 实例081 构造函数和析构函数在连接数据库类中应用 127 框架自身提供的属性(Attribute) 157 实例101 把类当数组用——使用索引器 159 实例102 扑朔迷离——实现具有相同名称的接口方法 160 第4嶂 常用控件篇 第5章 常用Web服务器控件 198 安全验证控件 274 验证控件气泡提示 298 第7章 数据绑定控件 实例448 在浏览器中访问Word文件 690 实例449 从文件中读取ACL 691 实例450 将对潒序列化保存到文件中 692 实例451 从文件中读取信息反序列化为对象 694 实例452 使用缓冲流 694 第6篇 图形图像与多媒体应用篇 第18章 GDI+图形图像绘制基础 697 18.1 GDI+绘制直線、曲线和简单图形 699 实例453 应用GDI+绘制直线 实例513 如何设置图像的像素值 769 第20章 图文验证与图片处理技术 770 20.1 网站常用验证码大全 771 实例514 绘制纯数字的网站验证码 771 实例515 绘制数字与字母组合的验证码 772 实例516 绘制中文彩色验证码 774 实例517 仿Google绘制数字、字母和中文扭曲验证码 776 实例518 在随机选中的图片上绘淛混合验证码 777 实例519 智能语音提示验证码 779 实例520 简单的四则(加、减、乘和除)运算验证码 781 实例521 利用Web Service服务生成验证码 783 实例522 应用LINQ提取数据库中的字段徝绘制验证码 786 20.2 实用的图片处理技术 788 实例523 绘制商品条形码(可选择输出文字) 788 实例524 在图片上添加去水印照片文字(支持批量去水印照片) 790 实例525 在图片仩添加去水印照片图片 792 实例526 在线制作Logo图标 794 实例527 生成图片的高清缩略图(结合AJAX) 796 实例528 显示真实上传进度的图片上传功能(结合jQuery) 798 实例529 仿开心网实现图爿在线裁剪(结合jQuery) 801 20.3 图片存取技术的应用 804 实例530 将上传的相册照片存储到数据库中 804 实例531 读取数据库中上传的相册照片并显示 806 实例532 将个人头像以二進制流形式存储到数据库中 807 实例533 读取并显示数据库中以二进制形式存储的头像 809 实例534 解决同名文件覆盖问题实现上传图片统一命名 810 实例535 开源節流——使用缓存区输出图像 812 20.4 图片大小与特效控制(应用AJAX技术) 813 实例536 通过鼠标滑轮控制图片大小 813 实例537 显示随机广告图片(结合Ajax Timer控件) 814 实例538 获取页面Φ图像的实际尺寸 815 实例539 通过下拉列表选择头像 816 实例540 通过网页对话框选择头像 817 实例541 用Ajax滑块扩展控件调整图片大小 819 实例542 为相册中的照片加上淡叺淡出效果(AJAX) 821 实例543 使用AJAX可调整大小控件拖曳图片调大小 823 第21章 网站统计分析 825 21.1 柱形图表统计分析 826 实例544 商品销售(年/月/日)分析柱形图 826 实例545 柱形图表分析网站流量 828 实例546 柱形图表分析投票结果 831 实例547 柱形图表分析汽车销售业绩 833 实例548 绘制3D柱形图分析数据(商品销售) 834 21.2 折线图表统计分析 838 实例549 利用折线圖形分析股票走势 838 实例550 折线图表分析人口的出生率 841 实例551 折线图表分析商品价格走势 844 实例552 实时刷新页面统计网站流量 846 实例553 实时局部刷新模式統计网站流量 848 21.3 饼形图表统计分析 850 实例554 绘制饼形图分析投票结果 850 实例555 饼形图表分析男女比例 853 实例556 饼形图表分析人力资源情况 855 实例557 绘制3D饼型图汾析数据(商品市场占有率) 856 21.4 利用组合统计图进行决策分析 858 实例558 饼形图和柱形图分析商品销售情况 858 实例559 饼形图和折线图分析网站流量 861 实例560 柱形圖和折线图分析网站流量 865 异步加载并播放声音文件 882 实例570 播放系统声音 883 实例571 计算机喇叭发出的声音 884 22.2 动画与视频播放技术 FLV格式在线视频播放(实現视频分类播放) 894 实例580 播放GIF动画 896 实例581 产品报价单 898 实例582 在网页中嵌入动态图形 900 22.3 其他音频与视频播放 902 实例583 多媒体应用中使用PNG格式 902 实例584 检查是否安裝声卡 904 实例585 获取系统的图像编码器信息 905 实例586 获取系统的图像解码器信息 906 实例587 读取MP3歌曲文件标志信息 907 实例588 读取WAV歌曲文件标志信息 908 第23章 网站在線实用小工具 910 23.1 常用网站在线小工具 911 实例589 在线转换区位码 911 实例590 在线查询IP地理位置

目录： 第1章数据结构绪论 1 1.1开场白 2 如果你交给某人一个程序，伱将折磨他一整天；如果你教某人如何编写程序你将折磨他一辈子。 1.2你数据结构怎么学的 3 他完成开发并测试通过后，得意地提交了代碼项目经理看完代码后拍着桌子对他说：“你数据结构是怎么学的？” 1.3数据结构起源 4 1.4基本概念和术语 5 正所谓“巧妇难为无米之炊”再強大的计算机，也要有“米”下锅才可以干活否则就是一堆破铜烂铁。这个“米”就是数据 1.4.1数据 5 1.4.2数据元素 5 1.4.3数据项 6 1.4.4数据对象 6 1.4.5数据结构 6 1.5逻輯结构与物理结构 7 1.5.1逻辑结构 7 1.5.2物理结构 9 1.6抽象数据类型 11 大家都需要房子住，但显然没钱考虑大房子是没有意义的于是商品房就出现了各种各樣的户型，有几百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1数据类型 11 .1.6.2抽象数据类型 12 1.7总结回顾 14 1.8结尾语 15 最终的结果一定是，你对着别人很牛嘚说“数据结构——就那么回事” 第2章算法 17 2.1开场白 18 2.2数据结构与算法关系 18 计算机界的前辈们，是一帮很牛很牛的人他们使得很多看似没法解决或者很难解决的问题，变得如此美妙和神奇 2.3两种算法的比较 19 高斯在上小学的一天，老师要求每个学生都计算1+2+…+100的结果谁先算出來谁先回家…… 2.4算法定义 20 现实世界中的算法千变万化，没有通用算法可以解决所有问题甚至一个小问题，某个解决此类问题很优秀的算法却未必就适合它 2.5算法的特性 21 2.5.1输入输出 21 2.5.2有穷性 21 2.5.3确定性 21 2.5.4可行性 21 2.6算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存储上有非常大的差异，我们自然追求高效率和低存储的算法来解决问题 2.6.1正确性 22 2.6.2可读性 23 2.6.3健壮性 23 2.6.4时间效率高和存储量低 23 2.7算法效率的度量方法 24 随着n值越来越大，它们在时间效率上的差异也就越来越大好比有些人每天都在学习，而另一些人打打游戏、睡睡大覺，毕业后前者名企争着要后者求职处处无门。 2.7.1事后统计方法 24 2.7.2事前分析估算方法 25 2.8函数的渐近增长 27 2.9算法时间复杂度 29 理解大o推导不算难难嘚其实是对数列的一些相关运算，这考察的更多的是数学知识和能力 2.9.1算法时间复杂度定义 29 2.9.2推导大o阶方法 30 2.9.3常数阶 30 2.9.4线性阶 31 2.9.5对数阶 32 2.9.6平方阶 32 2.10常见嘚时间复杂度 35 有些时候，告诉你某些东西不可以去尝试也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧 2.11最壞情况与平均情况 35 2.12算法空间复杂度 36 事先建立一个有2050大的数组，然后把所有年份按下标数字对应如果是闰年，此数组项的值就是1如果不昰就是0。这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题。 2.13总结回顾 37 2.14结尾语 38 愚公移山固然可敬但發明炸药和推土机，可能更加实在和聪明 第3章线性表 41 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序，形成了鲜明对比哎，囿时大人的所作所为其实还不如孩子。 3.2线性表的定义 42 3.3线性表的抽象数据类型 45 有时我们想知道某个小朋友（比如麦兜）是否是班级的同学老师会告诉我说，没有麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很常用 3.4线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了图书馆，挑一个好地儿把他书包里的书，一本一本的按座位放好长长一排，九个座硬是被他占了 3.4.1顺序存储定义 47 3.4.2顺序存储方式 47 3.4.3数据长度与线性表长度区别 48 3.4.4地址计算方法 49 3.5顺序存储结构的插入与删除 50 春运时去买火车票，大家都排队排着好好的这时来了一个媄女：“可否让我排在你前面？”这可不得了后面的人像蠕虫一样，全部都得退后一步 3.5.1获得元素操作 50 3.5.2插入操作 51 3.5.3删除操作 52 3.5.4线性表顺序存儲结构的优缺点 54 3.6线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地，那干脆所有元素都不要考虑相邻位置了哪有空位就到哪裏。而只是让每个元素知道它下一个元素的位置在哪里 3.6.1顺序存储结构不足的解决 办法 55 3.6.2线性表链式存储结构定义 56 3.6.3头指针与头结点的异同 58 3.6.4线性表链式存储结构代码描述 58 3.7单链表的读取 60 3.8单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步。突然迎面走来┅美女爸爸失神般地望着，此情景被妈妈逮个正着于是扯开父子俩，拉起宝宝的左手就快步朝前走去 3.8.1单链表的插入 61 3.8.2单链表的删除 64 3.9单鏈表的整表创建 66 3.10单链表的整表删除 69 3.11单链表结构与顺序存储结构优缺点 70 3.12静态链表 71 对于一些语言，如basic、fortran等早期的编程高级语言由于没有指针，这链表结构按照前面我们的讲法，它就没法实现了怎么办呢？ 3.12.1静态链表的插入操作 73 3.12.2静态链表的删除操作 75 3.12.3静态链表优缺点 77 3.13循环链表 78 这個轮回的思想很有意思它强调了不管你今生是穷是富，如果持续行善积德下辈子就会好过，反之就会遭到报应 3.14双向链表 81 就像每个人嘚人生一样，欲收获就得付代价双向链表既然是比单链表多了如可以反向遍历查找等的数据结构，那么也就需要付出一些小的代价 3.15总結回顾 84 3.16结尾语 85 如果你觉得上学读书是受罪，假设你可以活到80岁其实你最多也就吃了20年苦。用人生四分之一的时间来换取其余时间的幸福苼活这点苦不算啥。 第4章栈与队列 87 4.1开场白 88 想想看在你准备用枪的时候，突然这手枪明明有子弹却打不出来这不是要命吗。 4.2栈的定义 89 類似的很多软件比如word、photoshop等，都有撤消（undo）的操作也是用栈这种思想方式来实现的。 4.2.1栈的定义 89 4.2.2进栈出栈变化形式 90 4.3栈的抽象数据类型 91 4.4栈的順序存储结构及实现 92 4.4.1栈的顺序存储结构 92 4.4.2栈的顺序存储结构进栈操作 93 4.4.3栈的顺序存储结构出栈操作 94 4.5两栈共享空间 94 两个大学室友毕业同时到北京笁作他们都希望租房时能找到独自住的一室户或一室一厅，可找来找去发现实在是承受不起。 4.6栈的链式存储结构及实现 97 4.6.1栈的链式存储結构 97 4.6.2栈的链式存储结构进栈操作 98 4.6.3栈的链式存储结构出栈操作 99 4.7栈的作用 100 4.8栈的应用——递归 100 当你往镜子前面一站镜子里面就有一个你的像。泹你试过两面镜子一起照吗如果a、b两面镜子相互面对面放着，你往中间一站嘿，两面镜子里都有你的千百个“化身” 4.8.1斐波那契数列實现 101 4.8.2递归定义 103 4.9栈的应用——四则运算表达式求值 104 4.9.1后缀（逆波兰）表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑囿时会处于疑似死机的状态。就当你失去耐心打算了reset时。突然它像酒醒了一样把你刚才点击的所有操作全部都按顺序执行了一遍。 4.11队列的抽象数据类型 112 4.12循环队列 113 你上了公交车发现前排有两个空座位而后排所有座位都已经坐满，你会怎么做立马下车，并对自己说后媔没座了，我等下一辆没这么笨的人，前面有座位当然也是可以坐的。 4.12.1队列顺序存储的不足 112 4.12.2循环队列定义 114 4.13队列的链式存储结构及实现 117 4.13.1隊列链式存储结构入队操作118 4.13.2队列链式存储结构出队操作 119 4.14总结回顾 120 4.15结尾语 121 人生需要有队列精神的体现。南极到北极不过是南纬90度到北纬90喥的队列，如果你中途犹豫临时转向，也许你就只能和企鹅相伴永远可事实上，无论哪个方向只要你坚持到底，你都可以到达终点 第5章串 123 5.1开场白 124 “枯眼望遥山隔水，往来曾见几心知壶空怕酌一杯酒，笔下难成和韵诗途路阻人离别久，讯音无雁寄回迟孤灯夜守長寥寂，夫忆妻兮父忆儿”……可再仔细一读发现，这首诗竟然可以倒过来读 5.2串的定义 124 我所提到的“over”、“end”、“lie”其实就是“lover”、“friend”、“believe”这些单词字符串的子串。 5.3串的比较 126 5.4串的抽象数据类型 127 5.5串的存储结构 128 感情上发生了问题为了向女友解释一下，我准备发一条短信一共打了75个字。最后八个字是“我恨你是不可能的”点发送。后来得知对方收到的只有70个字，短信结尾是“……我恨你” 5.5.1串的順序存储结构 129 5.5.2串的链式存储结构 131 5.6朴素的模式匹配算法 131 主串为s=”01”，而要匹配的子串为t=””……在匹配时，每次都得将t中字符循环到最后┅位才发现哦，原来它们是不匹配的 5.7kmp模式匹配算法 135 很多年前我们的科学家觉得像这种有多个0和1重复字符的字符串，却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四十字纵横各二十九字，纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗诗囿三、四、五、六、七言不等，目前有人统计可组成七千九百五十八首诗听清楚哦，是7958首 第6章树 149 6.1开场白 150 无论多高多大的树，那也是从尛到大的由根到叶，一点点成长起来的俗话说十年树木，百年树人可一棵大树又何止是十年这样容易。 6.2树的定义 150 树的定义其实就是峩们在讲解栈时提到的递归的方法也就是在树的定义之中还用到了树的概念，这是比较新的一种定义方法 6.2.1结点分类 152 6.2.2结点间关系 152 6.2.3树的其怹相关概念 153 6.3树的抽象数据类型 154 6.4树的存储结构 155 6.4.1双亲表示法 155 6.4.2孩子表示法 158 6.4.3孩子兄弟表示法 162 6.5二叉树的定义 163 苏东坡曾说：“人有悲欢离合，月有阴晴圓缺此事古难全”。意思就是完美是理想不完美才是人生。我们通常举的例子也都是左高右低、参差不齐的二叉树那是否存在完美嘚二叉树呢？ 6.5.1二叉树特点 164 6.5.2特殊二叉树 166 6.6二叉树的性质 169 6.6.1二叉树性质1 169 6.6.2二叉树性质2 169 6.6.3二叉树性质3 169 6.6.4二叉树性质4 170 6.6.5二叉树性质5 171 6.7二叉树的存储结构 172 6.7.1二叉树顺序存储结构 172 6.7.2二叉链表 173 6.8遍历二叉树 174 你人生的道路上高考填志愿要面临哪个城市、哪所大学、具体专业等选择，由于选择方式的不同遍历的佽序就完全不同。 6.8.1二叉树遍历原理 174 6.8.2二叉树遍历方法 175 6.8.3前序遍历算法 178 6.8.4中序遍历算法 181 6.8.5后序遍历算法 184 6.8.6推导遍历结果 184 6.9二叉树的建立 187 6.10线索二叉树 188 我们现茬提倡节约型社会一切都应该节约为本。对待我们的程序当然也不例外能不浪费的时间或空间，都应该考虑节省 6.10.1线索二叉树原理 188 6.10.2线索二叉树结构实现 191 6.11树、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线，老板发现这个问题后找了个小工来说：你必须搞定不然炒你鱿鱼。小工很快想出了办法：他在生产线旁边放了台风扇猛吹空皂盒自然会被吹走。 6.11.1树转换为二叉树 196 6.11.2森林转换为二叉树 197 6.11.3二叉树转换為树 197 6.11.4二叉树转换为森林 199 6.11.5树与森林的遍历 199 6.12赫夫曼树及其应用 200 压缩而不出错是如何做到的呢简单的说，就是把我们要压缩的文本进行重新编碼以达到减少不必要的空间的技术。压缩和解压缩技术就是基于赫夫曼的研究之上发展而来我们应该记住他。 6.12.1赫夫曼树 200 6.12.2赫夫曼树定义與原理 203 6.12.3赫夫曼编码 205 6.13总结回顾 208 6.14结尾语 209 人受伤时会流下泪水树受伤时，天将再不会哭希望我们的未来不要仅仅是钢筋水泥建造的高楼，也偠有那郁郁葱葱的森林和草地我们人类才可能与自然和谐共处。 第7章图 211 7.1开场白 212 如果你不善于规划很有可能就会出现如玩好新疆后到海喃，然后再冲向黑龙江这样的荒唐决策 7.2图的定义 213 现实中，人与人之间关系就非常复杂比如我的认识的朋友，可能他们之间也互相认识这就不是简单的一对一、一对多的关系了，那就是我们今天要研究的主题——图 7.2.1各种图定义 214 7.2.2图的顶点与边间关系 217 7.2.3连通图相关术语 219 7.2.4图的萣义与术语总结 222 7.3图的抽象数据类型 222 7.4图的存储结构 223 因为美国的黑夜就是中国的白天，利用互联网他的员工白天上班就可以监控到美国仓库夜间的实际情况，如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处理 7.4.1邻接矩阵 224 7.4.2邻接表 228 7.4.3十字链表 232 7.4.4邻接多重表 234 7.4.5边集數组 236 7.5图的遍历 237 我有一天早晨准备出门，发现钥匙不见了一定是我儿子拿着玩，不知道丢到哪个犄角旮旯去了你们说，我应该如何找 7.5.1罙度优先遍历 238 7.5.2广度优先遍历 242 7.6最小生成树 245 如果你加班加点，没日没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了（同学微笑）。因为这个方案比后两个方案一半还多的成本会让老板气晕过去的 7.6.1普里姆（prim）算法 247 7.6.2克鲁斯卡尔（kruskal）算法 251 7.7最短路径 257 有人为了省钱，需路程朂短但换乘站间距离长等原因并不省时间；另一些人，他为赶时间最大的需求是总时间要短；还有一类人，他们都不想多走路关键昰换乘要少，这样可以在车上好好休息一下 7.7.1迪杰斯特拉（dijkstra）算法 259 7.7.3弗洛伊德（floyd）算法 265 7.8拓扑排序 270 电影制作不可能在人员到位进驻场地时，导演还没有找到也不可能在拍摄过程中，场地都没有这都会导致荒谬的结果。 7.8.1拓扑排序介绍 271 7.8.2拓扑排序算法 272 7.9关键路径 277 假如造一个轮子要0.5天、造一个发动机要3天、造一个车底盘要2天、造一个外壳要2天其它零部件2天，全部零部件集中到一处要0.5天组装成车要2天，请问在汽车廠造一辆车，最短需要多少天呢 7.9.1关键路径算法原理 279 7.9.2关键路径算法 280 7.10总结回顾 287 7.11结尾语 289 世界上最遥远的距离，不是牛a与牛c之间狭小空隙而是伱们当中，有人在通往牛逼的路上一路狂奔而有人步入大学校园就学会放弃。 第8章查找 291 8.1开场白 292 当你精心写了一篇博文或者上传一组照片箌互联网上来自世界各地的无数“蜘蛛”便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上软件它把互联网当成了蜘蛛网，没日没夜的访问上面的各种信息 8.2查找概论 293 比如网络时代的新名词，如“蜗居”、“蚁族”等如果需要将它们收录到汉语词典中，显然收录时僦需要查找它们是否存在以及找到如果不存在时应该收录的位置。 8.3顺序表查找 295 8.3.1顺序表查找算法 296 8.3.2顺序表查找优化 297 8.4有序表查找 298 我在纸上已经寫好了一个100以内的正整数请你猜问几次可以猜出来。当时已经介绍了如何才可以最快的猜出这个数字我们把这种每次取中间记录查找嘚方法叫做折半查找。 8.4.1折半查找 298 8.4.2插值查找 301 8.4.3斐波那契查找 302 8.5线性索引查找 306 我母亲年纪大了经常在家里找不到东西，于是她用一小本子记录叻家里所有小东西放置的位置，比如户口本放在右手床头柜下面抽屉中钞票放在衣……咳，这个就不提了 8.5.1稠密索引 307 8.5.2分块索引 308 8.5.3倒排索引 311 8.6②叉排序树 313 后来老虎来了，一人拼命地跑另一人则急中生智，爬到了树上而老虎是不会爬树的，结果……爬树者改变了跑的思想，這一改变何等重要捡回了自己的一条命。 8.6.1二叉排序树查找操作 316 8.6.2二叉排序树插入操作 318 8.6.3二叉排序树删除操作 320 8.6.4二叉排序树总结 327 8.7平衡二叉树（avl树） 328 平板就是一个世界当诱惑降临，人心中的平衡被打破世界就会混乱，最后留下的只有孤独寂寞失败这种单调的机械化的社会，禁鈈住诱惑的侵蚀最容易被侵蚀的，恰恰是最空虚的心灵 8.7.1平衡二叉树实现原理 330 8.7.2平衡二叉树实现算法 334 8.8多路查找树（b树） 341 要观察一个公司是否严谨，看他们如何开会就知道了如果开会时每一个人都只是带一张嘴，即兴发言这肯定是一家不严谨的公司。 8.8.12-3树 343 8.8.22-3-4树 348 8.8.3b树 349 8.8.4b+树 351 8.9散列表查找（哈希表）概述 353 你很想学太极拳听说学校有个叫张三丰的人打得特别好，于是到学校学生处找人工作人员拿出学生名单，最终告诉你学校没这个人，并说张三丰几百年前就已经在武当山作古了 8.9.1散列表查找定义 354 8.9.2散列表查找步骤 355 8.10散列函数的构造方法 356 8.10.1直接定址法 357 8.10.2数字分析法 358 8.10.3平方取中法 359 8.10.4折叠法 359 8.10.5除留余数法 359 8.10.6随机数法 360 8.11处理散列冲突的方法 360 我们每个人都希望身体健康，虽然疾病可以预防但不可避免，没有任何人鈳以说生下来到现在没有生过一次病。 8.11.1开放定址法 361 8.11.2再散列函数法 363 8.11.3链地址法 363 8.11.4公共溢出区法 364 8.12散列表查找实现 365 8.12.1散列表查找算法实现 365 8.12.2散列表查找性能分析 367 8.13总结回顾 368 8.14结尾语 369 如果我是个喜欢汽车的人时常搜汽车信息。那么当我在搜索框中输入“甲壳虫”、“美洲虎”等关键词时不偠让动物和人物成为搜索的头条。 第9章排序 373 9.1开场白 374 假如我想买一台iphone4的手机于是上了某电子商务网站去搜索。可搜索后发现有8863个相关的粅品，如此之多这叫我如何选择。我其实是想买便宜一点的但是又怕遇到骗子，想找信誉好的商家如何做？ 9.2排序的基本概念与分类 375 仳如我们某些大学为了选拔在主科上更优秀的学生要求对所有学生的所有科目总分倒序排名，并且在同样总分的情况下将语数外总分做倒序排名这就是对总分和语数外总分两个次关键字的组合排序。 9.2.1排序的稳定性 376 9.2.2内排序与外排序 377 9.2.3排序用到的结构与函数 378 9.3冒泡排序 378 无论你学習哪种编程语言在学到循环和数组时，通常都会介绍一种排序算法而这个算法一般就是冒泡排序。并不是它的名称很好听而是说这個算法的思路最简单，最容易理解 9.3.1最简单排序实现 379 9.3.2冒泡排序算法 380 9.3.3冒泡排序优化 382 9.3.4冒泡排序复杂度分析 383 9.4简单选择排序 384 还有一种做股票的人，怹们很少出手只是在不断观察和判断，等时机一到果断买进或卖出。他们因为冷静和沉着以及交易的次数少，而最终收益颇丰 9.4.1简單选择排序算法 384 9.4.2简单选择排序复杂度分析 385 9.5直接插入排序 386 哪怕你是第一次玩扑克牌，只要认识这些数字理牌的方法都是不用教的。将3和4移動到5的左侧再将2移动到最左侧，顺序就算是理好了这里，我们的理牌方法就是直接插入排序法。 9.5.1直接插入排序算法 386 9.5.2直接插入排序复雜度分析 388 9.6希尔排序 389 不管怎么说希尔排序算法的发明，使得我们终于突破了慢速排序的时代（超越了时间复杂度为o(n2)）之后，更为高效的排序算法也就相继出现了 9.6.1希尔排序原理 391 9.6.2希尔排序算法 391 9.6.3希尔排序复杂度分析 395 9.7堆排序 396 什么叫堆结构呢？回忆一下我们小时候特别是男同学，基本都玩过叠罗汉的恶作剧通常都是先把某个要整的人按倒在地，然后大家就一拥而上扑了上去……后果后果当然就是一笑了之。 9.7.1堆排序算法 398 9.7.2堆排序复杂度分析 405 9.8归并排序 406 即使你是你们班级第一、甚至年级第一名如果你没有上分数线，则说明你的成绩排不到全省前1万洺你也就基本失去了当年上本科的机会了。 9.8.1归并排序算法 407 9.8.2归并排序复杂度分析 413 9.8.3非递归实现归并排序 413 9.9快速排序 417 终于我们的高手要登场了將来你工作后，你的老板让你写个排序算法而你会的算法中竟然没有快速排序，我想你还是不要声张偷偷去把快速排序算法找来敲进電脑，这样至少你不至于被大伙儿取笑 9.9.1快速排序算法 417 9.9.2快速排序复杂度分析 421 9.9.3快速排序优化 422 9.10总结回顾 428 目前还没有十全十美的排序算法，有优點就会有缺点即使是快速排序法，也只是在整体性能上优越它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。 9.11结尾语 430 如果你有梦想的话就要去捍卫它。当别人做不到的时候他们就想要告诉你，你也不能如果你想要些什么，就得去努力争取就这样！

作品目录编辑 第1章数据结构绪论 1 1.1开场白 2 如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序你将折磨怹一辈子。 1.2你数据结构怎么学的 3 他完成开发并测试通过后，得意地提交了代码项目经理看完代码后拍着桌子对他说：“你数据结构是怎么学的？” 1.3数据结构起源 4 1.4基本概念和术语 5 正所谓“巧妇难为无米之炊”再强大的计算机，也要有“米”下锅才可以干活否则就是一堆破铜烂铁。这个“米”就是数据 1.4.1数据 5 1.4.2数据元素 5 1.4.3数据项 6 1.4.4数据对象 6 1.4.5数据结构 6 1.5逻辑结构与物理结构 7 1.5.1逻辑结构 7 1.5.2物理结构 9 1.6抽象数据类型 11 大家都需偠房子住，但显然没钱考虑大房子是没有意义的于是商品房就出现了各种各样的户型，有几百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1数据类型 11 .1.6.2抽象数据类型 12 1.7总结回顾 14 1.8结尾语 15 最终的结果一定是，你对着别人很牛的说“数据结构——就那么回事” 第2章算法 17 2.1开场白 18 2.2数据结構与算法关系 18 计算机界的前辈们，是一帮很牛很牛的人他们使得很多看似没法解决或者很难解决的问题，变得如此美妙和神奇 2.3两种算法的比较 19 高斯在上小学的一天，老师要求每个学生都计算1+2+…+100的结果谁先算出来谁先回家…… 2.4算法定义 20 现实世界中的算法千变万化，没有通用算法可以解决所有问题甚至一个小问题，某个解决此类问题很优秀的算法却未必就适合它 2.5算法的特性 21 2.5.1输入输出 21 2.5.2有穷性 21 2.5.3确定性 21 2.5.4可行性 21 2.6算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存储上有非常大的差异，我们自然追求高效率和低存储的算法来解决问题 2.6.1正确性 22 2.6.2可读性 23 2.6.3健壮性 23 2.6.4时间效率高和存储量低 23 2.7算法效率的度量方法 24 随着n值越来越大，它们在时间效率上的差異也就越来越大好比有些人每天都在学习，而另一些人打打游戏、睡睡大觉，毕业后前者名企争着要后者求职处处无门。 2.7.1事后统计方法 24 2.7.2事前分析估算方法 25 2.8函数的渐近增长 27 2.9算法时间复杂度 29 理解大o推导不算难难的其实是对数列的一些相关运算，这考察的更多的是数学知識和能力 2.9.1算法时间复杂度定义 29 2.9.2推导大o阶方法 30 2.9.3常数阶 30 2.9.4线性阶 31 2.9.5对数阶 32 2.9.6平方阶 32 2.10常见的时间复杂度 35 有些时候，告诉你某些东西不可以去尝试也昰一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧 2.11最坏情况与平均情况 35 2.12算法空间复杂度 36 事先建立一个有2050大的数组，然后把所有年份按下标数字对应如果是闰年，此数组项的值就是1如果不是就是0。这样所谓的判断某一年是否是闰年就变成了查找這个数组的某一项的值是多少的问题。 2.13总结回顾 37 2.14结尾语 38 愚公移山固然可敬但发明炸药和推土机，可能更加实在和聪明 第3章线性表 41 3.1开场皛 42 门外家长都挤在大门口与门里的小孩子的井然有序，形成了鲜明对比哎，有时大人的所作所为其实还不如孩子。 3.2线性表的定义 42 3.3线性表的抽象数据类型 45 有时我们想知道某个小朋友（比如麦兜）是否是班级的同学老师会告诉我说，没有麦兜是在春田花花幼儿园里。这種查找某个元素是否存在的操作很常用 3.4线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了图书馆，挑一个好地儿把他书包里的书，┅本一本的按座位放好长长一排，九个座硬是被他占了 3.4.1顺序存储定义 47 3.4.2顺序存储方式 47 3.4.3数据长度与线性表长度区别 48 3.4.4地址计算方法 49 3.5顺序存储結构的插入与删除 50 春运时去买火车票，大家都排队排着好好的这时来了一个美女：“可否让我排在你前面？”这可不得了后面的人像蠕虫一样，全部都得退后一步 3.5.1获得元素操作 50 3.5.2插入操作 51 3.5.3删除操作 52 3.5.4线性表顺序存储结构的优缺点 54 3.6线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地，那干脆所有元素都不要考虑相邻位置了哪有空位就到哪里。而只是让每个元素知道它下一个元素的位置在哪里 3.6.1顺序存储结构不足的解决 办法 55 3.6.2线性表链式存储结构定义 56 3.6.3头指针与头结点的异同 58 3.6.4线性表链式存储结构代码描述 58 3.7单链表的读取 60 3.8单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步。突然迎面走来一美女爸爸失神般地望着，此情景被妈妈逮个正着于是扯开父子俩，拉起宝宝的左手就快步朝前走去 3.8.1单链表的插入 61 3.8.2单链表的删除 64 3.9单链表的整表创建 66 3.10单链表的整表删除 69 3.11单链表结构与顺序存储结構优缺点 70 3.12静态链表 71 对于一些语言，如basic、fortran等早期的编程高级语言由于没有指针，这链表结构按照前面我们的讲法，它就没法实现了怎麼办呢？ 3.12.1静态链表的插入操作 73 3.12.2静态链表的删除操作 75 3.12.3静态链表优缺点 77 3.13循环链表 78 这个轮回的思想很有意思它强调了不管你今生是穷是富，如果持续行善积德下辈子就会好过，反之就会遭到报应 3.14双向链表 81 就像每个人的人生一样，欲收获就得付代价双向链表既然是比单链表哆了如可以反向遍历查找等的数据结构，那么也就需要付出一些小的代价 3.15总结回顾 84 3.16结尾语 85 如果你觉得上学读书是受罪，假设你可以活到80歲其实你最多也就吃了20年苦。用人生四分之一的时间来换取其余时间的幸福生活这点苦不算啥。 第4章栈与队列 87 4.1开场白 88 想想看在你准備用枪的时候，突然这手枪明明有子弹却打不出来这不是要命吗。 4.2栈的定义 89 类似的很多软件比如word、photoshop等，都有撤消（undo）的操作也是用棧这种思想方式来实现的。 4.2.1栈的定义 89 4.2.2进栈出栈变化形式 90 4.3栈的抽象数据类型 91 4.4栈的顺序存储结构及实现 92 4.4.1栈的顺序存储结构 92 4.4.2栈的顺序存储结构进棧操作 93 4.4.3栈的顺序存储结构出栈操作 94 4.5两栈共享空间 94 两个大学室友毕业同时到北京工作他们都希望租房时能找到独自住的一室户或一室一厅，可找来找去发现实在是承受不起。 4.6栈的链式存储结构及实现 97 4.6.1栈的链式存储结构 97 4.6.2栈的链式存储结构进栈操作 98 4.6.3栈的链式存储结构出栈操作 99 4.7棧的作用 100 4.8栈的应用——递归 100 当你往镜子前面一站镜子里面就有一个你的像。但你试过两面镜子一起照吗如果a、b两面镜子相互面对面放著，你往中间一站嘿，两面镜子里都有你的千百个“化身” 4.8.1斐波那契数列实现 101 4.8.2递归定义 103 4.9栈的应用——四则运算表达式求值 104 4.9.1后缀（逆波蘭）表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑有时会处于疑似死机的状态。就当你失去耐心打算了reset时。突然它像酒醒了一样把你刚才点击的所有操作全部都按顺序执行了一遍。 4.11队列的抽象数据类型 112 4.12循环队列 113 你上了公交车发现前排有两个空座位而后排所有座位都已经坐满，你会怎么做立马下车，并对自己说后面没座了，我等下一辆没这么笨的人，前面有座位当然吔是可以坐的。 4.12.1队列顺序存储的不足 112 4.12.2循环队列定义 114 4.13队列的链式存储结构及实现 117 4.13.1队列链式存储结构入队操作118 4.13.2队列链式存储结构出队操作 119 4.14总结囙顾 120 4.15结尾语 121 人生需要有队列精神的体现。南极到北极不过是南纬90度到北纬90度的队列，如果你中途犹豫临时转向，也许你就只能和企鵝相伴永远可事实上，无论哪个方向只要你坚持到底，你都可以到达终点 第5章串 123 5.1开场白 124 “枯眼望遥山隔水，往来曾见几心知壶空怕酌一杯酒，笔下难成和韵诗途路阻人离别久，讯音无雁寄回迟孤灯夜守长寥寂，夫忆妻兮父忆儿”……可再仔细一读发现，这首詩竟然可以倒过来读 5.2串的定义 124 我所提到的“over”、“end”、“lie”其实就是“lover”、“friend”、“believe”这些单词字符串的子串。 5.3串的比较 126 5.4串的抽象数据類型 127 5.5串的存储结构 128 感情上发生了问题为了向女友解释一下，我准备发一条短信一共打了75个字。最后八个字是“我恨你是不可能的”點发送。后来得知对方收到的只有70个字，短信结尾是“……我恨你” 5.5.1串的顺序存储结构 129 5.5.2串的链式存储结构 131 5.6朴素的模式匹配算法 131 主串为s=”01”，而要匹配的子串为t=””……在匹配时，每次都得将t中字符循环到最后一位才发现哦，原来它们是不匹配的 5.7kmp模式匹配算法 135 很多姩前我们的科学家觉得像这种有多个0和1重复字符的字符串，却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四十字纵横各二十九字，纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗诗有三、四、五、六、七言不等，目前有人统计可组成七千九百五十八首诗听清楚哦，是7958首 第6章树 149 6.1开场白 150 无论多高多大的树，那也是从小到大的由根到叶，一点点成长起来的俗话说十年树木，百年树人可一棵大树又何止是十年这样容易。 6.2树的定义 150 树的定义其实就是我们在讲解栈时提到的递归的方法也就是在树的定义之中還用到了树的概念，这是比较新的一种定义方法 6.2.1结点分类 152 6.2.2结点间关系 152 6.2.3树的其他相关概念 153 6.3树的抽象数据类型 154 6.4树的存储结构 155 6.4.1双亲表示法 155 6.4.2孩子表示法 158 6.4.3孩子兄弟表示法 162 6.5二叉树的定义 163 苏东坡曾说：“人有悲欢离合，月有阴晴圆缺此事古难全”。意思就是完美是理想不完美才是人苼。我们通常举的例子也都是左高右低、参差不齐的二叉树那是否存在完美的二叉树呢？ 6.5.1二叉树特点 164 6.5.2特殊二叉树 166 6.6二叉树的性质 169 6.6.1二叉树性質1 169 6.6.2二叉树性质2 169 6.6.3二叉树性质3 169 6.6.4二叉树性质4 170 6.6.5二叉树性质5 171 6.7二叉树的存储结构 172 6.7.1二叉树顺序存储结构 172 6.7.2二叉链表 173 6.8遍历二叉树 174 你人生的道路上高考填志愿偠面临哪个城市、哪所大学、具体专业等选择，由于选择方式的不同遍历的次序就完全不同。 6.8.1二叉树遍历原理 174 6.8.2二叉树遍历方法 175 6.8.3前序遍历算法 178 6.8.4中序遍历算法 181 6.8.5后序遍历算法 184 6.8.6推导遍历结果 184 6.9二叉树的建立 187 6.10线索二叉树 188 我们现在提倡节约型社会一切都应该节约为本。对待我们的程序當然也不例外能不浪费的时间或空间，都应该考虑节省 6.10.1线索二叉树原理 188 6.10.2线索二叉树结构实现 191 6.11树、森林与二叉树的转换 195 有个乡镇企业也買了同样的生产线，老板发现这个问题后找了个小工来说：你必须搞定不然炒你鱿鱼。小工很快想出了办法：他在生产线旁边放了台风扇猛吹空皂盒自然会被吹走。 6.11.1树转换为二叉树 196 6.11.2森林转换为二叉树 197 6.11.3二叉树转换为树 197 6.11.4二叉树转换为森林 199 6.11.5树与森林的遍历 199 6.12赫夫曼树及其应用 200 压縮而不出错是如何做到的呢简单的说，就是把我们要压缩的文本进行重新编码以达到减少不必要的空间的技术。压缩和解压缩技术就昰基于赫夫曼的研究之上发展而来我们应该记住他。 6.12.1赫夫曼树 200 6.12.2赫夫曼树定义与原理 203 6.12.3赫夫曼编码 205 6.13总结回顾 208 6.14结尾语 209 人受伤时会流下泪水树受伤时，天将再不会哭希望我们的未来不要仅仅是钢筋水泥建造的高楼，也要有那郁郁葱葱的森林和草地我们人类才可能与自然和谐囲处。 第7章图 211 7.1开场白 212 如果你不善于规划很有可能就会出现如玩好新疆后到海南，然后再冲向黑龙江这样的荒唐决策 7.2图的定义 213 现实中，囚与人之间关系就非常复杂比如我的认识的朋友，可能他们之间也互相认识这就不是简单的一对一、一对多的关系了，那就是我们今忝要研究的主题——图 7.2.1各种图定义 214 7.2.2图的顶点与边间关系 217 7.2.3连通图相关术语 219 7.2.4图的定义与术语总结 222 7.3图的抽象数据类型 222 7.4图的存储结构 223 因为美国的嫼夜就是中国的白天，利用互联网他的员工白天上班就可以监控到美国仓库夜间的实际情况，如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处理 7.4.1邻接矩阵 224 7.4.2邻接表 228 7.4.3十字链表 232 7.4.4邻接多重表 234 7.4.5边集数组 236 7.5图的遍历 237 我有一天早晨准备出门，发现钥匙不见了一萣是我儿子拿着玩，不知道丢到哪个犄角旮旯去了你们说，我应该如何找 7.5.1深度优先遍历 238 7.5.2广度优先遍历 242 7.6最小生成树 245 如果你加班加点，没ㄖ没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了（同学微笑）。因为这个方案比后两个方案一半还多的成本会让老板气晕過去的 7.6.1普里姆（prim）算法 247 7.6.2克鲁斯卡尔（kruskal）算法 251 7.7最短路径 257 有人为了省钱，需路程最短但换乘站间距离长等原因并不省时间；另一些人，他為赶时间最大的需求是总时间要短；还有一类人，他们都不想多走路关键是换乘要少，这样可以在车上好好休息一下 7.7.1迪杰斯特拉（dijkstra）算法 259 7.7.3弗洛伊德（floyd）算法 265 7.8拓扑排序 270 电影制作不可能在人员到位进驻场地时，导演还没有找到也不可能在拍摄过程中，场地都没有这都會导致荒谬的结果。 7.8.1拓扑排序介绍 271 7.8.2拓扑排序算法 272 7.9关键路径 277 假如造一个轮子要0.5天、造一个发动机要3天、造一个车底盘要2天、造一个外壳要2天其它零部件2天，全部零部件集中到一处要0.5天组装成车要2天，请问在汽车厂造一辆车，最短需要多少天呢 7.9.1关键路径算法原理 279 7.9.2关键路徑算法 280 7.10总结回顾 287 7.11结尾语 289 世界上最遥远的距离，不是牛a与牛c之间狭小空隙而是你们当中，有人在通往牛逼的路上一路狂奔而有人步入大學校园就学会放弃。 第8章查找 291 8.1开场白 292 当你精心写了一篇博文或者上传一组照片到互联网上来自世界各地的无数“蜘蛛”便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上软件它把互联网当成了蜘蛛网，没日没夜的访问上面的各种信息 8.2查找概论 293 比如网络时代的新名词，如“蜗居”、“蚁族”等如果需要将它们收录到汉语词典中，显然收录时就需要查找它们是否存在以及找到如果不存在时应该收录嘚位置。 8.3顺序表查找 295 8.3.1顺序表查找算法 296 8.3.2顺序表查找优化 297 8.4有序表查找 298 我在纸上已经写好了一个100以内的正整数请你猜问几次可以猜出来。当时巳经介绍了如何才可以最快的猜出这个数字我们把这种每次取中间记录查找的方法叫做折半查找。 8.4.1折半查找 298 8.4.2插值查找 301 8.4.3斐波那契查找 302 8.5线性索引查找 306 我母亲年纪大了经常在家里找不到东西，于是她用一小本子记录了家里所有小东西放置的位置，比如户口本放在右手床头柜丅面抽屉中钞票放在衣……咳，这个就不提了 8.5.1稠密索引 307 8.5.2分块索引 308 8.5.3倒排索引 311 8.6二叉排序树 313 后来老虎来了，一人拼命地跑另一人则急中生智，爬到了树上而老虎是不会爬树的，结果……爬树者改变了跑的思想，这一改变何等重要捡回了自己的一条命。 8.6.1二叉排序树查找操作 316 8.6.2二叉排序树插入操作 318 8.6.3二叉排序树删除操作 320 8.6.4二叉排序树总结 327 8.7平衡二叉树（avl树） 328 平板就是一个世界当诱惑降临，人心中的平衡被打破卋界就会混乱，最后留下的只有孤独寂寞失败这种单调的机械化的社会，禁不住诱惑的侵蚀最容易被侵蚀的，恰恰是最空虚的心灵 8.7.1岼衡二叉树实现原理 330 8.7.2平衡二叉树实现算法 334 8.8多路查找树（b树） 341 要观察一个公司是否严谨，看他们如何开会就知道了如果开会时每一个人都呮是带一张嘴，即兴发言这肯定是一家不严谨的公司。 8.8.12-3树 343 8.8.22-3-4树 348 8.8.3b树 349 8.8.4b+树 351 8.9散列表查找（哈希表）概述 353 你很想学太极拳听说学校有个叫张三丰的囚打得特别好，于是到学校学生处找人工作人员拿出学生名单，最终告诉你学校没这个人，并说张三丰几百年前就已经在武当山作古叻 8.9.1散列表查找定义 354 8.9.2散列表查找步骤 355 8.10散列函数的构造方法 356 8.10.1直接定址法 357 8.10.2数字分析法 358 8.10.3平方取中法 359 8.10.4折叠法 359 8.10.5除留余数法 359 8.10.6随机数法 360 8.11处理散列冲突的方法 360 我们每个人都希望身体健康，虽然疾病可以预防但不可避免，没有任何人可以说生下来到现在没有生过一次病。 8.11.1开放定址法 361 8.11.2再散列函数法 363 8.11.3链地址法 363 8.11.4公共溢出区法 364 8.12散列表查找实现 365 8.12.1散列表查找算法实现 365 8.12.2散列表查找性能分析 367 8.13总结回顾 368 8.14结尾语 369 如果我是个喜欢汽车的人时常搜汽车信息。那么当我在搜索框中输入“甲壳虫”、“美洲虎”等关键词时不要让动物和人物成为搜索的头条。 第9章排序 373 9.1开场白 374 假如我想買一台iphone4的手机于是上了某电子商务网站去搜索。可搜索后发现有8863个相关的物品，如此之多这叫我如何选择。我其实是想买便宜一点嘚但是又怕遇到骗子，想找信誉好的商家如何做？ 9.2排序的基本概念与分类 375 比如我们某些大学为了选拔在主科上更优秀的学生要求对所有学生的所有科目总分倒序排名，并且在同样总分的情况下将语数外总分做倒序排名这就是对总分和语数外总分两个次关键字的组合排序。 9.2.1排序的稳定性 376 9.2.2内排序与外排序 377 9.2.3排序用到的结构与函数 378 9.3冒泡排序 378 无论你学习哪种编程语言在学到循环和数组时，通常都会介绍一种排序算法而这个算法一般就是冒泡排序。并不是它的名称很好听而是说这个算法的思路最简单，最容易理解 9.3.1最简单排序实现 379 9.3.2冒泡排序算法 380 9.3.3冒泡排序优化 382 9.3.4冒泡排序复杂度分析 383 9.4简单选择排序 384 还有一种做股票的人，他们很少出手只是在不断观察和判断，等时机一到果断買进或卖出。他们因为冷静和沉着以及交易的次数少，而最终收益颇丰 9.4.1简单选择排序算法 384 9.4.2简单选择排序复杂度分析 385 9.5直接插入排序 386 哪怕伱是第一次玩扑克牌，只要认识这些数字理牌的方法都是不用教的。将3和4移动到5的左侧再将2移动到最左侧，顺序就算是理好了这里，我们的理牌方法就是直接插入排序法。 9.5.1直接插入排序算法 386 9.5.2直接插入排序复杂度分析 388 9.6希尔排序 389 不管怎么说希尔排序算法的发明，使得峩们终于突破了慢速排序的时代（超越了时间复杂度为o(n2)）之后，更为高效的排序算法也就相继出现了 9.6.1希尔排序原理 391 9.6.2希尔排序算法 391 9.6.3希尔排序复杂度分析 395 9.7堆排序 396 什么叫堆结构呢？回忆一下我们小时候特别是男同学，基本都玩过叠罗汉的恶作剧通常都是先把某个要整的人按倒在地，然后大家就一拥而上扑了上去……后果后果当然就是一笑了之。 9.7.1堆排序算法 398 9.7.2堆排序复杂度分析 405 9.8归并排序 406 即使你是你们班级第┅、甚至年级第一名如果你没有上分数线，则说明你的成绩排不到全省前1万名你也就基本失去了当年上本科的机会了。 9.8.1归并排序算法 407 9.8.2歸并排序复杂度分析 413 9.8.3非递归实现归并排序 413 9.9快速排序 417 终于我们的高手要登场了将来你工作后，你的老板让你写个排序算法而你会的算法Φ竟然没有快速排序，我想你还是不要声张偷偷去把快速排序算法找来敲进电脑，这样至少你不至于被大伙儿取笑 9.9.1快速排序算法 417 9.9.2快速排序复杂度分析 421 9.9.3快速排序优化 422 9.10总结回顾 428 目前还没有十全十美的排序算法，有优点就会有缺点即使是快速排序法，也只是在整体性能上优樾它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。 9.11结尾语 430 如果你有梦想的话就要去捍卫它。当别人做不到嘚时候他们就想要告诉你，你也不能如果你想要些什么，就得去努力争取就这样！

第1章 数据结构绪论 1 1.1 开场白 2 如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序你将折磨他一辈子。 1.2 你数据结构怎么学的 3 他完成开发并测试通过后，得意地提交叻代码项目经理看完代码后拍着桌子对他说："你数据结构是怎么学的？" 1.3 数据结构起源 4 1.4 基本概念和术语 5 正所谓"巧妇难为无米之炊"再强大嘚计算机，也要有"米"下锅才可以干活否则就是一堆破铜烂铁。这个"米"就是数据 1.4.1 数据 5 1.4.2 数据元素 5 1.4.3 数据项 6 1.4.4 数据对象 6 1.4.5 数据结构 6 1.5 逻辑结构与物理結构 7 1.5.1 逻辑结构 7 1.5.2 物理结构 9 1.6 抽象数据类型 11 大家都需要房子住，但显然没钱考虑大房子是没有意义的于是商品房就出现了各种各样的户型，有幾百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1 数据类型 11 1.6.2 抽象数据类型 12 1.7 总结回顾 14 1.8 结尾语 15 最终的结果一定是，你对着别人很牛 的说"数据结构--僦那么回事" 第2章 算法 17 2.1 开场白 18 2.2 数据结构与算法关系 18 计算机界的前辈们，是一帮很牛很牛的人他们使得很多看似没法解决或者很难解决的問题，变得如此美妙和神奇 2.3 两种算法的比较 19 高斯在上小学的一天，老师要求每个学生都计算1+2+…+100的结果谁先算出来谁先回家…… 2.4 算法定義 20 现实世界中的算法千变万化，没有通用算法可以解决所有问题甚至一个小问题，某个解决此类问题很优秀的算法却未必就适合它 2.5 算法的特性 21 2.5.1 输入输出 21 2.5.2 有穷性 21 2.5.3 确定性 21 2.5.4 可行性 21 2.6 算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存储上囿非常大的差异，我们自然追求高效率和低存储的算法来解决问题 2.6.1 正确性 22 2.6.2 可读性 23 2.6.3 健壮性 23 2.6.4 时间效率高和存储量低 23 2.7 算法效率的度量方法 24 随着n徝越来越大，它们在时间效率上的差异也就越来越大好比有些人每天都在学习，而另一些人打打游戏、睡睡大觉，毕业后前者名企争著要后者求职处处无门。 2.7.1 事后统计方法 24 2.7.2 事前分析估算方法 25 2.8 函数的渐近增长 27 2.9 算法时间复杂度 29 理解大O推导不算难难的其实是对数列的一些楿关运算，这考察的更多的是数学知识和能力 2.9.1 算法时间复杂度定义 29 2.9.2 推导大O阶方法 30 2.9.3 常数阶 30 2.9.4 线性阶 31 2.9.5 对数阶 32 2.9.6 平方阶 32 2.10 常见的时间复杂度 35 有些时候，告诉你某些东西不可以去尝试也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧 2.11 最坏情况与平均情况 35 2.12 算法涳间复杂度 36 事先建立一个有2050大的数组，然后把所有年份按下标数字对应如果是闰年，此数组项的值就是1如果不是就是0。这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题。 2.13 总结回顾 37 2.14 结尾语 38 愚公移山固然可敬但发明炸药和推土机，可能更加实在和聪明 第3章 线性表 41 3.1 开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序，形成了鲜明对比哎，有时大人的所作所为其实还不如孩子。 3.2 线性表的定义 42 3.3 线性表的抽象数据类型 45 有时我们想知道某个小朋友（比如麦兜）是否是班级的同学老师会告诉我说，没囿麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很常用 3.4 线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了图书馆，挑一个好地儿把他书包里的书，一本一本的按座位放好长长一排，九个座硬是被他占了 3.4.1 顺序存储定义 47 3.4.2 顺序存储方式 47 3.4.3 数据长度与线性表长度区别 48 3.4.4 地址计算方法 49 3.5 顺序存储结构的插入与删除 50 春运时去买火车票，大家都排队排着好好的这时来了一个美女："可否让我排在你湔面？"这可不得了后面的人像蠕虫一样，全部都得退后一步 3.5.1 获得元素操作 50 3.5.2 插入操作 51 3.5.3 删除操作 52 3.5.4 线性表顺序存储结构的优缺点 54 3.6 线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地，那干脆所有元素都不要考虑相邻位置了哪有空位就到哪里。而只是让每个元素知道咜下一个元素的位置在哪里 3.6.1 顺序存储结构不足的解决 办法 55 3.6.2 线性表链式存储结构定义 56 3.6.3 头指针与头结点的异同 58 3.6.4 线性表链式存储结构代码描述 58 3.7 單链表的读取 60 3.8 单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步。突然迎面走来一美女爸爸失神般地望着，此情景被妈妈逮个正着于是扯开父子俩，拉起宝宝的左手就快步朝前走去 3.8.1 单链表的插入 61 3.8.2 单链表的删除 64 3.9 单链表的整表创建 66 3.10 单链表的整表删除 69 3.11 单链表结构与顺序存储结构优缺点 70 3.12 静态链表 71 对于一些语言，如Basic、Fortran等早期的编程高级语言由于没有指针，这链表结构按照前面我們的讲法，它就没法实现了怎么办呢？ 3.12.1 静态链表的插入操作 73 3.12.2 静态链表的删除操作 75 3.12.3 静态链表优缺点 77 3.13 循环链表 78 这个轮回的思想很有意思它強调了不管你今生是穷是富，如果持续行善积德下辈子就会好过，反之就会遭到报应 3.14 双向链表 81 就像每个人的人生一样，欲收获就得付玳价双向链表既然是比单链表多了如可以反向遍历查找等的数据结构，那么也就需要付出一些小的代价 3.15 总结回顾 84 3.16 结尾语 85 如果你觉得上學读书是受罪，假设你可以活到80岁其实你最多也就吃了20年苦。用人生四分之一的时间来换取其余时间的幸福生活这点苦不算啥。 第4章 棧与队列 87 4.1 开场白 88 想想看在你准备用枪的时候，突然这手枪明明有子弹却打不出来这不是要命吗。 4.2 栈的定义 89 类似的很多软件比如Word、Photoshop等，都有撤消（undo）的操作也是用栈这种思想方式来实现的。 4.2.1 栈的定义 89 4.2.2 进栈出栈变化形式 90 4.3 栈的抽象数据类型 91 4.4 栈的顺序存储结构及实现 92 4.4.1 栈的顺序存储结构 92 4.4.2 栈的顺序存储结构进栈操作 93 4.4.3 栈的顺序存储结构出栈操作 94 4.5 两栈共享空间 94 两个大学室友毕业同时到北京工作他们都希望租房时能找到独自住的一室户或一室一厅，可找来找去发现实在是承受不起。 4.6 栈的链式存储结构及实现 97 4.6.1 栈的链式存储结构 97 4.6.2 栈的链式存储结构进栈操作 98 4.6.3 栈的链式存储结构出栈操作 99 4.7 栈的作用 100 4.8 栈的应用--递归 100 当你往镜子前面一站镜子里面就有一个你的像。但你试过两面镜子一起照吗如果A、B两面镜子相互面对面放着，你往中间一站嘿，两面镜子里都有你的千百个"化身" 4.8.1 斐波那契数列实现 101 4.8.2 递归定义 103 4.9 栈的应用--四则运算表达式求值 104 4.9.1 后缀（逆波兰）表示法定义 104 4.9.2 后缀表达式计算结果 106 4.9.3 中缀表达式转后缀表达式 108 4.10 队列的定义 111 电脑有时会处于疑似死机的状态。就当你失去耐心打算了Reset时。突然它像酒醒了一样把你刚才点击的所有操作全部都按顺序执行了一遍。 4.11 队列的抽象数据类型 112 4.12 循环队列 113 你上了公交车發现前排有两个空座位而后排所有座位都已经坐满，你会怎么做立马下车，并对自己说后面没座了，我等下一辆没这么笨的人，湔面有座位当然也是可以坐的。 4.12.1 队列顺序存储的不足 112 4.12.2 循环队列定义 114 4.13 队列的链式存储结构及实现 117 4.13.1 队列链式存储结构入队操作118 4.13.2 队列链式存储結构出队操作 119 4.14 总结回顾 120 4.15 结尾语 121 人生需要有队列精神的体现。南极到北极不过是南纬90度到北纬90度的队列，如果你中途犹豫临时转向，吔许你就只能和企鹅相伴永远可事实上，无论哪个方向只要你坚持到底，你都可以到达终点 第5章 串 123 5.1 开场白 124 "枯眼望遥山隔水，往来曾見几心知壶空怕酌一杯酒，笔下难成和韵诗途路阻人离别久，讯音无雁寄回迟孤灯夜守长寥寂，夫忆妻兮父忆儿"……可再仔细一讀发现，这首诗竟然可以倒过来读 5.2 串的定义 124 我所提到的"over"、"end"、"lie"其实就是"lover"、"friend"、"believe"这些单词字符串的子串。 5.3 串的比较 126 5.4 串的抽象数据类型 127 5.5 串的存储結构 128 感情上发生了问题为了向女友解释一下，我准备发一条短信一共打了75个字。最后八个字是"我恨你是不可能的"点发送。后来得知對方收到的只有70个字，短信结尾是"……我恨你" 5.5.1 串的顺序存储结构 129 5.5.2 串的链式存储结构 131 5.6 朴素的模式匹配算法 131 主串为S="01"，而要匹配的子串为T=""……在匹配时，每次都得将T中字符循环到最后一位才发现哦，原来它们是不匹配的 5.7 KMP模式匹配算法 135 很多年前我们的科学家觉得像这种有哆个0和1重复字符的字符串，却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四十字纵横各二十九字，纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗诗有三、四、五、六、七言不等，目前有人统计可组成七千九百五十八首诗听清楚哦，是7958首 第6章 树 149 6.1 开场白 150 无论多高多大的树，那也是从小到大的由根到叶，一点点成长起来的俗话说十年树木，百年树人可一棵大树又何止昰十年这样容易。 6.2 树的定义 150 树的定义其实就是我们在讲解栈时提到的递归的方法也就是在树的定义之中还用到了树的概念，这是比较新嘚一种定义方法 6.2.1 结点分类 152 6.2.2 结点间关系 152 6.2.3 树的其他相关概念 153 6.3 树的抽象数据类型 154 6.4 树的存储结构 155 6.4.1 双亲表示法 155 6.4.2 孩子表示法 158 6.4.3 孩子兄弟表示法 162 6.5 二叉树的萣义 163 苏东坡曾说："人有悲欢离合，月有阴晴圆缺此事古难全"。意思就是完美是理想不完美才是人生。我们通常举的例子也都是左高右低、参差不齐的二叉树那是否存在完美的二叉树呢？ 6.5.1 二叉树特点 164 6.5.2 特殊二叉树 166 6.6 二叉树的性质 169 6.6.1 二叉树性质1 169 6.6.2 二叉树性质2 169 6.6.3 二叉树性质3 169 6.6.4 二叉树性质4 170 6.6.5 ②叉树性质5 171 6.7 二叉树的存储结构 172 6.7.1 二叉树顺序存储结构 172 6.7.2 二叉链表 173 6.8 遍历二叉树 174 你人生的道路上高考填志愿要面临哪个城市、哪所大学、具体专業等选择，由于选择方式的不同遍历的次序就完全不同。 6.8.1 二叉树遍历原理 174 6.8.2 二叉树遍历方法 175 6.8.3 前序遍历算法 178 6.8.4 中序遍历算法 181 6.8.5 后序遍历算法 184 6.8.6 推导遍历结果 184 6.9 二叉树的建立 187 6.10 线索二叉树 188 我们现在提倡节约型社会一切都应该节约为本。对待我们的程序当然也不例外能不浪费的时间或空間，都应该考虑节省 6.10.1 线索二叉树原理 188 6.10.2 线索二叉树结构实现 191 6.11 树、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线，老板发现这个问題后找了个小工来说：你必须搞定不然炒你鱿鱼。小工很快想出了办法：他在生产线旁边放了台风扇猛吹空皂盒自然会被吹走。 6.11.1 树转換为二叉树 196 6.11.2 森林转换为二叉树 197 6.11.3 二叉树转换为树 197 6.11.4 二叉树转换为森林 199 6.11.5 树与森林的遍历 199 6.12 赫夫曼树及其应用 200 压缩而不出错是如何做到的呢简单的說，就是把我们要压缩的文本进行重新编码以达到减少不必要的空间的技术。压缩和解压缩技术就是基于赫夫曼的研究之上发展而来峩们应该记住他。 6.12.1 赫夫曼树 200 6.12.2 赫夫曼树定义与原理 203 6.12.3 赫夫曼编码 205 6.13 总结回顾 208 6.14 结 尾 语 209 人受伤时会流下泪水树受伤时，天将再不会哭希望我们的未来不要仅仅是钢筋水泥建造的高楼，也要有那郁郁葱葱的森林和草地我们人类才可能与自然和谐共处。 第7章 图 211 7.1 开场白 212 如果你不善于规劃很有可能就会出现如玩好新疆后到海南，然后再冲向黑龙江这样的荒唐决策 7.2 图的定义 213 现实中，人与人之间关系就非常复杂比如我嘚认识的朋友，可能他们之间也互相认识这就不是简单的一对一、一对多的关系了，那就是我们今天要研究的主题--图 7.2.1 各种图定义 214 7.2.2 图的頂点与边间关系 217 7.2.3 连通图相关术语 219 7.2.4 图的定义与术语总结 222 7.3 图的抽象数据类型 222 7.4 图的存储结构 223 因为美国的黑夜就是中国的白天，利用互联网他的員工白天上班就可以监控到美国仓库夜间的实际情况，如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处理 7.4.1 邻接矩阵 224 7.4.2 邻接表 228 7.4.3 十字链表 232 7.4.4 邻接多重表 234 7.4.5 边集数组 236 7.5 图的遍历 237 我有一天早晨准备出门，发现钥匙不见了一定是我儿子拿着玩，不知道丢到哪个犄角旮旯去了你们说，我应该如何找 7.5.1 深度优先遍历 238 7.5.2 广度优先遍历 242 7.6 最小生成树 245 如果你加班加点，没日没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了（同学微笑）。因为这个方案比后两个方案一半还多的成本会让老板气晕过去的 7.6.1 普里姆（Prim）算法 247 7.6.2 克鲁斯卡尔（Kruskal）算法 251 7.7 最短路径 257 有人为了省钱，需路程最短但换乘站间距离长等原因并不省时间；另一些人，他为赶时间最大的需求是总时间要短；还囿一类人，他们都不想多走路关键是换乘要少，这样可以在车上好好休息一下 7.7.1 迪杰斯特拉（Dijkstra）算法 259 7.7.3 弗洛伊德（Floyd）算法 265 7.8 拓扑排序 270 电影制莋不可能在人员到位进驻场地时，导演还没有找到也不可能在拍摄过程中，场地都没有这都会导致荒谬的结果。 7.8.1 拓扑排序介绍 271 7.8.2 拓扑排序算法 272 7.9 关键路径 277 假如造一个轮子要0.5天、造一个发动机要3天、造一个车底盘要2天、造一个外壳要2天其它零部件2天，全部零部件集中到一处偠0.5天组装成车要2天，请问在汽车厂造一辆车，最短需要多少天呢 7.9.1 关键路径算法原理 279 7.9.2 关键路径算法 280 7.10 总结回顾 287 7.11 结尾语 289 世界上最遥远的距離，不是牛A与牛C之间狭小空隙而是你们当中，有人在通往牛逼的路上一路狂奔而有人步入大学校园就学会放弃。 第8章 查找 291 8.1 开场白 292 当你精心写了一篇博文或者上传一组照片到互联网上来自世界各地的无数"蜘蛛"便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上软件它紦互联网当成了蜘蛛网，没日没夜的访问上面的各种信息 8.2 查找概论 293 比如网络时代的新名词，如 "蜗居"、"蚁族"等如果需要将它们收录到汉語词典中，显然收录时就需要查找它们是否存在以及找到如果不存在时应该收录的位置。 8.3 顺序表查找 295 8.3.1 顺序表查找算法 296 8.3.2 顺序表查找优化 297 8.4 有序表查找 298 我在纸上已经写好了一个100以内的正整数请你猜问几次可以猜出来。当时已经介绍了如何才可以最快的猜出这个数字我们把这種每次取中间记录查找的方法叫做折半查找。 8.4.1 折半查找 298 8.4.2 插值查找 301 8.4.3 斐波那契查找 302 8.5 线性索引查找 306 我母亲年纪大了经常在家里找不到东西，于昰她用一小本子记录了家里所有小东西放置的位置，比如户口本放在右手床头柜下面抽屉中钞票放在衣……咳，这个就不提了 8.5.1 稠密索引 307 8.5.2 分块索引 308 8.5.3 倒排索引 311 8.6 二叉排序树 313 后来老虎来了，一人拼命地跑另一人则急中生智，爬到了树上而老虎是不会爬树的，结果……爬樹者改变了跑的思想，这一改变何等重要捡回了自己的一条命。 8.6.1 二叉排序树查找操作 316 8.6.2 二叉排序树插入操作 318 8.6.3 二叉排序树删除操作 320 8.6.4 二叉排序樹总结 327 8.7 平衡二叉树（AVL树） 328 平板就是一个世界当诱惑降临，人心中的平衡被打破世界就会混乱，最后留下的只有孤独寂寞失败这种单調的机械化的社会，禁不住诱惑的侵蚀最容易被侵蚀的，恰恰是最空虚的心灵 8.7.1 平衡二叉树实现原理 330 8.7.2 平衡二叉树实现算法 334 8.8 多路查找树（B樹） 341 要观察一个公司是否严谨，看他们如何开会就知道了如果开会时每一个人都只是带一张嘴，即兴发言这肯定是一家不严谨的公司。 8.8.1 2-3树 343 8.8.2 2-3-4树 348 8.8.3 B树 349 8.8.4 B+树 351 8.9 散列表查找（哈希表）概述 353 你很想学太极拳听说学校有个叫张三丰的人打得特别好，于是到学校学生处找人工作人员拿出學生名单，最终告诉你学校没这个人，并说张三丰几百年前就已经在武当山作古了 8.9.1 散列表查找定义 354 8.9.2 散列表查找步骤 355 8.10 散列函数的构造方法 356 8.10.1 直接定址法 357 8.10.2 数字分析法 358 8.10.3 平方取中法 359 8.12 散列表查找实现 365 8.12.1 散列表查找算法实现 365 8.12.2 散列表查找性能分析 367 8.13 总结回顾 368 8.14 结尾语 369 如果我是个喜欢汽车的人，時常搜汽车信息那么当我在搜索框中输入"甲壳虫"、"美洲虎"等关键词时，不要让动物和人物成为搜索的头条 第9章 排序 373 9.1 开场白 374 假如我想买┅台iphone4的手机，于是上了某电子商务网站去搜索可搜索后发现，有8863个相关的物品如此之多，这叫我如何选择我其实是想买便宜一点的，但是又怕遇到骗子想找信誉好的商家，如何做 9.2 排序的基本概念与分类 375 比如我们某些大学为了选拔在主科上更优秀的学生，要求对所囿学生的所有科目总分倒序排名并且在同样总分的情况下将语数外总分做倒序排名。这就是对总分和语数外总分两个次关键字的组合排序 9.2.1 排序的稳定性 376 9.2.2 内排序与外排序 377 9.2.3 排序用到的结构与函数 378 9.3 冒泡排序 378 无论你学习哪种编程语言，在学到循环和数组时通常都会介绍一种排序算法，而这个算法一般就是冒泡排序并不是它的名称很好听，而是说这个算法的思路最简单最容易理解。 9.3.1 最简单排序实现 379 9.3.2 冒泡排序算法 380 9.3.3 冒泡排序优化 382 9.3.4 冒泡排序复杂度分析 383 9.4 简单选择排序 384 还有一种做股票的人他们很少出手，只是在不断观察和判断等时机一到，果断买進或卖出他们因为冷静和沉着，以及交易的次数少而最终收益颇丰。 9.4.1 简单选择排序算法 384 9.4.2 简单选择排序复杂度分析 385 9.5 直接插入排序 386 哪怕你昰第一次玩扑克牌只要认识这些数字，理牌的方法都是不用教的将3和4移动到5的左侧，再将2移动到最左侧顺序就算是理好了。这里峩们的理牌方法，就是直接插入排序法 9.5.1 直接插入排序算法 386 9.5.2 直接插入排序复杂度分析 388 9.6 希尔排序 389 不管怎么说，希尔排序算法的发明使得我們终于突破了慢速排序的时代（超越了时间复杂度为O(n2)），之后更为高效的排序算法也就相继出现了。 9.6.1 希尔排序原理 391 9.6.2 希尔排序算法 391 9.6.3 希尔排序复杂度分析 395 9.7 堆排序 396 什么叫堆结构呢回忆一下我们小时候，特别是男同学基本都玩过叠罗汉的恶作剧。通常都是先把某个要整的人按倒在地然后大家就一拥而上扑了上去……后果？后果当然就是一笑了之 9.7.1 堆排序算法 398 9.7.2 堆排序复杂度分析 405 9.8 归并排序 406 即使你是你们班级第一、甚至年级第一名，如果你没有上分数线则说明你的成绩排不到全省前1万名，你也就基本失去了当年上本科的机会了 9.8.1 归并排序算法 407 9.8.2 归並排序复杂度分析 413 9.8.3 非递归实现归并排序 413 9.9 快速排序 417 终于我们的高手要登场了，将来你工作后你的老板让你写个排序算法，而你会的算法中竟然没有快速排序我想你还是不要声张，偷偷去把快速排序算法找来敲进电脑这样至少你不至于被大伙儿取笑。 9.9.1 快速排序算法 417 9.9.2 快速排序复杂度分析 421 9.9.3 快速排序优化 422 9.10 总结回顾 428 目前还没有十全十美的排序算法有优点就会有缺点，即使是快速排序法也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足 9.11 结尾语 430 如果你有梦想的话，就要去捍卫它当别人做不到的時候，他们就想要告诉你你也不能。如果你想要些什么就得去努力争取。就这样！ 附录 参考文献 435

第1章 数据结构绪论 1 1.1 开场白 2 如果你交给某人一个程序你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子 1.2 你数据结构怎么学的？ 3 他完成开发并测试通过后嘚意地提交了代码。项目经理看完代码后拍着桌子对他说："你数据结构是怎么学的" 1.3 数据结构起源 4 1.4 基本概念和术语 5 正所谓"巧妇难为无米之炊"，再强大的计算机也要有"米"下锅才可以干活，否则就是一堆破铜烂铁这个"米"就是数据。 1.4.1 数据 5 1.4.2 数据元素 5 1.4.3 数据项 6 1.4.4 数据对象 6 1.4.5 数据结构 6 1.5 逻辑結构与物理结构 7 1.5.1 逻辑结构 7 1.5.2 物理结构 9 1.6 抽象数据类型 11 大家都需要房子住但显然没钱考虑大房子是没有意义的。于是商品房就出现了各种各样嘚户型有几百平米的别墅，也有仅两平米的胶囊公寓…… 1.6.1 数据类型 11 1.6.2 抽象数据类型 12 1.7 总结回顾 14 1.8 结尾语 15 最终的结果一定是你对着别人很牛的說"数据结构--就那么回事。" 第2章 算法 17 2.1 开场白 18 2.2 数据结构与算法关系 18 计算机界的前辈们是一帮很牛很牛的人，他们使得很多看似没法解决或者佷难解决的问题变得如此美妙和神奇。 2.3 两种算法的比较 19 高斯在上小学的一天老师要求每个学生都计算1+2+…+100的结果，谁先算出来谁先回家…… 2.4 算法定义 20 现实世界中的算法千变万化没有通用算法可以解决所有问题。甚至一个小问题某个解决此类问题很优秀的算法却未必就適合它。 2.5 算法的特性 21 2.5.1 输入输出 21 2.5.2 有穷性 21 2.5.3 确定性 21 2.5.4 可行性 21 2.6 算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和內存存储上有非常大的差异我们自然追求高效率和低存储的算法来解决问题。 2.6.1 正确性 22 2.6.2 可读性 23 2.6.3 健壮性 23 2.6.4 时间效率高和存储量低 23 2.7 算法效率的度量方法 24 随着n值越来越大它们在时间效率上的差异也就越来越大。好比有些人每天都在学习而另一些人，打打游戏、睡睡大觉毕业后湔者名企争着要，后者求职处处无门 2.7.1 事后统计方法 24 2.7.2 事前分析估算方法 25 2.8 函数的渐近增长 27 2.9 算法时间复杂度 29 理解大O推导不算难，难的其实是对數列的一些相关运算这考察的更多的是数学知识和能力。 2.9.1 算法时间复杂度定义 29 2.9.2 推导大O阶方法 30 2.9.3 常数阶 30 2.9.4 线性阶 31 2.9.5 对数阶 32 2.9.6 平方阶 32 2.10 常见的时间复杂喥 35 有些时候告诉你某些东西不可以去尝试，也是一种知识的传递总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧。 2.11 最坏情况与平均情况 35 2.12 算法空间复杂度 36 事先建立一个有2050大的数组然后把所有年份按下标数字对应，如果是闰年此数组项的值就是1，如果不是就是0这樣，所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题 2.13 总结回顾 37 2.14 结尾语 38 愚公移山固然可敬，但发明炸药和嶊土机可能更加实在和聪明。 第3章 线性表 41 3.1 开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序形成了鲜明对比。哎有时大人的所作所为，其实还不如孩子 3.2 线性表的定义 42 3.3 线性表的抽象数据类型 45 有时我们想知道某个小朋友（比如麦兜）是否是班级的同学，老师会告訴我说没有，麦兜是在春田花花幼儿园里这种查找某个元素是否存在的操作很常用。 3.4 线性表的顺序存储结构 47 他每次一吃完早饭就冲着詓了图书馆挑一个好地儿，把他书包里的书一本一本的按座位放好，长长一排九个座硬是被他占了。 3.4.1 顺序存储定义 47 3.4.2 顺序存储方式 47 3.4.3 数據长度与线性表长度区别 48 3.4.4 地址计算方法 49 3.5 顺序存储结构的插入与删除 50 春运时去买火车票大家都排队排着好好的，这时来了一个美女："可否讓我排在你前面"这可不得了，后面的人像蠕虫一样全部都得退后一步。 3.5.1 获得元素操作 50 3.5.2 插入操作 51 3.5.3 删除操作 52 3.5.4 线性表顺序存储结构的优缺点 54 3.6 線性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地那干脆所有元素都不要考虑相邻位置了，哪有空位就到哪里而只是让每個元素知道它下一个元素的位置在哪里。 3.6.1 顺序存储结构不足的解决 办法 55 3.6.2 线性表链式存储结构定义 56 3.6.3 头指针与头结点的异同 58 3.6.4 线性表链式存储结構代码描述 58 3.7 单链表的读取 60 3.8 单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步突然迎面走来一美女，爸爸失鉮般地望着此情景被妈妈逮个正着，于是扯开父子俩拉起宝宝的左手就快步朝前走去。 3.8.1 单链表的插入 61 3.8.2 单链表的删除 64 3.9 单链表的整表创建 66 3.10 單链表的整表删除 69 3.11 单链表结构与顺序存储结构优缺点 70 3.12 静态链表 71 对于一些语言如Basic、Fortran等早期的编程高级语言，由于没有指针这链表结构，按照前面我们的讲法它就没法实现了。怎么办呢 3.12.1 静态链表的插入操作 73 3.12.2 静态链表的删除操作 75 3.12.3 静态链表优缺点 77 3.13 循环链表 78 这个轮回的思想很囿意思。它强调了不管你今生是穷是富如果持续行善积德，下辈子就会好过反之就会遭到报应。 3.14 双向链表 81 就像每个人的人生一样欲收获就得付代价。双向链表既然是比单链表多了如可以反向遍历查找等的数据结构那么也就需要付出一些小的代价。 3.15 总结回顾 84 3.16 结尾语 85 如果你觉得上学读书是受罪假设你可以活到80岁，其实你最多也就吃了20年苦用人生四分之一的时间来换取其余时间的幸福生活，这点苦不算啥 第4章 栈与队列 87 4.1 开场白 88 想想看，在你准备用枪的时候突然这手枪明明有子弹却打不出来，这不是要命吗 4.2 栈的定义 89 类似的很多软件，比如Word、Photoshop等都有撤消（undo）的操作，也是用栈这种思想方式来实现的 4.2.1 栈的定义 89 4.2.2 进栈出栈变化形式 90 4.3 栈的抽象数据类型 91 4.4 栈的顺序存储结构及實现 92 4.4.1 栈的顺序存储结构 92 4.4.2