数据结构
静待花开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 评论