摘要:
一、栈的定义 所谓栈的本质也是一个线性表,只不过他具有进出,并且进出满足先进后出的原则。 一种定义方式为数组定义方式,这种方式就要求我们开辟一个特定大小的数组,就不能节省空间。如下所示: #define MaxSize < 储存数据元素的最大个数> typedef struct{ ElementTy 阅读全文
摘要:
链表的学习 在数据结构中有一种结构叫做线性表,线性表是储存一个线性数据的表格,本文就简要的介绍一下线性表的构成。 一、线性表的定义定义:由同种类型数据元素构成的有序数列的线性结构长度、表头、表尾List线性表的形式有两种:一种是数组构成的表,另一种是链表。所谓数组形成的表就是一个数组,如下定义所示 阅读全文