浅谈数据结构

学了这么久的数据结构总结一下。

数据是一个特别重要的东西，应为我们无论什么样的程序都是用来处理信息，也就是来处理数据的，数据需要我们去定义，但数据不是独立的，他们总是存在这样那样的联系，我们怎样赋予数据一定的逻辑结构，就是逻辑联系，这就需要我们设计数据结构了，研究数据存储方式。

首先对于数据线性的情况我们怎样处理，线性是怎样的逻辑定义，就是数据之间是等价的不存在所谓的层次。数据本身是多属性的我们可以用结构体物理定义，那么数据与数据之间怎么物理定义呢？这时候就可以定义一个表，这就是表的含义，表是连接整个线性数据的结构。

线性表：

对于这个，就是把所有数据都存在数组里不久可以可以定义他们的关系了，所以对于数序表他只要存在一个指向数组的指针和一个数据个数就完全可以赋予数据这种逻辑关系。

链表：

不仅含有数据，同时还可以找到下一个数据，这时表只要含有一个数据项和一个指向下一个数据的指针两个属性就可以赋予线性逻辑结构

 

只写到这了，数据结构代码本身并不难。我们应该怎么设计我们自己的数据结构，找到自己想要的逻辑数据结构，用那种方式实现还需要下功夫。还有对数据的插入，删除都需要了解一些细节。对数据的排序，查找我们会有各种算法，思路还需要研究，所以数据结构难的不是数据结构本身，而是对自己数据遍历方式等操作。如果有问题可以留言讨论