- 博客(91)
- 资源 (4)
- 收藏
- 关注
原创 计算后缀表达式(一)
本节主要计算简单的后缀表达式的值,数据是0-9,只有‘+’,‘-’,‘*’,‘/’,四种运算。计算的基本方法就是用栈来处理,遇到数字,就将数字压入栈中,遇到运算符,就将栈中的前两个数字做相应的运算,然后退两次栈,再把计算过的数字压入栈中。最终输出栈顶元素。
2015-04-25 10:07:50 496
原创 指数分布与泊松过程(一)
指数分布是概率论中的一个比较常见的分布,本章节主要的目的就是列举指数分布的相关性质,同时举出例子说明这些性质的应用。
2015-04-23 21:01:21 11578
原创 中缀表达式转变成后缀表达式
我们这里只针对加减乘除运算的表达式进行转变。中缀表达式就是正常的表达式,例如a+b*c+(d*e+f)*g。我们需要将它转变成后缀表达式,也就是符号在数字后面。转变规则就是如果遇到数字,就输出数字,如果遇到符号,比较这个符号和栈中的符号优先级的高低,如果这个符号优先级高,就压入栈中,反之,现将栈顶符号输出,再进行比较,决定是否输出符号。如果遇到左括号,它的优先级最高,只有碰到右括号,才将左括号弹出。
2015-04-22 16:12:32 590
原创 X+Y返回格式
练习:写一个函数,把两个正整数数相加后,返回结果,这个结果每三位加一个逗号,为了简单起见,这些数范围为(0,1000000).#include <stdio.h>
2015-04-17 22:50:39 412
原创 二叉平衡树
本文主要介绍二叉平衡树的定义以及它的插入节点工作。 头文件的定义#ifndef AVL_H_#define AVL_H_struct AVL;typedef struct AVL *Search_tree;typedef struct AVL *Position;int Max(int x,int y);Search_tree create();void print(Position
2015-04-17 21:21:09 448 1
原创 二叉查找树
使得二叉树成为二叉查找树的关键就是令树中的每个节点的左子树的关键值小于X的关键值,它的右子树中所有的关键字大于X的关键字。 本文主要介绍二叉查找树的实现和基本的插入和删除操作 头文件声明如下#ifndef ADT_H_#define ADT_H_struct ADT;typedef struct ADT *ADtree;typedef struct ADT *Position;//查找
2015-04-16 22:33:36 370
原创 栈基础学习
本文主要针对栈的实现进行学习 首先是头文件,声明所要用的函数和结构体#ifndef stack_H_#define stack_H_struct Stacks;typedef struct Stacks *Stack;//创建一个空栈Stack create(int scale);//判断是否为空栈int Isempty(Stack S);//Pushvoid Push(Sta
2015-04-14 22:16:44 432
原创 链表基础学习(二)
本文主要介绍双向链表的构造以及基本操作 头文件#ifndef double_H_#define double_H_struct dnode;typedef struct dnode *dlist_point;typedef dlist_point Dlist;typedef dlist_point Position;//插入函数void Insert1(Dlist L,Positio
2015-04-14 11:19:11 287
原创 链表基础学习(一)
本文主要回顾数据结构中的链表的操作,包括链表的构造和基本操作函数首先是在头文件中申明所要用的结构体以及链表基本操作函数#ifndef _list_H#define _list_H//声明一个结构struct Node;typedef struct Node *pnode;typedef pnode List;typedef pnode Position;List makeempty(Li
2015-04-13 13:10:59 445
[N._N._R._Ranga_Suri,_Narasimha_Murty_M,_G._Athith(z-lib.org).pdf
2019-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人