xiangjie256的博客_数据结构

排序概念

数据表：待排序数据元素的有很集合排序码：通常数据元素有多个个属性域，即多少个数据成员组成，其中有一个属性域可用来区分元

J#

C

C++

C#

数据

原创 2023-04-11 00:56:49 236 阅读

图的基本概念

完全图：n个顶点,n*(n-1)/2个边的无向图，就是无向完全图，n个顶点,n*(n-1)个边的有向图就是有向完全图。权：在某些图中，边具有与之相关的数值，称为权重。邻接顶点：一条边上的两个点互为邻接顶点。度：与点v关联的边数，称为v的度，有向图中以v为终点的叫入度，以v为起点的叫出度。路径：从一个点到另一个点经过的所有的边(v1,v2),(v2,v3)......

子图

连通图

完全图

原创 2023-04-11 00:56:42 67 阅读

数据结构概论2

数据元素:组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录.动物:牛,马,羊...就是动物的数据元素数据项:一个数据元素可以由若干个数据项组成.数据项是不可分割的最小单位比如人可以有眼,耳,鼻,手,脚这些数据项数据对象:是性质相同的数据元素的集合,是数据的子集如人有相同的姓名,生日,性别等相同的数据项数据结构:是相互之间存在一种或多...

数据结构与算法

数据

数据项

数据结构

原创 2023-04-11 00:51:23 33 阅读

时间复杂度推导

1.用常数1取代运行时间中的所有加法常数2.在修改后的运行次数函数中,只保留最高阶项3.如果最高阶项存在且不是1,则去除与这个项相乘的常数.

数据结构与算法

运行时间

原创 2023-04-11 00:51:00 18 阅读

Huffman树

Huffman树，又称最优二叉树，是一类加

HP

C

C++

C#

结点

原创 2023-04-10 20:16:08 57 阅读

链表反转

