数据结构(C++)
Vas_Sago
这个作者很懒,什么都没留下…
展开
-
LeetCode 25 Reverse Nodes in k-Group 代码
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of n...原创 2020-02-24 14:33:45 · 201 阅读 · 1 评论 -
链表(C++)
// // test.h // XCODE // // Created by vassago // #ifndef Node_h #define Node_h //类模板的定义 template <class T> class Node { private: Node<T> *next; //指向后继结点的指针 public: T data; //数据域 Node原创 2016-11-26 11:56:14 · 664 阅读 · 0 评论 -
Binary Tree
概念: 节点度数不超过2的树,即为二叉树。 h表示树高,n表示节点个数,我们有一下结论: n=h+1 时,二叉树退化成一个单链 n=2^(h+1)-1 时,为满二叉树 二叉树是由节点组成的结构,其中每个节点具有3个分量: 数据元素 左指针 右指针 如果二叉树是空的,它由空指针表示。template<typename T> class BinaryTree { T data原创 2016-12-08 18:27:10 · 166 阅读 · 0 评论 -
BinarySearchTree(BST)
二叉搜索树区别于普通的二叉树:任意节点都不不小于其左子树中的节点,不大于其右子树的节点。性质:顺序性:对局部特征的刻画 任意节点都不不小于其左子树中的节点,不大于其右子树的节点。单调性:对全局特征的刻画 BST的中序遍历的结果,必然单调非降(这是个充要条件) BST的实现://接口 #include "BinTree/BinTree.h" //引入BinTree template <typen原创 2016-12-08 19:07:25 · 316 阅读 · 0 评论 -
队列(C++)
//Queue.h #ifndef QUEUE_H #define QUEUE_H #include <cassert> //类模板的定义 template <class T, int SIZE = 50> class Queue { private: int front, rear, count; //队头指针、队尾指针、元素个数 T list[SIZE]; //队列元素数组原创 2016-11-26 20:19:48 · 273 阅读 · 0 评论 -
栈(C++)
栈的基本操作: 初始化 入栈 出栈 清空栈 访问栈顶元素 检测栈的状态(满、空)//Stack.h #ifndef STACK_H #define STACK_H #include <cassert> template <class T, int SIZE = 50> class Stack { private: T list[SIZE]; int top; publi原创 2016-11-26 20:18:36 · 353 阅读 · 0 评论 -
栈的应用(C++)
一个简单的整数计算器 实现一个简单的整数计算器,能够进行加、减、乘、除和乘方运算。使用时算式采用后缀输入法,每个操作数、操作符之间都以空白符分隔。例如,若要计算”3+5”则输入”3 5 +”。乘方运算符用”^”表示。每次运算在前次结果基础上进行,若要将前次运算结果清除,可键入”c”。当键入”q”时程序结束。//Calculator.h #ifndef CALCULATOR_H #define CA原创 2016-11-26 20:15:43 · 370 阅读 · 0 评论