严蔚敏数据结构为主的笔记一_love 逐鹿中原百度空间 | 百度首页 | 登录 love 逐鹿中原逐鹿中原，天下第一，舍我其谁。 主页博客相册| 个人档案 | 好友 查看文章严蔚敏数据结构为主的笔记一 2008-03-23 16:15[center] 第一章绪论[/center] 一、基本问题问答： 1“”、什么叫数据结构？如何理解 数据结构 ？如何树立数据结构的学习体系？ 广义上的数据结构指的是：逻辑结构和物理结构。狭义上的数据结构专指逻辑结构，就是元素间的逻辑关系，主要类型有：集合型，线性结构 ，树型，图型！ 整个数据结构的课程就是围绕着以上几种数据类型展开的，加上基于这些结构的基本操作：插入，删除，查找，取元素，取长度等等。另外， 还有基于这些数据结构的较为复杂的算法：查找和排序。在严老师和其他很多的数据结构教材中都把查找和排序作为了一个独立的部分，这一 部分实际上主要在探讨算法，而不在是结构本身了。算法的概念将在后面提到。 2、数据的物理结构和逻辑结构 定义数据结构，当计算机程序运行时，程序就按照定义给这些数据分配了空间。而数据定义，是在定义其逻辑结构。以链表为列，在实际定义 时，一个个的结点，由于其指针域可以指向另一个结点，那么依靠这种指向关系，就可在逻辑上建立起一条链状结构！但是，在实际的程序执 行时，是不会有这样的一条链的，而是通过在一个结点空间的某个空间内填入了下一个结点的地址！这样的每个有数据和地址的结点，才是其 物理结构。 3、算法的概念、分析，算法时间复杂度的含义及分析 算法就是解决问题的方法或策略。一个算法好与坏的评价标准是：正确，可读，健壮，效率高，空间省！ 设计算法时，应该按照严教材上关于类 C（或类 P）语言的描述来作，格式为： status fun_name{ //算法说明 ... for{ .... };//典型功能及复杂语句后加注释 ... }//fun_name 注意写好注释！不求多，但求精！ 时间复杂度：分析算法效率的重要工具。主要是靠推算语句执行次频度而“”得来的。时间复杂度考查的是 某数量级 的概念，即： T（n）=O（f（n））中，存在正的常数 C 和 n0，使得当 n>=n0 时，0<=T(N)<=C*F(N) 当空间复杂度为 O(1)时，称算法为就地工作（原地工作）。 算法时间复杂度的分析：时间复杂度的分析说到底是分析当系统规模增大时，系统所耗费时间的数量级。数量级的定义见上。简而言之，2n^2 ，6n^2，n^2 是同一数量级，因为由 n^2 可推出其...
