![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
ke_lan
这个作者很懒,什么都没留下…
展开
-
用栈实现算术表达式求解问题
首先来看看我们需要解决的问题对于一个算术表达式,我们用堆栈的方式解决它。我们实现一个简单的 12 / 3 = 4;源码:#include using namespace std;#include //调用 栈 的库#include enum Type //枚举出现的情况{原创 2016-11-28 21:20:21 · 2179 阅读 · 0 评论 -
模拟实现广义表(详细注释)
首先先来了解一下概念: 广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。 广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。再来一个图了解一下其数据结构下来我们来代码实现一下#pragma once#include #include using namespace std;enum Type原创 2016-12-18 10:53:30 · 378 阅读 · 0 评论 -
map和multimap
multimap和map的用法和map完全相同区别在与multimap允许键值重复插入,和一个关于“[ ]”的重载问题一 插入的源码比较//map: pair insert(const value_type& x) { return t.insert_unique(x); } iterator insert(iterator position, const value_typ原创 2017-02-17 01:10:17 · 999 阅读 · 0 评论 -
模拟实现hashTable(哈希表)
哈希表原创 2017-02-18 13:25:58 · 672 阅读 · 0 评论 -
set和map
这里来介绍两个关联式的容器 map 和 set 学习并且使用一 set set的特性是,所有的元素都会根据元素的键值自动被排序,且set只有键值,(可以看他的模板类) set的底层是用红黑树写的,set的接口只要传递调用即可 不可以通过set的迭代器来改变set的元素值,因为set的元素值就是其键值,关系到set的排序规则。set::iterat原创 2017-02-16 09:18:22 · 947 阅读 · 0 评论