数据结构
文章平均质量分 53
Lc_summer
这个作者很懒,什么都没留下…
展开
-
C++图的基本用法
PS.更多数据结构知识详见:八大数据结构图的数据结构const int MAXVEX = 100; //最大的顶点数typedef char VertexType; //定点的类型typedef int EdgeType; //边的权值struct Graph{ VertexType vexs[MAXVEX]; //顶点表 EdgeType arc[MAXVEX][MAXVEX]; //邻接矩阵 int numVertexes, numEdges; //当前的边和顶点数原创 2021-05-19 16:34:10 · 530 阅读 · 0 评论 -
C++二叉树的基本用法
PS.更多数据结构知识详见:八大数据结构C++二叉树的数据结构struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int val) :val(val), left(nullptr), right(nullptr) {}};构建二叉树//输入序列:A B D G # # H # # # C E # I # # F # #//构建二叉树void CreateBinaryTree(TreeNode*原创 2021-05-18 10:53:10 · 287 阅读 · 0 评论 -
C++队列的基本用法
PS.更多数据结构知识详见:八大数据结构C++队列的用法队列的数据结构ADT 队列(Queue)Data 同线性表。具有相同的数据类型,相邻的元素存在前驱和后继关系Opreation InitQueue(): 初始化一个空的队列 DestoryQueue(): 销毁队列 ClearQueue(): 清空队列元素 QueueEmpty(): 判断队列是否为空,是则返回true,否则返回false GetHead(): 获取队首元素 EnQueue(e):原创 2021-05-17 21:09:31 · 2138 阅读 · 2 评论 -
C++栈的基本用法
PS.更多数据结构知识详见:八大数据结构栈的用法栈的数据结构ADT 栈Data 和线性表相同,元素具有相同的数据类型,相邻元素具有前驱和后继关系Opreation InitStack(): //初始化,建立一个空栈 DestoryStack(): //若栈存在,则销毁栈 CleraStack(): //将栈的元素清空 StackEMpty(): //判断栈是否为空,为空返回true,否则返回false GetTop(): //栈不为空则,返回栈顶元素,否则返回-1 Pu原创 2021-05-17 09:39:35 · 1730 阅读 · 0 评论 -
C++链表的基本用法
PS.更多数据结构知识详见:八大数据结构链表的用法1.链表的数据结构//节点的定义struct MyLinkList{ int val; MyLinkList* next; MyLinkList(int val = 0, MyLinkList* next = nullptr) :val(val),next(next){};};2.构建一个链表void CreatLinkList(MyLinkList* head){ cout << "请输入链表的节点值,输入0则链原创 2021-05-13 20:23:13 · 900 阅读 · 0 评论 -
C++数组的用法
数组的申明静态数组数组大小必须是常量,常量的形式可以是数值,const关键字修饰的变量,或者是宏定义#define LEN 10//一维数组int arr1[10]; const int SIZE = 10;int arr2[SIZE]; int arr3[LEN];//二维数组int arr4[3][4];int arr5[SIZE][LEN];动态数组动态数组的大小不需要申明时就指定大小,可以通过动态内存分配//一维数组int len = 10;int* ptr原创 2021-05-13 17:26:14 · 1230 阅读 · 0 评论 -
八大数据结构
数据结构的分类数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合,常见的数据结构有:数组、栈、链表、队列、树、堆、图以及散列表。1.数组数组就是在内存中连续存储多个元素的结构,同时这么存放元素的物理地址也是连续的,数组中的元素可以通过数组下标进行访问。下标从0开始,最大可访问的下标为数组大小减一。优点:随机查询元素效率高按下标遍历数组方便缺点:数组大小在定义的时候就要指定,无法扩容数组只能存储一种类型的数据增加和删除元素效率低,需要移动元素适应场景:频繁查询,对原创 2021-05-12 19:32:23 · 436 阅读 · 0 评论