[code="c++"]templatevoid disorderList::reverse(){ ListNode *node = first->link; //这里也许用de...

C

C++

C#

原创 2023-04-10 20:15:35 60 阅读

LinkedSet

改了很久的bug :oops: [code="c++"]#ifndef LINKEDSET_H#define LINKEDSET_H#include#includeusingde* link; SetNode():...

GCC

#include

ios

g++

原创 2023-04-10 20:15:31 83 阅读

散列表(哈希表)

散列表(hash table)：是表示集合和字典的另一种有效方法，它提供了一种完全不同的存储和搜索方地址空间中。散列函数中用的最多的是...

J#

散列函数

散列表

i++

原创 2023-04-10 20:15:24 76 阅读

红黑树

红黑树：1.根结点和所有的叶结点都是黑色2.从根结点到叶结点没有连续两个结点的颜色

数据结构与算法

结点

红黑树

原创 2023-04-10 20:15:03 25 阅读

广义表

广义表的定义是递归的，因为在表的描述中又用到了表，允许表中有表。 list=(a,(b,c(d,e,f),(),g),h,(r,s,t)) 每一个表结点可由三个域组成： 1.标志域：表头，元素，子表 2.信息信：引用数，元素值，头指针 3.尾指针域存储特点： 1.广义表中的所有表，不论是哪一层的子表，都带有一个附加头结点，空表也不例外 2.所有位于同一层的表元素，在其存储...

C

C++

C#

F#

结点

原创 2023-04-10 19:51:30 120 阅读

二叉树的链式实现

binaryTree.h [code="c++"] #ifndef LINKEDBINARYTREE_H #define LINKEDBINARYTREE_H #include using namespace std; template class BinTreeNode{ public: T data; BinTreeNode *leftChild,*...

数据结构与算法

#include

ios

Stack

其他

原创 2023-04-10 19:51:30 83 阅读

树基本概念

结点(node)：包含数据项及指向其他结点的分支。结点的度(degree):是结点所拥有子树的棵数。叶结点(leaf):度为0的结点，又称终端结点。分支结点(branch):除叶结点外的其他结点，又称非终端结点。子女结点(child):若结点x有子树，则子树的根结点即为结点x的子女。父结点(parent):若结点x有子女，它即为子女的父结点。兄弟结点(sibling):同一...

结点

子树

#ifndef

其他

原创 2023-04-10 19:51:29 209 阅读

二叉树基本概念

一棵二叉树的结点的一个有限集合：该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的，互不相交的二叉树组成。相关性质： 1.在二叉树的第i(i>=1)层最多有2的i-1次方个结点。 2.深度为k(k>=0)的二叉树最少有k个结点,最多有2的k次方-1个结点。 3.叶结点数等于度为2的非叶结点数加1:N0=N2+1 4.满二叉树:深度为k的满二叉树有2的k次方-1个结点 ...

C

C++

C#

结点

二叉树

原创 2023-04-10 19:51:29 125 阅读

森林

森林与二叉树互转，主要是子结点转左子树，兄弟结点转右子树深度优先遍历：包括先根与后根，森林的先根次遍历和后根次遍历与二叉树的前序遍历和中序遍历对应广度优先遍历：层次序列，从第一层起，自顶向下，自左向右...

数据结构与算法

二叉树

结点

子树

其他

原创 2023-04-10 19:51:27 79 阅读

bitset

bitSet.h [code="c++"] #ifndef BITSET_H #define BITSET_H #include #include using namespace std; const int DefaultSize=50; /* 16位无符号短整数实现位映射 */ template class bitSet{ public: b...

C

C++

C#

#include

ios

原创 2023-04-10 19:51:27 94 阅读

跳表

[code="c++"]#ifndef SKIPLIST_H#define SKIPLIST_H#include#includeconst int DefaultSize = 100;templateclass SkipNode{ E data; SkipNode **link; SkipNode(int size=DefaultS...

List

i++

头结点

其他

原创 2023-04-10 19:51:27 78 阅读

堆

在优先级队列的各种实现中，堆是最高效的一种数据结构关键码：在各个数据记录中存在一个能够标识数据记录（或元素）的数据项，并将依据该数据项对数据进行组织，这个数据项就是关键码最小堆：父结点总是小于等于子结点最大堆：父结点总是大于等于子结点 MinHeap.h [code="c++"] #ifndef MINHEAP_H #define MINHEAP_H #inc...

J#

数据结构

算法

结点

数据项

原创 2023-04-10 19:51:27 77 阅读

链式队列

LinkedQueue.h[code="c++"]#ifndef LINKEDQUEUE_H#define LINKEDQUEUE_H#include#include"../T2/LinkedList.h"#include"Queue.h"using namespace std;templateclass LinkedQueue:public Queue...

OS

J#

C

C++

C#

原创 2023-04-10 19:49:18 73 阅读

栈-链栈

LinkedStack.h[code="c++"]#ifndef LINKEDSTACK_H#define LINKEDSTACK_H#include#include"../T2/LinkedList.h" //LinkNode#include"Stack.h"using namespace std;templateclass LinkedStack:p...

OS

C

C++

C#

#include

原创 2023-04-10 19:49:18 110 阅读

c++栈

栈可定义为只允许在表的末端进行插入和删除的线性表，只在栈顶插入和删除。没有元素则为空栈。Stack.h[code="c++"]#ifndef STACK_H#define STACK_Htemplateclass Stack{public: Stack(){}; virtual void Push(const T& x)=0; vi...

C

C++

C#

Stack

#define

原创 2023-04-10 19:49:17 100 阅读

多项式运算

polynomial.h[code="c++"]#ifndef POLYNOMAL_H#define POLYNOMAL_H#includeusing namespace std;class Term{//多项式结点public: float coef; //系数 int exp;//指数 Term *link; Term(f...

C

C++

C#

结点

多项式

原创 2023-04-10 19:49:17 97 阅读

栈-顺序栈

SeqStack.h[code="c++"]#ifndef SEQSTACK_H#define SEQSTACK_H#include#include#include"Stack.h"using namespace std;const int stackIncrement = 20;templateclass SeqStack:public Stack...

OS

C

C++

C#

Stack

原创 2023-04-10 19:49:17 117 阅读

循环队列

这段代码存在内存泄漏，先mark一下！SeqQueue.h[code="c++"]#ifndef SEQQUEUE_H#define SEQQUEUE_H#include#include"Queue.h"using namespace std;templateclass SeqQueue:public Queue{public: SeqQu...

OS

C

C++

C#

#include

原创 2023-04-10 19:49:16 47 阅读

c++队列

队列是一种限定存取位置的线性表。只允许在表的一端插入，另一端删除。特性：先进先出[code="c++"]#ifndef QUEUE_H#define QUEUE_Hconst int maxSize = 50;templateclass Queue{public: virtual void EnQueue(const T& x)=0; virtu...

C

C++

C#

#endif

先进先出

原创 2023-04-10 19:49:16 61 阅读

回溯走迷宫

[code="c++"]#include#include"LinkedStack.cpp"using namespace std;class Point{public: int x; int y;public: Point():x(0),y(0){} Point(int i,int j):x(i),y(j){}};te...

J#

C

C++

C#

#include

原创 2023-04-10 19:49:16 32 阅读

非递归斐波那契

[code="c++"]#include#includeusing namespace std;void fibnacci(int n){ assert(n>0); int n1=1,n2=1,num; for(int i=0;i

C

C++

C#

ci

#include

原创 2023-04-10 19:49:16 98 阅读

J#

i++

#include

转置

其他

原创 2023-04-10 19:49:15 35 阅读

优先级队列

PQueue.h[code="c++"]#ifndef PQUEUE_H#define PQUEUE_H#include#include#includeusing namespace std;const int DefaultPQSize=50;templateclass PQueue{public: PQueue(int sz=Def...

J#

OS

C

C++

C#

原创 2023-04-10 19:49:15 44 阅读

数据结构概论

一些基本理论还是有必要知道的：数据：信息的载体，是描述客观事物的数，字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据结构：由某一数据元素的集合和该集合中数据元素之间的关系组成。分为两大类：线性结构，非线性结构（层次结构和群结构）数据结构的存储方法：1.顺序存储方法：把逻辑上相邻的元素存放到物理位置上相邻的存储单元中，数据元素之间的逻辑关系由存储单元的...

数据结构

算法

空间复杂度

结点

其他

原创 2023-04-10 19:47:29 26 阅读

线性表-顺序表

顺序表：把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间SeqList.h[code="c++"]#ifndef SEQLIST_H#define SEQLIST_H#include"linearList.h"const int defaultSize = 100;templateclass SeqList:pu...

J#

List

Memory

#include

其他

原创 2023-04-10 19:47:28 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

xiangjie256的博客

排序概念

图的基本概念

数据结构概论2

时间复杂度推导

Huffman树

链表反转

LinkedSet

散列表(哈希表)

红黑树

广义表

二叉树的链式实现

树基本概念

二叉树基本概念

森林

bitset

跳表

堆

链式队列

栈-链栈

c++栈

多项式运算

栈-顺序栈

循环队列

c++队列

回溯走迷宫

非递归斐波那契

矩阵相关

优先级队列

数据结构概论

线性表-顺序表