没有合适的资源？快使用搜索试试~ 我知道了~

首页C++模板实现：数据结构与算法详解

C++模板实现：数据结构与算法详解

需积分: 10 1 下载量 108 浏览量更新于2024-07-18 收藏 551KB PDF 举报

本资源是一份详尽的数据结构与算法实现教程，主要使用C++编程语言，并结合模板进行编写。内容覆盖了多个基础和高级的数据结构，包括但不限于顺序表（Seqlist）、单链表（ListNode）、双向链表（NodeList）、循环链表（CircularList）、栈（SeqStack、LinkStack）、队列（SeqQueue、LinkQueue）、优先级队列（PriorityQueue）、字符串处理（MyString）、二叉树（BinTreeNode）、线索二叉树（ThreadNode）、堆（MinHeap）、哈夫曼树（Huffman）、树（TreeNode）、B+树（BTreeNode）、图（Graph）以及排序算法。每个数据结构都配有一个或多个相关的头文件（如.h）和测试代码（Test.cpp），旨在确保读者能够理解并实际操作这些算法。所有示例代码简洁易懂，适合初学者和进阶者学习和参考，通过实例来掌握数据结构的底层原理和应用技巧。这份资料对于提升C++编程能力和数据结构的理解具有很高的实用价值。

数据结构算法实现 2008-9-3

os<<out.m_data;

return os;

}

SingleList.h

#include "ListNode.h"

template<typename Type> class SingleList{

public:

SingleList():head(new ListNode<Type>()){}

~SingleList(){

MakeEmpty();

数据结构算法实现 2008-9-3

delete head;

}

public:

void MakeEmpty(); //make the list empty

int Length(); //get the length

ListNode<Type> *Find(Type value,int n); //find thd nth data which is equal to value

ListNode<Type> *Find(int n); //find the nth data

bool Insert(Type item,int n=0); //insert the data in the nth position

Type Remove(int n=0); //remove the nth data

bool RemoveAll(Type item); //remove all the data which is equal to item

Type Get(int n); //get the nth data

void Print(); //print the list

private:

数据结构算法实现 2008-9-3

ListNode<Type> *head;

};

template<typename Type> void SingleList<Type>::MakeEmpty(){

ListNode<Type> *pdel;

while(head->m_pnext!=NULL){

pdel=head->m_pnext;

head->m_pnext=pdel->m_pnext;

delete pdel;

}

template<typename Type> int SingleList<Type>::Length(){

ListNode<Type> *pmove=head->m_pnext;

int count=0;

数据结构算法实现 2008-9-3

while(pmove!=NULL){

pmove=pmove->m_pnext;

count++;

}

return count;

}

template<typename Type> ListNode<Type>* SingleList<Type>::Find(int n){

if(n<0){

cout<<"The n is out of boundary"<<endl;

return NULL;

}

ListNode<Type> *pmove=head->m_pnext;

for(int i=0;i<n&&pmove;i++){

pmove=pmove->m_pnext;

数据结构算法实现 2008-9-3

}

if(pmove==NULL){

cout<<"The n is out of boundary"<<endl;

return NULL;

}

return pmove;

}

template<typename Type> ListNode<Type>* SingleList<Type>::Find(Type value,int n){

if(n<1){

cout<<"The n is illegal"<<endl;

return NULL;

}

ListNode<Type> *pmove=head;

int count=0;

剩余320页未读，继续阅读

HaiShangDeBing

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

C++模板实现：数据结构与算法详解

数据结构各种算法实现(C++模板).doc

数据结构各种算法（c++模板）

数据结构各种算法实现(c++模板)

数据结构各种算法实现(C++ 模板)

【高创新】基于凌日优化算法TSOA-CNN-BiLSTM-Attention的用客流量预测算法研究Matlab实现.rar

Matlab实现多元宇宙优化算法MVO-CNN-BiLSTM-Mutilhead-Attention多变量时序预测研究.rar

CG03-1.pptx

【高创新】基于开普勒优化算法KOA-CNN-BiLSTM-Attention的用客流量预测算法研究Matlab实现.rar

1129-01.盒模型.mp4

Unity软件包管理器软件包开发工具_Package_Kits_Development.zip

最新资源