数据结构
Slatter
这个作者很懒,什么都没留下…
展开
-
平衡二叉树的构建及调整
平衡二叉树的构建及调整理论平衡二叉树的构建及调整代码实现点击链接进行观看原创 2021-04-26 18:32:01 · 233 阅读 · 0 评论 -
C++ 实现单链表
C++ 实现单链表基本思路首先创建一个结点类,在单链表中需要有头结点、尾结点、当前结点、结点数目,此处将head头结点定义为一个不带值的结点,同时将其下标设置为0,这样就做到了插入的是第几个元素,则该元素下标就是多少,curr指当前节点的前一个结点,这样方便结点的插入。代码实现#include <iostream>using namespace std;template <typename T>class Node{public: T value;原创 2020-07-29 12:34:22 · 300 阅读 · 1 评论 -
用两个栈实现一个队列
TwoStackToQueue 类实现点击此处浏览C++官方的queue详细内容主要功能有以下几个函数功能back返回对在 queue 后部最近添加的最后一个元素的引用empty测试 queue 是否为空front返回对 queue 前部的第一个元素的引用pop从 queue 前端移除一个元素push将元素添加到 queue 的后部size返回 queue 中的元素数量基本思路 &nbs原创 2020-07-27 11:27:30 · 212 阅读 · 0 评论 -
猫狗队列
题目要求已定义Pet、Dog、Cat类class Pet{private: string type;public: Pet() {} Pet(string type) { this->type = type; } string getType() { return type; }};class Cat : public Pet{public: Cat() : Pet("cat"原创 2020-07-27 10:30:03 · 317 阅读 · 0 评论 -
C++ 队列的实现
queue 类实现点击此处浏览C++官方的queue详细内容主要功能有以下几个函数功能back返回对在 queue 后部最近添加的最后一个元素的引用empty测试 queue 是否为空front返回对 queue 前部的第一个元素的引用pop从 queue 前端移除一个元素push将元素添加到 queue 的后部size返回 queue 中的元素数量实现方法方法一: &nb原创 2020-07-24 22:19:01 · 5786 阅读 · 2 评论 -
实现一个具有GetMin功能的栈
题目:实现一个栈,要求实现push(出栈)、pop(入栈)、getMin(返回最小值)的时间复杂度为O(1)基本思路:(1)建立两个栈,一个栈用于存储原始数据originalStack,另一个用于存储最小值数据minStack(2)压入数据时,originalStack直接压入数据value 对于minStack有两种实现方法方法一: 每次都压入原始数据栈中的最小值,该方法minStack压入费空间,弹出省时间方法二&nb原创 2020-07-23 11:12:04 · 242 阅读 · 0 评论 -
C++ 栈的实现
stack 类实现点击此处浏览C++官方的stack详细内容主要功能有以下几个函数功能empty测试 stack 是否为空pop从 stack 的顶部删除元素push将元素添加到 stack 顶部size返回 stack 中的元素数量top返回对 stack 顶部元素的引用自己实现stack类只要清楚栈先进后出的原理就很好实现# include<iostream># include<string>using n原创 2020-07-22 14:39:34 · 328 阅读 · 0 评论 -
利用双链表实现2个一元多项式的加法和乘法运算
数据结构实验——利用双链表实现2个一元多项式的加法和乘法运算本周数据结构实验,题目如下,前前后后三天写了十多个小时,终于写的我感觉比较满意了1.编写使用freelist 的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。2.利用双向链表实现2个一元多项式的加法和乘法运算,运算结果得到的链表要求按照指数降序排列的多项式。输入格式:3 2 //第一行,两个正整数分别表示两个多项式...原创 2019-10-31 23:35:31 · 3517 阅读 · 2 评论