范文无忧网面试笔试笔试回答

数据结构入门题目

02月18日 编辑 fanwen51.com

[事业单位教师结构化面试题目]事业单位教师结构化面试过程 23号参加了一县级市的事业编招考教师考试,是只招研究生的,到市里一个职业学院工作。只面试不笔试,面试采取结构化面试。 第一次听说是结构化面试,而...+阅读

这个不是用栈写的,用栈的太麻烦了,以前用栈写过一个不过代码找不到了

#include

#include

#include

char* next;

void fail(char* s)

{

printf("match '%s' failed near '%c'.\n", s, *--next);

exit(0);

}

#define lbr() { if(*next++ == '(') ; else fail("("); }

#define rbr() { if(*next++ == ')') ; else fail(")"); }

void term();

void lv1();

void lv2();

void cal(char);

void expr()

{

term(); lv1();

}

void term()

{

double num = 0;

if(isdigit(*next)) {

do {

num = num * 10 + (*next - '0');

} while(isdigit(*++next));

printf("%g ", num);

} else if(isalpha(*next)) {

printf("%c ", *next++);

} else if(*next == '(') {

lbr(); expr(); rbr();

} else {

fail("term");

}

}

void lv1()

{

while(1) {

char c = *next;

if(c == '+' || c == '-') {

++next;

lv2(); printf("%c ", c);

} else if(*next == '*' || *next == '/') {

lv2();

} else {

break;

}

}

}

void lv2()

{

while(1) {

char c = *next;

if(c == '*' || c == '/') {

++next;

term(); printf("%c ", c);

} else if(isdigit(*next) || isalpha(*next)) {

term();

} else {

break;

}

}

}

void infix2postfix(char* s)

{

next = s;

expr();

putchar('\n');

}

int main()

{

infix2postfix("123+23*A/(C+5)");

return 0;

}

延伸阅读:

数据结构类笔试题目第一篇 笔试题目Intel今年笔试题●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下,分别有两条移位指令可以移进去。然后出了两个小题,要你优化。●第二道...

结构化面试题目一、简单寒暄 1、□您怎么过来的?交通还方便吧! 2、□从(待 定)到杭州要多长时间?路途辛苦吗? 3、□以前来过杭州吗?对这里的印象如何,跟你所在的城市有何不同的感受? 4、□这几天...

博达数据通信笔试题目上海博达数据通信有限公司坐落于上海浦东张江高科技园区。是中国第一代专业IP网络产品及解决方案供应商。国家级软件开发基地重点骨干企业,连续十年以上被评为上海市高新科技...

精选数据库笔试题目1、MySQL取得当前时间的函数是?,格式化日期的函数是 2、写出 SQL语句的格式 : 插入 ,更新 ,删除 表名User Name Tel Content Date 张三 13333663366 大专毕业 2014-10-11 张三...

求结构化面试题目:一、简单寒暄 1、□您怎么过来的?交通还方便吧! 2、□从(待定)到杭州要多长时间?路途辛苦吗? 3、□以前来过杭州吗?对这里的印象如何,跟你所在的城市有何不同的感受? 4、□这几天的(或...

再问几道数据库的基本题目9、C.数据库中不应该存在任何冗余 解释:数据库恢复的基本原理用一个词概括就是:冗余。数据库中任何一部分被破坏的或不正确的数据可以根据存储在系统别处的冗余数据来重建。 1...

SQL数据库题目解答 2.select sno,sname,major from student where major in(select cno from course where) 3.没有见到有选课表 4.select cname from course where cno not in(select distin...

结构化面试对题目的设计要求比较高题目编制包含何步骤通常包括以下几个步骤:1。 根据职位要求确定面试测评要素面试题目编制前的首要工作是对拟任职位进行分析,有针对性地提出应该测评的几 项要素,同时根据各测评要素与拟任职位的...

数据库题目急急急急急急!1. 事务是单个的工作单元。如果某一事务成功,则在事务中进行的所用数据更改均会提交,成为数据库中的永久组成部分。如果事务遇到错误且必须取消或回滚,则所用数据的更改将被清...

推荐阅读
图文推荐
栏目列表