数据结构
静待花开s0
If you find a path with no obstacles, it probably doesn't lead anywhere.
展开
-
数据结构之链表散列实现
给定散列函数的除数D和操作数m,输出每次**操作后的状态**。有以下三种操作:1. 插入x,若散列表已存在x,输出“Existed”2. 查询x,若散列表不含有x,输出“Not Found”,否则输出x所在的链表长度3. 删除x,若散列表不含有x,输出“Delete Failed”,否则输出x所在链表删除x后的长度1)定义结构体类型的pairNode,定义element和...原创 2019-11-14 12:00:43 · 1044 阅读 · 0 评论 -
数据结构散列线性开型寻址(C++实现)插入,删除,查找
1. OJ平台题目描述问题描述给定散列函数的除数D和操作数m,输出每次操作后的状态。有以下三种操作:插入x,若散列表已存在x,输出“Existed”,否则插入x到散列表中,输出所在的下标。查询x,若散列表不含有x,输出“-1”,否则输出x对应下标。删除x,若散列表不含有x,输出“Not Found”,否则输出删除x过程中移动元素的个数。输入格式第一行两个整数D(1≤\leq...原创 2019-11-06 18:14:25 · 1528 阅读 · 0 评论 -
利用栈实现一个简易的计算器(数据结构之栈)
利用栈实现一个简易的计算器实现了加减乘除运算(没有使用STL)基本思想:1.一个数据栈,一个符号栈2.优先级判断3.负号和减号的判别与处理4.括号匹配代码如下:#include<iostream>#include<string>#include<cstdlib>/*1、创建栈类,采用数组描述;2、计算数学表达式的值。输...原创 2019-03-02 20:53:02 · 3057 阅读 · 8 评论 -
并查集基本代码实现
并查集基本代码实现#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<stack>#include<algorithm>#include<map>#include<set>#incl...原创 2019-04-14 20:07:10 · 1399 阅读 · 0 评论