![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&&算法
guoqianqian5812
希望和大家多交流。。
展开
-
单项链表的创建读取和整表删除
/*程序在devc++上编写没有错误*/ #include #include struct A { int a; struct A *next; }; /****************创建链表********************/ struct A *CreateList() { struct A *head,*p; head=(struct A*)malloc(sizeof原创 2014-11-26 09:59:01 · 521 阅读 · 0 评论 -
四则运算表达式求值(栈的应用)
1.前/中/后缀表达式的转换(首先需要明白三者之间的转换) 自然表达式转换为前/中/后缀表达式,其实是很简单的。首先将自然表达式按照优先级顺序,构造出与表达式相对应的二叉树,然后对二叉树进行前/中/后缀遍历,即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树: a×(b+c)-d ① 根据表达式的优先级顺序,首先计算(b+c),形成二转载 2014-11-26 15:04:18 · 569 阅读 · 0 评论 -
斐波那契数列的两种实现方法
1、常规迭代法 #include int main() { int i; int a[40]; a[0]=0; a[1]=1; printf("%d\n",a[0]); printf("%d\n",a[1]); for(i=2;i { a[i]=a[i-1]+a[i-2]; printf("%d\n",a[i]); } return 0; }原创 2014-11-26 11:13:41 · 493 阅读 · 0 评论 -
循环单链表-两个循环单链表连接
#include #include #include struct A { int a; struct A *next; }; struct A* InsertList() { struct A *head=NULL,*p=NULL,*q=NULL; head=(struct A*)malloc(sizeof(struct A)); int n;原创 2014-12-10 18:35:00 · 1776 阅读 · 0 评论 -
数据结构再学习-散列表(哈希表)实现
#include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 #define SUCCESS true #define UNSUCCESS false #define HASHSIZE 12 #define NULLKEY -32768 typedef in原创 2015-12-11 20:29:02 · 537 阅读 · 0 评论