- 博客(7)
- 收藏
- 关注
原创 C++数据结构---二叉树
树树的概念树是一种能分层存储数据的数据结构,树中的每个元素被称为树的节点,每个节点有若干个指针指向子节点从节点的角度来看,树是由唯一的起始结点引出的节点集合,这个起始结点被称为根(root),树中节点的子树数目称为节点的度树的度指其中节点的度最大值。比如1号节点的孩子是2、3、4,则1号节点的度数是3,且1号节点的度是最大的,故该树的度为3。二叉树二叉树是指对于树中的每个节点而言,最多由两个子节点,即任意节点的度小于等于2层数:从根节点到某个节点的路径长度,根节点为0层高度:最大层数+
2022-04-22 10:16:21 3389
原创 C++数据结构---队列
queue.h#pragma once#include<iostream>using namespace std;class LinkNode{public: int val; LinkNode* next;};class Queue{public: Queue(); //打印队列中的元素 void m_print(); //向队尾添加一个元素 void m_push(int num); //删除对头第一个元素 void m_pop();.
2022-04-19 13:35:53 884
原创 C++数据结构---栈
stack.h#pragma once#include<iostream>using namespace std;class Mystack{public: Mystack(); //打印栈中的数据(从栈顶到栈底) void Mystack::m_print(); //在栈顶添加元素 void m_push(int val); //从栈顶移除第一个元素 void m_pop(); //返回栈顶元素 int m_top(); //判断堆栈是否为空 bool
2022-04-18 23:09:34 863
原创 C++数据结构---顺序结构
顺序结构.h#pragma once#include<iostream>using namespace std;class Myvector{public: Myvector(); //打印vector中的元素 void print(); //尾插法 void m_push_back(int val); //尾删法 void m_pop_back(); //头插法 void m_push_front(int val); //头删法 void m
2022-04-15 11:12:35 1123
原创 C++数据结构---双向循环链表的实现
双向循环链表.h#pragma once#include<iostream>using namespace std;class Linknode{public: friend class myList;private: int val; Linknode* prev; Linknode* next;};class myList{public: myList(); //尾插法 void m_push_back(int num); //打印lis.
2022-04-14 16:25:08 396
原创 C++数据结构---单向链表的实现
链表.h#pragma once#include<iostream>using namespace std;class Linknode{public: friend class Mylist;private: Linknode(int num); //构造函数 int num; //存放数值 Linknode* next; //存放下一结点的地址};class Mylist{public: Mylist() { first = NULL;
2022-04-14 10:49:55 652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人