![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Worthwhile_HUST
这个作者很懒,什么都没留下…
展开
-
前缀树数据结构及构造算法一览
前缀树数据结构及构造算法一览原创 2022-04-18 21:52:52 · 400 阅读 · 0 评论 -
排序算法C++实现
排序算法原创 2022-03-29 16:54:36 · 1541 阅读 · 0 评论 -
模式匹配——BF算法和KMP算法
模式匹配算法原创 2022-03-05 09:09:01 · 127 阅读 · 0 评论 -
智能指针小述
智能指针作用是在函数结束时自动释放内存空间,不需要手动释放;不使用智能指针易出现:1.忘记释放,造成内存泄漏2.尚有指针引用,但已经释放,造成存在非法内存指针。原创 2022-03-04 20:33:06 · 125 阅读 · 0 评论 -
哈希链表的实现C++
哈希链表的实现原创 2021-12-03 13:37:17 · 1890 阅读 · 0 评论 -
图的存储结构C++实现
图结构作为一种比线性表和树更为复杂的数据结构,任意两个数据元素之间都有可能相关。在离散数学中有图论一章,就是专门研究图的性质的。原创 2021-11-24 11:04:25 · 1613 阅读 · 0 评论 -
二叉树数据结构及哈夫曼树(C++代码)
二叉树作为非线性数据结构,是以分支关系定义层次结构,以下重点为二叉树的存储结构及基本操作,以及树与二叉树之间的转化,最后介绍特殊的树结构——哈夫曼树。原创 2021-11-23 20:04:22 · 1233 阅读 · 0 评论 -
串的数据结构及模式匹配算法(C++)
与栈和队列不同,栈和队列属于操作受限的线性表,而串属于内容受限的线性表,要求只允许存储“字符”;原创 2021-11-23 17:15:55 · 1008 阅读 · 0 评论 -
循环队列的C++实现
队列属于先进先出的线性表,存储方式有顺序存储和链式存储结构两种方式。原创 2021-11-23 10:14:32 · 357 阅读 · 0 评论 -
栈数据结构的C++表示
栈结构也叫“后进先出“的线性表,属于操作受限的线性表。原创 2021-11-23 09:40:57 · 115 阅读 · 0 评论 -
双向循环链表C++
双向循环链表是在循环链表(不定义头指针,而是定义尾指针)的基础上,增加一个指针域,注意头节点的前驱是指向最后一个元素,链表中存在两个环。原创 2021-11-23 09:25:44 · 1396 阅读 · 3 评论 -
线性表链式存储
单链表#pragma once#include<iostream>using namespace std;const int ERROR = 0;const int OK = 1;template<class Elemtype>class LNode{public: Elemtype data; LNode* next;};template<class Elemtype>class Mylist{public: Mylist(.原创 2021-11-09 20:37:41 · 235 阅读 · 0 评论 -
线性表顺序表示的C++语言实现
#include<iostream>#include<string>using namespace std;const int Maxsize = 20;const int ERROR = 0;const int OK = 1;template <class T>class MyList{public: MyList();// 初始化 ~MyList(); void InitList(int i,T *e); void ClearLis.原创 2021-11-08 21:39:51 · 393 阅读 · 0 评论