![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 68
小塔-皂荚花
IT研究中。
展开
-
单链表(c++)
//main.cpp#include #include "singleLinkList.h"using namespace std;int main(int argc,char * argv[]){ SingleLink sl; int value; int i; cout<<"\t\t\t\t\t单链表\n"; while(1) {原创 2013-10-16 20:41:22 · 1264 阅读 · 0 评论 -
顺序表(c++版)
//sequence.cpp#include #include "sequence.h"using namespace std;Arr::Arr(int * phead,int len,int curlen){ m_phead = phead; m_len = len; m_curlen = curlen;}Arr::~Arr(){ delete [] m_phea原创 2013-10-14 22:53:36 · 1190 阅读 · 0 评论 -
如何求一个数组中的数是否为质数(素数)
今天研究了一下求1-100之内素数的方法,花了一个多小时,为便以后研究记录下来。方法1: //利用筛法查找质数(素数) #include "stdio.h"#include "math.h"int main(){ int a[100]; int i,newp; //在数组中加入一百个数 for(i=0;i<100;i++) { a[i]=i+原创 2012-09-02 20:36:30 · 10839 阅读 · 1 评论 -
求俩个数的最大公约数和最小公倍数
//最大公约数(最大公因数)就是几个数公有的因数中最大的一个。最小公倍数就是几个数公有的倍数中最小的一个。//求俩个数的最大公约数:使用欧几里得算法实现 #include #include void gcd(int a,int b);int main(){ int a,b,t; printf("please enter two number:\n");原创 2012-09-07 16:29:08 · 1520 阅读 · 0 评论 -
数据排序的几种方法(c语言实现)
/*功能:用以下几种方法实现c语言中的常用排序*/ #include "stdio.h"void select_Sort1(int a[],int n);void select_Sort2(int a[],int n);void bubble_Sort(int a[],int n);void insert_Sort(int a[],int n);void quick_Sort(原创 2013-03-05 17:31:32 · 4541 阅读 · 0 评论 -
链栈
//该程序的功能为模拟链栈(还有顺序栈,是用数组实现的)#include #include #include typedef struct node{ int date; struct node *pnext;}NODE,* PNODE;typedef struct stack{ PNODE ptop; PNODE pbottom;}STACK,* PSTACK;/原创 2012-10-14 20:52:27 · 1037 阅读 · 0 评论 -
大整数相加
/*功能:完成来个大整数的相加*//*解题思路:读入俩个大整数,将他们分别放在俩个字符串中,申明第三个字符串用来保存结果。从俩个字符串的末位开始相加,若大于10则向前进一位,他们的模数作为该位的结果,若不大于10,直接将该数做为结果,其中涉及到字符和数字转化的技巧,具体实现请看代码。*/#include #include #include using namespace std原创 2013-04-05 18:12:28 · 2899 阅读 · 6 评论 -
大整数相乘
/*功能:完成来个大整数的相乘*//*解题思路:读入俩个大整数,将他们分别放在俩个字符串中,申明第三个字符串用来保存结果。其中涉及到字符和数字转化的技巧,具体实现请看代码。*/#include #include #include using namespace std;int main(){ string str1,str2,tem; int len1,len2,len3原创 2013-04-05 20:13:03 · 1141 阅读 · 0 评论 -
求大整数的阶乘
/*功能:求大整数的阶乘*//*解题思路:读入大整数,将被乘数和比其小一的乘数分别放在俩个字符串中,申明第三个字符串用来保存结果。然后进行循环。其中涉及到字符和数字转化的技巧,具体实现请看代码。*/#include #include #include using namespace std;string findmul(string str1);int main(){ s原创 2013-04-06 22:11:21 · 1903 阅读 · 0 评论 -
迷宫问题
//功能:利用递归调用完成迷宫问题的求解#include #include #include #include //申明迷宫函数int maze(char **a,int m,int n);//定义全局变量i,j用来存放迷宫数组的行数和列数int i,j;int main(){ int k; int m,n; char **a;//定义指向迷宫数组的二维指针 pri原创 2013-04-08 14:15:29 · 1169 阅读 · 0 评论 -
汉诺塔
/*功能:实现汉诺塔由来:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一原创 2012-10-28 09:24:20 · 1235 阅读 · 0 评论 -
单链表
#include #include #include #include typedef struct node { int num; char name[10]; int score; struct node *pnext; }NODE,*PNODE;//头插法创建单链表 P原创 2013-03-24 18:19:20 · 1405 阅读 · 0 评论 -
顺序表
#include #include //包含malloc() #include //包含exit() //初始化数组 void init_arr(struct Arr *parr,int len); //展示数组中的元素 void show_arr(struct Arr *parr); //判断数组是否为空 int is_empty原创 2012-10-13 18:54:30 · 1230 阅读 · 1 评论 -
图的建立及BFS,DFS遍历
#include #include #include #define MAX 20 //图可以存储的最大节点数为20;struct tnode{ struct tnode * next;//指向下一个临节点 int data;//存放邻节点在数组中的位置};struct node{ int valu;//存放节点的值 struct tnode * link;//指向邻节原创 2012-11-11 20:00:13 · 2542 阅读 · 1 评论 -
二叉树
#include #include #include #define NULL 0;//定义一棵树struct tree{ int data; struct tree *lp , *rp;};//定义一个栈struct stack{ struct tree *top; struct tree *bottom;};void creattree(struct tree原创 2012-10-28 15:35:30 · 1142 阅读 · 1 评论 -
用c实现二叉树
用c实现如下的二叉树#include "stdio.h"#include "malloc.h"struct btree{ char data; struct btree *lp; struct btree *rp;};struct btree * init();void pretraverse(struct btree *);void intraverse(struct btr原创 2012-10-24 19:53:28 · 1378 阅读 · 0 评论 -
用c实现循环队列
//构造循环队列#include "stdio.h"#include "malloc.h"typedef struct queue{ int * pbase;//用来指向数组 int front;//队列的头指针 int rear;//队列的尾指针}QUEUE;void init(QUEUE *);//初始化队列bool en_queue(QUEUE *,int i);//入队原创 2012-10-23 18:56:29 · 1501 阅读 · 0 评论 -
数据结构与算法目录
线性表顺序表链表散列表顺序栈链栈顺序队列链队列原创 2013-10-14 19:40:28 · 1062 阅读 · 0 评论