umalaka的博客

一个简单结点的结构体表示为：    struct note    {       int  data；              /*数据成员可以是多个不同类型的数据*/       struct  note  *next；      /*指针变量成员只能是-个*/    }； 一个简单的单向链表的图示 1．链表是结构、指针相结合的-种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表...

1 创建：这里采用先序遍历的方式void creat(tree *&p){ char x; cin>>x ; if(x =='#')return ; else p=new tree; p->data =x; p->left =NULL; p->right =NULL; creat(p->left ); creat(p->right );}2 利用先...

题目：循环队列每一次入栈的时候需要判断是否栈满#include<iostream>#include<string>using namespace std;int tou=0,wei=0,len=0;int n; void add(int x,int list[])//元素  队列 { if(len<n) { list[wei]=x; wei=(wei+1)%n; ...

题目：中缀表达式转换为后缀表达式此题利用栈的操作方式while（从exp读取字符ch，ch!='\0'）{    ch为数字：将后续的所有数字均依次存放到postexp中，并以“#”标识数字串结束；    ch为‘（’：入栈optr；    ch为‘）’：将optr中从‘（’到‘）’全部出栈并放到postexp中，‘（’出栈；    ch为‘+’‘-’：出栈并存放到postexp中，直到栈空或栈顶...

题目操作与单链表类似，只需多处理个指向前一个节点的指针代码