![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构练习
温暖会追上来的.
这个作者很懒,什么都没留下…
展开
-
数据结构:面向对象+链表实现循环队列
LoopQueue.h#include<iostream>#include <cassert>using namespace std;//template<class T>//class SeqQueue;//template<class T>////ostream& operator<< (ostream& out, SeqQueue<T>& Q)//将友元函数声明在前可以避免其警告友原创 2021-07-22 20:51:30 · 165 阅读 · 0 评论 -
数据结构:链表+面向对象 实现队列
MyQueue.h#pragma once#include <iostream>using namespace std;template<class T>struct Node { T data; Node<T>* next;};template<class T>class MyQueue {private: Node<T>* head;//头指针 int count;//队列元素数量public: MyQu原创 2021-07-22 20:49:16 · 160 阅读 · 0 评论 -
数据结构:模板+面向对象 实现STL栈,数组实现
MySatck.hpp模板的声明和实现最好不要分文件编写,会比较麻烦。何在一起写就是.hpp文件#pragma once#include <iostream>using namespace std;template<class T>class MyStack{public: //构造函数 MyStack(int capacity) { this->m_Capacity = capacity; this->m_Size = 0; pA原创 2021-07-22 20:45:49 · 172 阅读 · 0 评论 -
数据结构期末复习总结:栈和队列、循环队列的正常操作代码
目录 栈:队列:普通队列:循环队列:链表队列栈:包括建栈、进栈、获取栈顶数据、出栈,获取栈中的元素个数和栈的总容量基本操作;期末数据结构的同学可以看一看自己写一写;#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>...原创 2018-12-25 17:10:15 · 349 阅读 · 0 评论 -
数据结构期末复习总结:链表队列的基本操作代码。
链表队列的核心就是一个链表边只拥有一个头指针和尾指针;这里的基本操作有创建链表队列、入队列、出队列、销毁队列。这里写的是先进队列的在链表的尾,后进队列的在链表的头。 #include <cstdio>#include <cmath>#include <algorithm>#include <iostream>using n...原创 2018-12-26 21:44:13 · 265 阅读 · 0 评论 -
数据结构期末复习总结:线性表顺序存储和链式存储的基本代码区别;
我只写了插入和删除、打印的区别,别的好像根据这两种基本上看懂了就会写了线性表顺序存储静态存储:考试应该涉及的比较多的是动态存储吧;但是静态存储模式的代码还是得了解,课本上并没有关于静态存储的代码段,所以就简单的写一下吧;#include <cstdio>#include <cmath>#include <algorithm>#i...原创 2018-12-19 20:27:25 · 541 阅读 · 1 评论 -
数据结构题解:用链表实现栈的括号匹配
完成以下程序,并在右边空白处,对错误进行修改,并记录下程序运行结果: 1. 编写算法,判断一表达式中的括号是否配对,包括大、中、小三类括号。链表版本:#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algor...原创 2018-10-25 20:27:39 · 849 阅读 · 0 评论 -
数据结构题解: 线性存储 、 链表结构 实现栈功能 --------------进制转换
1. 写一个程序,将输入的十进制数据n 转换为八进制数据m,将其调试通过.(1)采用顺序存储结构实现栈.(2)采用链表结构实现栈. (1)采用顺序存储结构实现栈.//////////////////////////////////线性存储:#include <cstdio>#include <cstdlib>#include <cmath...原创 2018-10-19 13:50:22 · 820 阅读 · 1 评论 -
数据结构线性表题解:约瑟夫问题、大整数加法——环形链表的基本使用操作;
完成以下程序,并在右边空白处,对错误进行修改,并记录下程序运行结果: 1.约瑟夫问题 描述:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入:输入包含两个整数,第一个是...原创 2018-10-04 17:47:57 · 550 阅读 · 0 评论 -
数据结构题解:线性表的创建,插入数据,排序,合并。
#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define INFEASIBLR...原创 2018-09-13 22:39:26 · 812 阅读 · 2 评论 -
数据结构题解:链表 La\Lb创建,插入数据,合并形成新链表Lc
完成以下程序,并在右边空白处,对错误进行修改,并记录下程序运行结果: 1.集合合并 描述:已知集合A与集合B,且第个集合内数据是唯一的。求A,B集合合并成新的集合C,要求C集合内的数据也是唯一的。并指出C集合的个数。 输入:三行,第一行分别为集合A,B的个数 第二行为A集合的数据 第三行为B集合的数据 输出:两行 第一行集合C的...原创 2018-09-28 15:56:21 · 3016 阅读 · 0 评论