- 博客(7)
- 收藏
- 关注
RSS订阅原创 C++数据结构---二叉树
树树的概念树是一种能分层存储数据的数据结构，树中的每个元素被称为树的节点，每个节点有若干个指针指向子节点从节点的角度来看，树是由唯一的起始结点引出的节点集合，这个起始结点被称为根(root)，树中节点的子树数目称为节点的度树的度指其中节点的度最大值。比如1号节点的孩子是2、3、4，则1号节点的度数是3，且1号节点的度是最大的，故该树的度为3。二叉树二叉树是指对于树中的每个节点而言，最多由两个子节点，即任意节点的度小于等于2层数：从根节点到某个节点的路径长度，根节点为0层高度：最大层数+
2022-04-22 10:16:21
3313
原创 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
837
原创 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
821
原创 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
1105
原创 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
380
原创 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
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人