数据结构(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 · 211 阅读 · 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 · 697 阅读 · 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 · 172 阅读 · 0 评论 -
BinarySearchTree(BST)
二叉搜索树区别于普通的二叉树:任意节点都不不小于其左子树中的节点,不大于其右子树的节点。性质:顺序性:对局部特征的刻画 任意节点都不不小于其左子树中的节点,不大于其右子树的节点。单调性:对全局特征的刻画 BST的中序遍历的结果,必然单调非降(这是个充要条件) BST的实现://接口#include "BinTree/BinTree.h" //引入BinTreetemplate <typen原创 2016-12-08 19:07:25 · 326 阅读 · 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 · 278 阅读 · 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 · 386 阅读 · 0 评论 -
栈的应用(C++)
一个简单的整数计算器 实现一个简单的整数计算器,能够进行加、减、乘、除和乘方运算。使用时算式采用后缀输入法,每个操作数、操作符之间都以空白符分隔。例如,若要计算”3+5”则输入”3 5 +”。乘方运算符用”^”表示。每次运算在前次结果基础上进行,若要将前次运算结果清除,可键入”c”。当键入”q”时程序结束。//Calculator.h#ifndef CALCULATOR_H#define CA原创 2016-11-26 20:15:43 · 376 阅读 · 0 评论