首先，我是小白，感觉学习数据结构，有点难度，所以想立一学习帖，记录自己学习情况。
其次，我想把这个帖作为我对数据结构理解和整理笔记的地方。
第三，个人缺乏坚持的毅力，以此敦促自己学习数据结构。
PS：我不会每天都更帖，但我会保持一定的频率。
鼓励一下自己。
加油

今天先发一些数据结构的基本概念和术语
数据
数据元素（是数据的基本单位）：指的是一个结点的记录。比如一张成绩表里，一个学生的学号，成绩，性别等合起来就是一个数据元素。
数据项（数据不可分割的在最小单位）：如上一个学生的学号就是一个数据项
数据结构：相互之间存在一种或多种特定关系的数据元素的集合
4类基本结构：a.集合 b.线性结构 c.树形结构 d.图状结构或网状结构
逻辑结构：只反映数据元素之间的逻辑关系（是抽象的）
物理结构：数据结构在计算机里的表示
         【重点】逻辑结构与物理结构的关系
                 1.物理结构是其逻辑结构在RAM中的映像
                 2.算法设计思想依赖于逻辑结构
                   而算法的实现依赖于所采用的存储结构
算法（程序是算法，但算法不一定是程序）
     5个重要特性：有穷性（有穷步，有穷时间内完成）、确定性（唯一一条执行路径）、可行性（能实现）、输入（零个或多个）、输出（一个或多个）
     设计要求：a.正确性（不解释） b.可读性（算法主要是与人交流，所以要写上必要的注释） c.健壮性（对非法的输入有适当的反应）（尤其在边界问题上要考虑算法的
               健壮性，以后再说）
【重点】算法的时间复杂度：
          T(n)=O(f(n))               //O是一个数学符号，当n趋向于无穷时，是f(n)/g(n)是常数，则f(n)与g(n)同阶，一般来说，一个函数的增长速度与该函数的最高次同
                                        阶。
          算法的时间复杂性与问题规模和序列的初始值有关，若与初始值有关则时间复杂度按最坏情况考虑

不知道哪位大神能跟我讲解一下ＡＤＴ
看到现在，我还是不太能理解诶

抽象数据类型（Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。 　　ADT包括数据数据元素，数据关系以及相关的操作。 　　即ADT 　　{　 　　数据对象：（数据元素集合） 　　数据关系：（数据关系二元组结合） 　　基本操作：（操作函数的罗列） 　　} 　　抽象数据类型（ADT）的一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中，数据类型的定义和它的实现是分开的，这在软件设计中是一个重要的概念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。 　　在面向对象编程语言中，像C++、Java都能较好的支持ADT，如类的机制。而在C语言中缺少了对相关方法的支持。 　　抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。

收到的鲜花

• 渭平 于 2012-04-08 00:30 送鲜花  5朵  

谢谢你。

由于我最近忙于期中考试，所以搁置了一会。
明天继续学习线性表的有关内容

总觉得这里太冷清了。。。

我也正在学数据结构，呵呵，一块学习、、

与君共勉哦

首先，我想先向自己道歉.说好昨天复习线性表的。结果自己放了自己的鸽子。
我想，原因自知。
一诺千金，是每个人必须做到的，不是吗。