数据结构学习总结

1.数据结构一些基本的概念

了解数据，数据项，数据元素，数据对象的关系。

数据元素：组成数据的，具有一定意义的基本单位，在计算机中做整体处理，也称为记录。

一个数据元素可以由多个数据项组成。

数据对象：数据相同的数据元素的集合，是数据的子集。有的书上也成为数据对象和实例，结合的理解。

数据结构可以分为：物理结构和逻辑结构

逻辑结构：集合，线性，树形，图形结构

物理结构：顺序，链序。

上述概念的关系：

2.算法性能

所谓算法的性能是指程序运行所需要的时间和内存大小。

1）.时间复杂度

2）.空间复杂度

1.指令空间

2.数据空间

3.环境栈空间

3.线性表

线性表：零个或多个数据元素的有限序列。

线性表的抽象数据类型ADT：

ADT List  

{                     data

                    

                        operation

                                         

具体的实现操作参《线性表的operation代码》

上述的线性表的顺序存储，一下讲线性表的链式存储：

一个结点的内容包含一个数据信息，和后继节点的地址信息。

并将链表的第一个结点的存储地址记为头指针。

并在表的头部加上一个头结点。

头结点和头指针的关系：

它的结构表述形式：

具体的代码在《线性表的链式存储中》

静态链表：早期的一些语言没有指针，它采用数组的方式来存储地址，即存在两个数组，一个数组代表数值，一个数组代表下一个节点的地址。

4.栈与队列

5.串

6.树

7.图

8.查找

9.排序