![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
song_4
在通往大神的路上奋斗!
展开
-
双向链表的构建
#include using namespace std;class Node{ public: char data; Node *next; Node *prve; };int main(){ Node *head=new(Node); Node *p=head; p->prve=nullptr; p->next=n原创 2015-01-11 15:58:52 · 408 阅读 · 0 评论 -
简单的个位后缀表达式实现——栈的应用
#include #include #include using namespace std;int compare(char ch1,char ch2){ switch(ch1){ case '+': case '-':if(ch2=='*'||ch2=='/') return 1;原创 2015-01-11 15:58:03 · 354 阅读 · 0 评论 -
链表的创建和添加结点函数
#include //#include using namespace std;class Node{ public: int data; Node *next; Node *prve;};Node *list_creat(int ch){ Node *p; p=new(Node); p->data=ch; p->prve=原创 2015-01-11 15:57:35 · 602 阅读 · 0 评论 -
用单向循环链表实现约瑟夫环
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从原创 2015-01-11 15:56:37 · 520 阅读 · 0 评论 -
循环链表
#include #include using namespace std;//typedef char DataType;struct Node{ char data; int jishu; Node *next; };//typedef Node *LinkList;int main(){ Node *head=NULL; head原创 2015-01-05 21:15:03 · 310 阅读 · 0 评论 -
链表结点的删除
#include #include using namespace std;//typedef char DataType;struct Node{ char data; int jishu; Node *next; };//typedef Node *LinkList;int main(){ Node *head=NULL; head原创 2015-01-05 21:11:49 · 461 阅读 · 0 评论 -
链表的创建输入查找和插入
#include #include using namespace std;//typedef char DataType;struct Node{ char data; int jishu; Node *next; };//typedef Node *LinkList;int main(){ Node *head=NULL; head原创 2015-01-05 20:59:56 · 432 阅读 · 0 评论 -
并查集算法
/* 并查集 */#include using namespace std;int f[100];void init(int n){ for(int i=1;i<=n;i++) f[i]=i;}int getf(int x){ if(f[x]==x) return x; else{ f[x]=getf(f[x]);原创 2015-03-18 10:57:02 · 329 阅读 · 0 评论