![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 73
夜白有故事
热爱程序,一起进步
展开
-
c++栈的实现
最近在学习数据结构,栈在这里总结一下c++实现的栈几种方法:1.使用数组这是几种方法里面最为简单的方法,直接放代码: “` include using namespace std; template class arraystack { public: arraystack(); ~arraystack(); t peek(); t top(...原创 2018-09-09 13:48:47 · 1556 阅读 · 0 评论 -
c++使用栈实现括号匹配
c++使用栈实现括号匹配 给定一个表达式e,包含各种字符,如字母数字运算符标点空格和括号()[]{}等, 判断其中括号是否匹配,如是,则返回0, 否则根据错误类型返回1-3: 错误类型包括1、2、3类型: 类型1: 左右括号不匹配,如"(]", “(((]))))”, “((}”,“let {x=a[0)*(b+c); y=b}” 类型2: 发现有左括号不存在与之匹配的右括号,如"(", “(([...原创 2018-09-27 17:22:51 · 5767 阅读 · 0 评论 -
c++使用数组实现双链表list
List 是标准类库中的一个类,可以简单视之为双向链表,以线性列的方式管理物件集合。list 的特色是在集合的任何位置增加或删除元素都很快,但是不支持随机存取。list 是类库提供的众多容器(container)之一,除此之外还有vector、set、map、…等等。 我们可以使用数组实现list。 这里我只实现int类型的list,其他类型可以使用模板实现。 这是list的方法 #include...原创 2018-10-25 22:41:20 · 1568 阅读 · 1 评论