自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 栈的运用(中缀表达式转换为后缀表达式,并对后缀表达式求值。)

中缀表达式转换成后缀表达式的基本思想: 顺序扫描中缀表达式: 若读入的是一个运算分量,则输出; 若读入的是一个左括号,则入栈,栈中左括号的优先级被视为比任何操作符都低。 若读入的是一个操作符(如 + 或 -),其级别比栈顶元素级别高,则入栈,否则,栈顶元素出栈,输出。 若读入的是右括号,栈中元素出栈,输出,直到碰到左括号,左括号出栈,但不输

2016-03-31 10:13:25 3091

原创 栈的运用(算数表达式求值的算符优先算法 十以内简单版)

假定运算符有加(+),减(-),乘(*),除(/)),操作数限制为一位数,圆括号看作分界符。中缀表达式 a*b+c a+b*c a+(b*c+d)/e 后缀表达式(RPN) ab*c+ abc*+ abc*d+e/+中缀表达式:设两个栈, 操作数栈(opnd)和运算符栈(optr)按以下规则进行:

2016-03-28 20:57:55 5851 6

原创 数据结构2

1.已知顺序表L中的数据类型为整型。设计算法将其调整为左右两部分,左边的元素(即排在前面的)均为奇数,右边所有元素(即排在后面的)均为偶数,并要求算法的时间复杂度为O(n),空间复杂度为O(1)。 2、写一算法,从顺序表中删除自第i个元素开始的k个元素。 3、已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n),空间复杂度为O(1)的算法,删除线性表中所有值为item的数据元素。

2016-03-27 15:11:12 1566

原创 数据结构1

1、在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。 2、假设有一个单循环链表,其结点含有三个域pre、data、link。其中data为数据域;pre为指针域,他的值为空指针;link为指针域,他指向后继结点。请设计算法,将此表改成双向循环链表。 3、设head是带头结点的单链表的头指针,试写算法,按递增次序输出单链表中各

2016-03-27 15:02:52 631

原创 栈的运用(十进制转换八进制,括号匹配问题)

十进制转换八进制:#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;typedef struct node{ int data; struct node *next;} Node,*LinkList;LinkList Createzha

2016-03-24 20:16:41 801

原创 顺序栈

我感觉对顺序栈还没理解#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#define size 100using namespace std;struct node{ int data[size]; int top;}s;int StackEmpty(int t)//判断栈

2016-03-23 20:45:00 243

原创 链栈基本代码

初学栈,用链表创建栈的基本代码:#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;typedef struct node{ int data; struct node *next;} Node,*LinkList;LinkList Cr

2016-03-23 20:10:22 1528

原创 链表的基本操作

构建链表后基本的一些操作#include <iostream>#include <cstdio>#include <cstdlib>#define MaxSize 10using namespace std;typedef struct node{ int data; struct node *next;} Node,*LinkList;LinkList Createl

2016-03-20 19:28:26 317

原创 单向链表的创建与遍历(先进先出和先进后出)

先进先出:输入任意一串不为零的数,并建立和前一方向不同的单向链表,并按照先进先出的原则依次输出。#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;typedef struct node{ int data; struct node *next;}NODE,*LinkList;

2016-03-12 19:12:23 4255 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除