友善啊，朋友的博客

定义队列是一种先进先出的线性结构。队列从对头取出数据，从对尾插入数据。链队列示例//数据结点template <typename T> struct linkQueueNode{ T data; linkQueueNode * next{nullptr};//前一个结点};template <typename T> class linkQueue{public: linkQueue() {} ~linkQueue

定义栈的一种后进先出的线性结构，栈只能在线性结构的尾部进行插入和删除操作。线性结构的尾部，即插入和删除数据的地方，称为栈顶。线性结构的头部，称为栈尾。线性结构可以是顺序表和链表。链栈示例栈结构用链表实现，栈尾指针指向一个数据部分为空的结点。//数据结点template <typename T>struct linkStackNode{ T data; linkStackNode * previous{nullptr};//前一个结点};

定义单链表是一种线性数据结构，用一组地址任意存储单元来存储数据，存储单元分散在内存任意地址上，存储单元之间用指针连接。单链表一般有两种：带头结点的，头结点不存放数据，只是为了操作方便。 不带头结点的。链表只要得到头指针就可以操作每一个结点。示例定义//数据结点template <typename T>struct linkeNode{ T data; linkeNode * next{nullptr};};template <type

定义使用一组连续的存储单元依次存放数据，是最简单一种数据结构。静态顺序表一旦定义该表，其大小始终固定不变。数组就是一种静态顺序表。静态顺序表定义：const int maxSize = 100;//最多存放元素个数elemType sequenceTable [maxSize];int len;//已存放元素个数动态顺序表定义在堆内存，以便元素个数可变。动态顺序表定义：const int defaultSize = 100;//初始分配空间const int i