数据结构与算法
agonijy
aigoni
展开
-
C和C++实现线性表
c语言实现线性表#include <stdio.h>#include <malloc.h>#define MAXSIZE 10#define ERROR 0#define OK 1typedef int Status;typedef int ElemType;// 元素结点typedef struct Node{ ElemType* data; i...原创 2019-10-13 21:18:56 · 352 阅读 · 0 评论 -
C和C++实现单链表
c语言实现单链表#include <stdio.h>#include <malloc.h>#define ERROR 0#define OK 1typedef int Status;// 数据元素类型typedef int ElemType;// 数据结点typedef struct Node{ ElemType value; struct No...原创 2019-10-13 21:18:47 · 305 阅读 · 0 评论 -
c和c++实现数据结构栈
C语言实现数据结构栈c语言实现顺序栈完整可运行代码#include <stdio.h>#include <malloc.h>#define OK 1#define ERROR 0#define MAXSIZE 5typedef int status;typedef int ElemType;typedef struct{ ElemType data[...原创 2019-10-13 21:18:36 · 267 阅读 · 0 评论 -
C和C++实现数据结构队列
C语言实现数据结构队列c语言实现顺序循环队列在这里插入代码片原创 2019-10-13 21:18:22 · 464 阅读 · 0 评论 -
c++实现优先队列
优先队列优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。典型实现出于性能考虑,优先队列用堆来实现,具有O(log n)时间复杂度的插入元素性能,O(n)的初始化构造的时间复杂度。如果使用自平衡二叉查找树,插入与删除的时间复杂度为O(log n),构造二叉树的...原创 2019-09-11 20:47:25 · 3277 阅读 · 0 评论 -
树的深度和高度
定义深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0;高度:对于任意节点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0;...原创 2019-09-07 14:13:47 · 2440 阅读 · 0 评论 -
双向循环链表
#include <iostream>using namespace std;template <typename T>class DualCircleLinkList{private: //数据节点 struct Node { T value; Node* next; Node* pre...原创 2019-05-25 14:26:41 · 187 阅读 · 0 评论 -
双向链表
代码示例:#include <iostream>using namespace std;template <typename T>class DualLinkList{private: struct Node { T valve; Node* pre; Node* next; }; ...原创 2019-05-21 15:32:05 · 203 阅读 · 0 评论 -
选择排序,冒泡排序,插入排序
代码示例:#include <iostream>using namespace std;template <typename T>void Swap(T& a, T& b){ T temp = a; a = b; b = temp;}//选择排序template <typename T>void se...原创 2019-05-20 20:12:30 · 206 阅读 · 0 评论 -
静态数组类
StaticArray.cpp代码示例#include <iostream>using namespace std;template <typename T, int N>class StaticArray{private: T* m_array; T m_space[N]; public: StaticArray() ...原创 2019-05-20 19:47:35 · 568 阅读 · 0 评论 -
动态数组类
DynamicArray.cpp代码示例#include <iostream>using namespace std;template <typename T>class DynamicArray{private: T* m_array; int m_length; public: DynamicArray(int ...原创 2019-05-20 19:57:46 · 898 阅读 · 0 评论