非常不错啊,小伙子
链栈链栈的好处就是,不用考虑栈满的情况了 链栈需要用头插法的方式,来入栈,因为如果使用尾插法的话,进栈好进,但是出栈的时候,就有问题了,栈顶指针下不去了,我想了一下,也可以采用循...
非常不错啊,小伙子
链栈链栈的好处就是,不用考虑栈满的情况了 链栈需要用头插法的方式,来入栈,因为如果使用尾插法的话,进栈好进,但是出栈的时候,就有问题了,栈顶指针下不去了,我想了一下,也可以采用循...
问题:矩阵的数都是随机产生的,输入行数n,行数和列数一样,输出转置后的矩阵 代码: #include #include <cstdlib> //进制转化 strtol和ito...
算法的基本思想是:从主串S的第pos个字符起和模式的第一个字符比较之,若相等,则继续逐个比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较之。依次类推,直至模式T中...
代码: #include using namespace std; void get_next(string s,int n,int *next){ //初始化next数...
中缀转后缀: 表达式求值: 代码:(输入#号结束) #include #include <cstring> #include #include #include using ...
静态链表也是线性存储的一种,他兼顾了普通链表和顺序表的优点 静态链表存储数据使用数组存储,使用游标来标注下一个数据 静态链表初始化: 有头结点的链表 代码: #include...
问题: 分析双向链表的创建,插入,删除,展示等基本操作 分析: 双向循环链表主要是在判断是否结束的时候,不是判断为NULL了,而是判断是否是头结点了 在初始化的时候,需要把n...
堆,就是一颗完全二叉树,除了,最后一个行可能不是满的,其他层都是满的 要想进行堆排序,需要知道,最后一个非叶子节点的下标,这里我使用数组,下标从0开始,公式就是(len/2)...
问题: 输入:ABC##DE#G##F### ,其中#代表空格 输出:先序遍历的序列和中序遍历的序列和后序遍历的序列 分析: 以上的图是根据题目得出的二叉树 按照分析: 得出...
这里记录顺序队列,主要是在c++中遇到了自定义结构体无法用c++中的#include 解决了,所以了解了一下顺序队列 主要功能有,顺序队列 1,进队 2,出队 3,得到队首元...
这里用链表来存储队列,我下面的代码是通过自定义的一个结构体,用来做链队的数据类型 分析: 插入元素1,2,3,4 出队: 删除到最后,那么最后一个元素就变为了头结点: 链队:...
因为c++中已经有了#include 了,一般的数据类型已经可以满足了,但是有时候会用栈来存储自定义的结构体,这个就不行了,所以,需要自己写一个栈,并实现一些基本操作 分析:...
链栈的好处就是,不用考虑栈满的情况了 链栈需要用头插法的方式,来入栈,因为如果使用尾插法的话,进栈好进,但是出栈的时候,就有问题了,栈顶指针下不去了,我想了一下,也可以采用循...