知识大全 第二部分 栈、队列和数组[5]

Posted

篇首语:一年好景君须记,最是橙黄橘绿时。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 第二部分 栈、队列和数组[5]相关的知识,希望对你有一定的参考价值。

    表达式求值

  OperandTypeEvaluateExpression()  //设OPTR和OPND分别为运算符栈和运算数栈 //OP为运算符集合   InitStack(OPTR);Push(OPTR # );  initStack(OPND);c=getchar();  while(c!= # ||GetTop(OPTR)!= # )  if(!In(c OP))  Push((OPND c);c=getchar();  //不是运算符则进栈  else  switch(precede(GetTop(OPTR) c)  case < ://栈顶元素优先权低  Push(OPTR c);c=getchar();  break;  case = ://脱括号并接收下一字符  Pop(OPTR x);c=getchar();  break;  case > ://退栈并将运算结果入栈  Pop(OPTR theta);  Pop(OPND b);Pop(OPND a);  Push(OPND Operate(a theta b));  break;  //switch  //while  returnGetTop(OPND);  //EvaluateExpression

    返回《数据结构》考研复习精编

cha138/Article/program/sjjg/201311/23972

相关参考

知识大全 第二部分 栈、队列和数组[8]

   (三)队列的顺序存储结构  //顺序存储结构(循环队列)  结构定义:  #defineMAXQSIZE//最大队列长度  typedefstruct  QElem

知识大全 第二部分 栈、队列和数组[7]

  基本操作  ①初始化  StatusInitQueue(LinkQueue&Q)//构造一个空队列Q  Qfront=Qrear=  (QueuePtr)malloc(sizeof(QNo

知识大全 第二部分 栈、队列和数组[6]

   二队列  (一)基本概念  定义队列是限定只能在表的一端进行插入在表的另一端进行删除的线性表  基本操作  InitQueue(&Q)  DestroyQu

知识大全 第二部分 栈、队列和数组[3]

   (三)栈的链式存储结构  栈的链式存储结构栈顶指针就是链表的头指针  ①入栈操作  p>next=top;top=p  ②出栈操作  q=top;top=to

知识大全 第二部分 栈、队列和数组[4]

   行编辑程序问题  VoidLineEdit(){  InitStack(S);  ch=getchar();  while(ch!=EOF)//EOF为全文结束符 

知识大全 第二部分 栈、队列和数组[9]

   ③出队  StatusDeQueue(SqQueue&QQElemType&e)//若队列不空则删除Q的队头元素  //用e返回其值并返回OK;否则

知识大全 第二部分 栈、队列和数组[2]

   基本操作  ①初始化  StatusInitStack(SqStack&S)  //构造一个空栈S  Sbase=(SElemType*)malloc(ST

知识大全 自考知识点总汇之--数据结构导论(栈、队列和数组)

第三章栈队列和数组cha138/Article/program/sjjg/201311/23164

知识大全 数据结构第五章(多维数组与广义表)串讲+复习要点

  前面我们学习的线性表栈队列和串都是线性结构本章起学习的是非线性结构它们的逻辑特征是一个数据元素可能有多个直接前趋和多个直接后继  本章重点是熟悉多维数组的存储方式矩阵的压缩存储方式广义表的定义及其

知识大全 第3章栈和队列习题练习

一基础知识题设将整数依次进栈但只要出栈时栈非空则可将出栈操作按任何次序夹入其中请回答下述问题  ()若入出栈次序为Push()Pop()Push()Push()Pop()Pop()Push()Pop(