数据结构
数据结构 使用C++分析
Shang_HuanQ
这瓜保熟吗?
展开
-
时间复杂度的表示、分析、计算方法……一文带你看懂时间复杂度!
<p style="text-align: center"><img src="https://imgconvert.csdnimg.cn/...转载 2020-03-09 21:50:38 · 445 阅读 · 0 评论 -
软件工程相关知识点
1. 数据词典是描述数据信息的集合,它对数据流图中的各个元素按规定格式进行详细的描述和确切的解释,是数据流图的补充工具。2. 数据流图他以图形的方式反映系统的数据流程。3. 白盒测试按照程序内部的结构测试程序,检验程序中的每条路径是否都能按预定要求正确工作。有两种测试法既逻辑覆盖测试法和路径测试法。4. 黑盒测试按照程序的功能测试程序,检验与程序功能有关的输入、输出与程...原创 2020-01-09 22:03:41 · 1900 阅读 · 0 评论 -
数据结构自测十题
1. 设顺序存储的线性表(如数组或向量)有n个元素,访问元素和随机增加、删除元素的时间复杂度分别为多少?(O(1)还是O(n)?)O(1), O(n), O(n)2. 设链表有n个元素,访问节点和随机增加、删除节点的时间复杂度分别为多少?(O(1)还是O(n)?)O(n), O(1), O(1)3、设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操...原创 2020-01-04 20:56:28 · 302 阅读 · 1 评论 -
数组实现优先队列(C++)
#include <iostream>using namespace std;const int Size = 50;typedef struct DataType{ int num; int priority; //优先级} datatype;class P_Queue{private: datatype data[Size]; int count; /...原创 2020-01-04 20:48:10 · 887 阅读 · 0 评论 -
链表实现优先队列(C++)
#include <iostream>using namespace std;const int SIZE = 50;class Node{public: Node() { pre = NULL; next = NULL; } int value; Node *pre; Node *next;};class PQueue{public: P...原创 2020-01-04 20:46:28 · 774 阅读 · 0 评论 -
C++链表的应用实例
题一:编写一个算法判断链表中的数据项是否按从小到大排序,该链表的第一个节点由first指向。题二:对于给定的整数n,编写一个算法把新节点插入到链表中第n个节点之后的位置,该链表的第一个节点由first指向。题三:编写一个算法来颠倒一个链表,该链表的第一个节点由first指向。不要复制列表元素,而是重置链接和指针,是的first指向原来的最后一个节点,且节点之间的所有链接都反向。#incl...原创 2020-01-04 19:53:45 · 1340 阅读 · 1 评论 -
排序算法时间复杂度总结表
排序方法 最好时间 最坏时间 平均时间 辅助空间 稳定性 直接插入 O(n) O(n2) O(n2) O(1) 稳定 简单选择 ...原创 2019-12-20 03:15:02 · 2030 阅读 · 0 评论 -
使用栈实现2/8/16进制转换及删除已有栈中元素(C++)
1. 实现2/8/16进制的转换String multibaseOutput(int num, int b) //主函数赋值数据和进制{ string digitChar =“0123456789ABCDEF”, numStr =“ ”; //首先先定义一个字符串数组和一个空的字符串以便下边使用 stack<char> stk; //定义一个字符类型的新栈 ...原创 2019-12-20 02:57:12 · 479 阅读 · 0 评论 -
栈的实现(C++)
通过对简单栈的基本实现代码进行分析了解加深对栈的实现和功能的印象。· 简析栈的基础知识 ·template <typename T> //模板类的使用class miniStack //类的定义{public: miniStack(); //定义栈 void push(const T &item); //向栈内输入数据(入栈) void pop();...原创 2019-12-20 02:48:08 · 339 阅读 · 0 评论 -
链表实现的MiniVector(C++)
代码内容:利用链表实现迷你向量方法· Minivector ·template <typename T>class miniVectorList{public: miniVectorList(); //初始化定义 miniVectorList(int size); //链表大小 bool empty() con...原创 2019-12-20 02:33:55 · 287 阅读 · 0 评论 -
使用链表实现列表和Vector(C++)
源码内容:基于链表的列表(使用链表实现 Verctor::push_back 以及 Verctor::pop_back)参考:数据结构之“链表的基本分析(代码+注释)”· 基于链表的列表 ·template <typename T>class linkedList{public: linkedList(); ...原创 2019-12-17 22:19:41 · 865 阅读 · 0 评论 -
链表的实现(C++)
复习数据结构时把6年前自己读代码写的分析再读一遍,收获颇多源码内容:建立一个链表并且对其进行“插入值”和“删除值”· 链表的基本分析 ·//链表的默认大小const int Capacity = 1024;template <typename T>class arrayList{public: //建立链表,定义初始化 arrayList()...原创 2019-12-17 22:09:10 · 224 阅读 · 0 评论