BeiXi's Blog

在之前写的C语言实现链式栈篇博文中，我已经给大家大概介绍了关于链式栈的意义以及相关操作,我会在下面给大家分享百度百科对链式栈的定义，以及给大家介绍利用C++实现链式栈的基本操作。 百度百科链式栈 链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。 栈是只能在某一端插入...

本次博文是关于利用C++模板的方式实现的双向循环链表以及双向循环链表的基本操作，在之前的博文C++语言实现双向链表中，已经给大家分析了双向循环链表的结构，并以图示的方式给大家解释了双向循环链表的基本操作。本篇文章利用C++实现了双向循环链表的基本操作，其中包括： 双向循环链表 实现的功能 头部插入结点建立链表 尾部插入结点建立链表 实现指定位置插入结点 查找给定数值是否存在 ...

这篇文章是关于利用C++模板的方式实现的双向链表以及双向链表的基本操作，在之前的博文C语言实现双向链表中，已经给大家分析了双向链表的结构，并以图示的方式给大家解释了双向链表的基本操作。本篇文章利用C++实现了双向链表的基本操作，其中包括： 双向链表的基本操作C++语言实现 头部插入结点建立链表 尾部插入结点建立链表 实现指定位置插入结点 查找给定数值是否存在 删除指定位置的结点 修改指定位置的...

C++语言实现顺序栈 在写C语言实现顺序栈的时候,我已经向大家介绍了栈的特点以及介绍了栈的相关操作，并利用C语言实现了相关算法。在这里小编就不在继续给大家介绍了，需要温习的可以去我的博客看看。在这篇博客我就给大家分享一下利用C++模板类来实现顺序栈的相关操作，主要实现了以下功能： 私有成员的封装 根据顺序栈的特点，封装了elements这样的数组存放栈中元素，top代表栈顶指针，maxSize代...

实现链表 template<class T> void LinkList<T>::Print() { LinkNode<T> *tmp = _head; while (tmp != NULL) { cout << tmp->_data << "-->"; tmp = tmp->_next; } cou...