一只笨蛋的博客

这些是一些常见的数据结构的基本实现，使用不同的编程语言可以用不同的语法和方法来实现它们的操作。

掌握常用的数据结构及其特点，是编程和算法设计的基础。根据具体问题选择合适的数据结构，可以显著提高程序的性能和效率。

数据结构——哈希表解析哈希表概念  哈希表又称散列表：是根据关键字的值直接访问元素存储位置的存储结构。也就是说，在元素的存储地址和它的关键字之间建立的一个确定的对应关系H，使每个关键字和一个唯一的存储位置向对应。  散列表既是一种存储方式，也是一种查询方式。  当不同的关键字通过相同的散列函数计算得到同一地址的现象称为冲突或碰撞，称这些发生冲突的关键字相对于散列函数的同义词，在一般的情况下，冲突只能尽量减少，而不能完全避免。构造散列函数的方法1.直接定址法2.折叠法3.数值分析法4.平方

C++ 哈夫曼树和哈夫曼编码哈夫曼树又称最优二叉树是树的结构应用之一。哈夫曼树的构建：从集合中选出最小的两个元素，相加和放入集合。再从集合中选出最小的两个元素，相加和放入集合…不说了，直接上图哈夫曼树的带权路径长度：即叶结点权值 * 根结点到该叶结点的路径长度路径长度：根结点到第L层结点的路径长度为L-1哈夫曼编码从结点开始，左分支路径记0，右分支路径记1，从根结点到目标叶结点路径上的编号序列就是哈夫曼编码...

C++优先级队列解析优先级队列：是零个或多个元素的集合，优先级队列中每一个元素都有一个优先级，元素的先后的出队顺序是由优先级的高低决定的。优先级高的先出队，优先级低的后出队。优先级队列的主要特点：从一个集合中能够快速的查找到和删除最大值和最小值的元素。1.入队解释图：2.出队解释图：3.代码：PriorityQueue.h#pragma once#ifndef MYPRIORITYQUEUE_H#define MYPRIORITYQUEUE_H#include<iostre

数据结构—队列队列是一种只允许在表的一端插入，在另一端删除，操作受限的线性表。具有先进先出的特点。下图为队列的入队和出队的图释：队列分为：顺序队列和链式队列顺序队列：1.定义队列类template<class T>class seqqueue{public: seqqueue(); void push_queue(T value); void pop_queue(); T front_queue(); T back_queue(); int getsize();

数据结构——栈的应用1.就近匹配规则如下：如果是左括号，则入栈；如果是右括号，若栈顶元素是其对应的左括号，则退栈，若不是对应的左括号，则结论为括号不匹配；当表达式结束后，若栈为空，则表明表达式中括号匹配；否则表明表达式中括号不匹配。#include"linkstrack.cpp"#include<string>int match(string &str ){ LinkStrack<char> ls; for (int i = 0; i < st

数据结构——栈栈—是只允许在表的一端进行插入、删除操作的线性表，具有先进后出的特点。最先插入的最后删除、最晚插入的最先删除。下图为：栈的入栈和出栈的图解栈分为两种，分为顺序栈和链栈顺序栈顺序栈：栈中的元素用一个一维数组来存储。1.定义顺序栈类template<class T>class SeqStrack{public: SeqStrack(); void push_seqstrack(T value); T Top_seqstrack(); void pop_se

数据结构——循环链表和企业链表

数据结构——链表