数据结构教程总复习
来源：互联网 发布：you deserve it 编辑：程序博客网 时间：2024/05/01 14:23
<iframe style="WIDTH: 89.81%; HEIGHT: 64px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750500&lmt=1192819750&prev_fmts=468x60_as&format=468x15_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true"></iframe>
<iframe style="WIDTH: 82.23%; HEIGHT: 74px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192818497343&lmt=1192818497&format=468x60_as&output=html&correlator=1192818497343&channel=1741427766&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforumdisplay.php%3Ffid%3D16%26page%3D1&ui=rc%3A6&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1000484876&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=6&u_java=true"></iframe>
<iframe style="WIDTH: 44.33%; HEIGHT: 259px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCB94-nvUZWENUB9QugJQtwRQTVAgULcCUB4&oe=gb2312&dt=1192720966468&lmt=1192720966&format=250x250_as&output=html&correlator=1192720966453&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-67-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192720940&ga_hid=1155529757&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true"></iframe>一、学习数据结构的意义
设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？如果你是一个公司的管理者，这个公司日常的每笔交易的详细情况对你来讲的确重要，但如果你把时间花在这些数据上面，你就无法站在宏观的高度上把握公司的经营方向。
不管是经营一个公司，还是管理一个国家，对描述事物特征的数据必须加以分析与加工，现实事物是普遍联系的，描述这些事物属性及特征的数据之间也是普遍联系的，把这些数据之间的关系进行总结，得到集合、线性、树、图这四种基本关系，由此得到四类基本数据结构。而每种结构类型的数据，相同的操作（如遍历、查找等）需要采用不同的方法（算法），不同结构类型可进行的操作也有区别。通过应用这些算法，可得到事物的总体抽象特征。如：一个公司的年产值，年利润总额，利润率等。
反过来，为了描述一个复杂的事物，必须分析它的组成部分，既要描述每个部分的特征，又要描述各个部分之间的关系，如此细分下去，便于最终用计算机进行处理，而计算机的基本数据类型不适合描述复杂的结构，且仅用基本数据类型也不便于人的理解与记忆，所以使用介于两者之间的抽象数据类型成了计算机语言描述现实事物的纽带。人可以方便的把事物用抽象数据类型描述，也可以方便的把抽象数据类型用基本数据类型来实现，为用计算机处理现实问题提供了解决方法。
二、数据结构的学习重点
如何描述一种新的抽象数据类型？
如何分析算法的优劣？
线性表的主要特征。
线性表的存储表示（顺序表示、单向链表、循环链表、双向链表）
特殊的线性表：栈、队列、串
二叉树的定义、性质、存储结构、遍历算法
图的定义、术语、存储结构
静态查找表、二叉排序树、哈希函数的构造及冲突处理方法。
插入排序、快速排序、选择排序
<iframe style="WIDTH: 52.39%; HEIGHT: 263px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCKcC4yuPlq5lUDRQDVAtUK4BUENQCA&oe=gb2312&dt=1192819388296&lmt=1192819388&format=300x250_as&output=html&correlator=1192819388281&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fviewthread.php%3Ftid%3D70%26page%3D1%26extra%3Dpage%253D1&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fpost.php%3Faction%3Dedit%26fid%3D16%26tid%3D70%26pid%3D70%26page%3D1%26extra%3Dpage%253D1&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1527165455&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=5&u_java=true"></iframe>
<iframe style="WIDTH: 82.23%; HEIGHT: 74px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192818497343&lmt=1192818497&format=468x60_as&output=html&correlator=1192818497343&channel=1741427766&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforumdisplay.php%3Ffid%3D16%26page%3D1&ui=rc%3A6&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1000484876&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=6&u_java=true"></iframe>
<iframe style="WIDTH: 58.41%; HEIGHT: 156px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750656&lmt=1192819750&prev_fmts=468x60_as%2C468x15_0ads_al_s%2C234x60_as&format=200x90_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true"></iframe>
- 数据结构教程总复习
- 数据结构总复习知识点
- 数据结构总复习
- 开始数据结构总复习 全部的数据结构代码
- Web总复习
- C语言总复习
- C 语言总复习
- C 语言总复习
- c语言总复习！
- C 语言总复习
- OC之总复习
- C++总复习笔记
- UIView 总复习
- 项目管理总复习
- Java基础知识总复习
- 操作系统--总复习
- NOIP初赛总复习
- 遗传学总复习--绪论
- 个人知识管理(PKM)全民推广系列
- 文件概念，顺序文件
- 需求文档检查表
- 索引文件
- 成功的项目管理实战研讨班
- 数据结构教程总复习
- 上海:成功的项目管理实战研讨班
- 排序及查找方法
- 人脸识别方法（转载）
- 北京:成功的项目管理实战培训班
- 在linux下设置开机自动启动程序的方法
- 三种tomcat管理界面常用设置方式
- 如何实现Linux操作系统的自动登录功能
- 有关Tomcat应用程序目录、端口、默认目录、应用程序默认打开文件、使用数据库连接池等方面的配置
