H2X7_的博客

首先我们要知道何为数据结构？===>数据结构是一种组织和存储数据的方式，旨在使数据能够高效地被访问和修改。它涉及到在计算机中组织数据的设计和实现方法。而我们之前所学习的C语言就好比是一种语言，而数据结构就是一种说话的技巧，如何使说话更加简洁，有逻辑，容易让别人听懂，这种表达技巧不管使用中文还是英文都能够实现。C语言是用来讲解数据结构的一种方法，除此之外我们还可以用Java语言来讲解数据结构，这里就不过多赘述了。

数据结构中有逻辑结构和物理结构（存储结构），其中逻辑结构与在电脑中的存储形式无关，往往表示的是一种逻辑关系。而逻辑结构又分为线性结构与非线性结构。本质来说就是一对一的关系与非一对一的关系。我们今天要介绍的就是线性结构中的顺序表考如上就是顺序表的一些基本介绍和它实现方式，我个人认为，如果我们之前数组和指针这块学的不错的话，这块基本没问题的，然后我们多练习几遍就ok了。

我们在之前已经初步了解了数据结构中的两种逻辑结构，但线性结构中并非只有顺序表一种，它还有不少兄弟姐妹，今天我们再来学习一下单链表。

在这之前，我们已经学习了单链表。我们发现这些链表都是一个接一个朝一个方向接下去，有时，我们想要查找某个结点的时候还得从头开始遍历查找，尽管我们已经学习了顺序表，查找某个数据确实很方便，但是要想插入某个数据就麻烦了。对于这两个缺点，我们今天再来学习一种链表，很好地弥补了这两个缺点。在我们了解双向链表之前，我们来认识到底有多少种链表如上图，我们用一幅图片展示链表之间的关系，根据排列组合可以知道，上面一共有2*2*2=8种，这8种链表挺像的但又不太像。我们之前学习的单链表全称是不带头单向不循环链表。

在之前我们已经学习了线性表中的顺序表和链表，我们学习了它们的一些基本性质以及如何去实现它们。但是我们在工作时那两种数据类型还远远不够，今天我们再来学习两种线性表（操作受限的线性表），这两种线性表有时候能起到事半功倍的效果。这次我们学习的这两种线性表是两种操作受限的线性表，但是它们两个的实现方式是基于之前的顺序表和链表，因此，我们不仅要学习现在的，也要熟练掌握之前所学过的。有句老话怎么说来着：温故而知新，可以为师矣。

我们在生活中，很多问题并非是一对一，更多的反而是一对多或者多对多的情况比如人类的族谱以及各种社会组织机构的实现。对于这种情况，前人们已经想到了解决方案了，我们通过之前的几种线性结构推导出来了几种非线性结构，很好地解决了这些问题。

在之前，我们已经学习了基本的数据结构：线性表，栈，队列，树。这些数据结构往往是我们解决问题的一个工具，今天我们再来学习一种解决问题的工具----排序。