如何学习数据结构的内容呢?
1、简单介绍对应结构的基本概念。
2、抽象数据类型的介绍。
3、相关代码的实现(这是此公众号写数据结构篇章的意义所在)。
线性表简介
线性表(Linear list)是限定在表尾进行插入和删除操作的线性表。它的特点是在有限的非空集合:
- 每个数据元素都有一个确定的位置。
- 除了第一个数据元素外,集合中的每一个数据元素仅有一个前驱。
- 除了最后一个数据元素外,集合中的每一个数据元素仅有一个后驱
抽象数据类型介绍
抽象数据类型(ADT)主要是程序中的数据结构的数学模型或者是程序设计语言的数据类型。
这部分内容建议初学者理解就好,不建议深究。
- 数据对象:就是你要操作的数据的最基本的数据类型,可以是一个常量、一个变量、或者结构体等自定义的数据类型。
- 数据关系:数据类型的特点及逻辑关系
- 基本操作:程序所需要去执行的事件。
队列
队列(queue)是只允许在表的一端进行插入操作,而在表的一端进行删除操作。归为线性表的一种。
如图表示:
对队列来说,表头端跟表尾端有其特殊含义,分别称为队头「front」和队尾「rear」。在「rear」端插入数据,在「front」端删除数据。遵「先进先出」原则。
对于队列操作原理的通俗的理解数据:
的操作就是,「先进先出」。如同生活中的在超市买单时排队,最先过来排队的,就可以最早出去,最后排队的,则要等到最后。
如图所示,据图理解:
下面的代码实现了队列的链式表示法:
根据上面的程序,编译结果如下:
「数据结构之线性表队列」随笔
重点;
写「数据结构之线性表队列的链式结构」主要理解如下:
对于写「队列」程序,最主要是理解在于引入了一个节点和两个指向结点的「front」指针和「rear」指针。记住。两个指针是指向同一个结点的,其余操作与链表的操作相似。即
队列也有顺序表操作法,在这里就不写了。主要还是写链式。目的是熟练掌握指针内容。有兴趣的,可以自己去找资料来学习。
奋斗中的小青年,终生学习者。