- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构-栈stack（链栈，顺序栈）
一、栈的概念1）介绍栈STL时已经有写，大家可以翻翻，传送门：点击打开链接2）没有提过栈底，栈底：在顺序栈中指的是 -1下标，大家自己往下看嘻嘻。二、顺序栈1.顺序栈图解2.特点 1）空间有限，因为是一次性分配数组空间，有栈满情况。 2）出栈入栈是下标top变化，实际出栈只是下标后退一位，实际数值还在数组中，浪费内存。3.扔一段代码/*顺序栈*/#include<iostrea...
2018-04-15 10:16:20
862
原创 逆波兰表达式（STL-栈stack实现）
一、普及逆波兰表达式逆波兰表达式：后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个对象之间，这是中缀表达式，而逆波兰表达式是每一运算符都置于其运算对象之后，所以称为后缀表达式。举例：中缀（正常）：8*4+1 后缀：8 4 * 1 +暂停！翻下老本 1)关于栈： 暂时博客里写了一篇对STL——Stack的介绍，传送门：点击打开链接 2）关于字符...
2018-04-14 22:16:53
1099
原创 STL-栈stack(例题：括号匹配）
[一]栈概念： 1.总概： 先进后出的线性表,就像一端不开口的羽毛球筒，先放进去的羽毛球只能最后拿出来。 2.栈顶： 插入，删除元素的一端。 3.栈底： 栈的尾端，见我的博客-数据结构篇之栈，自己写的数组栈才需要讨论栈底。 4.入栈，出栈： 入栈：在栈顶插入元素（意淫放羽毛球的操作）；出栈：删除一个元素（拿出一个羽毛球...
2018-04-12 09:40:50
1552
2
原创 汉诺塔问题（递归，含图解）
1）递归 在计算机内的递归是利用栈技术实现的（栈也就是先进后出，过两天会出介绍，别错过），递归也就是函数的调用问题，后调用先返回，所以我们写递归函数都是从最末尾的过程往前面写。就有一个思想递归就是一个复杂的过程从最后面往前推到最简单的情况，借由计算机从简单到复杂一层一层返回推导。2）经典问题：Hanoi1.抽象出实现的步骤（递归的思想，一般看n和n-1之间的关系） 1）将n-1块从A以...
2018-04-09 20:51:49
2529
原创 数据结构-链表实现（单链表，双链表，类实现）
1.单链表1）单的意思就是说只有一个方向，所以只能往一个方向增加节点。2）也因为单（身）所以处理起来很寂寞，注意几点吧： A）创建和遍历需要一个头节点（不含数据），和一个尾节点。 B）删除和插入都要在前一节点（比如要删除第二个节点，需要在第一个节点操作，又如在第三个节点前插入一个节点，得在第二个节点操作），所以后面类实现的成员函数一般都是找目标的前一节点。类实现（创建，析构，删除，插入...
2018-04-06 11:34:46
721
原创 约瑟夫环的链表实现
这篇算是预告吧-------以后会陆续出数据结构的类实现代码和STL详细汇总。所以，关注一下我是不错的嘻嘻：）------------------------------------------------分界线-------------------------------------------------------------------------1.刚开始做这道题我是把头节点一起连进环里...
2018-04-04 17:01:56
1808
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人