青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
代碼實驗室
成長中的分析員,記錄實驗人生
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 101, comments - 57, trackbacks - 0
再做2269
看了數據結構一書,果然有所提升。在講到堆棧的應用時提到后綴表達式,令我茅塞頓開!
想起poj的2269,正好書上又沒有給出代碼。于是乎自己寫了一遍。雖然還是沒有用編譯器的思想來得簡約明了。但個人認為這種這也算是一種不錯的實現方法了。關于“中綴到后綴的部分”是為解題的關鍵,但是這個地方還是寫得比較垃圾,不過思想一致就行,其他的待以后提高了再做改進吧,看官莫笑~
#include
"
stdio.h
"
//
DWORD 0 0 0 0
1
1 1 1 1 32bit
//
Z
D C B A
//
1
( * - +
#define
ADD 0x80000001
#define
SUB 0x80000002
#define
MUL 0x80000004
#define
LBC 0x80000008
#define
MAX_SIZE 255
int
queue[MAX_SIZE];
int
queue_pointer
=
0
;
int
stack[MAX_SIZE];
int
stack_pointer
=
0
;
void
deal_infix(
char
*
pline)
{
int
temp;
stack_pointer
=
0
;
queue_pointer
=
0
;
do
{
switch
(
*
pline)
{
case
'
{
'
:
temp
=
0
;
break
;
case
'
}
'
:
queue[queue_pointer
++
]
=
temp;
break
;
case
'
+
'
:
while
(stack_pointer
&&
LBC
!=
stack[stack_pointer
-
1
])
{
queue[queue_pointer
++
]
=
stack[
--
stack_pointer];
}
stack[stack_pointer
++
]
=
ADD;
break
;
case
'
-
'
:
while
(stack_pointer
&&
LBC
!=
stack[stack_pointer
-
1
])
{
queue[queue_pointer
++
]
=
stack[
--
stack_pointer];
}
stack[stack_pointer
++
]
=
SUB;
break
;
case
'
*
'
:
if
(stack_pointer
&&
MUL
==
stack[stack_pointer
-
1
])
{
queue[queue_pointer
++
]
=
stack[
--
stack_pointer];
}
stack[stack_pointer
++
]
=
MUL;
break
;
case
'
(
'
:
stack[stack_pointer
++
]
=
LBC;
break
;
case
'
)
'
:
while
(LBC
!=
stack[stack_pointer
-
1
])
{
queue[queue_pointer
++
]
=
stack[
--
stack_pointer];
}
--
stack_pointer;
break
;
default
:
temp
|=
1
<<
(
*
pline
-
'
A
'
);
break
;
}
}
while
(
*
(
++
pline));
while
(stack_pointer)
{
queue[queue_pointer
++
]
=
stack[
--
stack_pointer];
}
}
void
deal_postfix()
{
// 此處已被省略
}
void
output()
{
int
i;
printf(
"
{
"
);
for
(i
=
0
; i
<
'
Z
'
-
'
A
'
+
1
;
++
i)
{
if
(stack[
0
]
&
1
<<
i)
printf(
"
%c
"
, i
+
'
A
'
);
}
printf(
"
}\n
"
);
}
int
main()
{
char
line[MAX_SIZE];
while
(EOF
!=
scanf(
"
%s
"
, line))
{
deal_infix(line);
deal_postfix();
output();
}
return
0
;
}
posted on 2009-09-30 00:52
margin
閱讀(129)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 margin Powered by:
博客園
模板提供:
滬江博客
<
2009年9月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
2011年5月 (5)
2011年4月 (1)
2011年3月 (1)
2011年1月 (1)
2010年12月 (3)
2010年11月 (2)
2010年10月 (6)
2010年9月 (5)
2010年8月 (5)
2010年7月 (4)
2010年6月 (1)
2010年5月 (1)
2010年4月 (1)
2010年3月 (2)
2009年12月 (1)
2009年11月 (1)
2009年10月 (7)
2009年9月 (5)
2009年8月 (5)
2009年7月 (1)
2009年6月 (3)
2009年5月 (7)
2009年4月 (1)
2009年3月 (6)
2009年2月 (3)
2009年1月 (4)
2008年12月 (7)
2008年11月 (6)
2008年10月 (6)
文章分類
C/C++(7)
Misc(2)
Pathon(4)
PHP
逆向工程(7)
數據結構 & 算法
文章檔案
2012年9月 (1)
2010年4月 (2)
2010年1月 (2)
2009年11月 (2)
2009年9月 (1)
2008年10月 (1)
2008年8月 (1)
2008年5月 (1)
2008年4月 (3)
2008年3月 (4)
2007年8月 (3)
收藏夾
這里沒有分類(1)
常去的壇子
CVC電腦病毒論壇
很多人說我是AV,我告訴他們:別瞧不起人,我們也能創造價值
安全焦點
黑客聚集的地方,一般是好酒最多的地方...
看雪論壇
國內最強的加密解密論壇,成醉其中經常夜不歸宿
驅動開發論壇
厭倦了啤的朋友們,來我們來整點白的...痛痛快快的BSOD也好過隔鞋瘙癢!
我的朋友
Sen的blog
IDE方面資深的受害者...經常為一個變量的定義找不著北的痛苦程序員(深表同情)
老羅的blog
良師益友,千年水牛,引擎猛男,分析怪獸,墨鏡酷哥,臺球高手....
搜索
最新評論
1.?re: xmlrpc搞定文件傳輸
sb
--爸
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲网站在线看
|
伊人婷婷欧美激情
|
亚洲一区中文
|
午夜精品久久久久久久蜜桃app
|
久久久久免费视频
|
欧美77777
|
亚洲国产另类 国产精品国产免费
|
亚洲伊人伊色伊影伊综合网
|
亚洲永久在线
|
欧美在线网址
|
欧美风情在线
|
99视频热这里只有精品免费
|
夜夜精品视频
|
欧美在线短视频
|
毛片基地黄久久久久久天堂
|
免费高清在线视频一区·
|
欧美激情乱人伦
|
国产一区二区三区在线观看视频
|
亚洲午夜在线视频
|
亚洲综合二区
|
亚洲成人在线网
|
一级成人国产
|
免费在线欧美视频
|
欧美不卡三区
|
一区免费在线
|
欧美国产精品va在线观看
|
蜜臀99久久精品久久久久久软件
|
在线高清一区
|
久久综合九九
|
亚洲欧美综合一区
|
国产精品一二三视频
|
久久综合网hezyo
|
午夜精品国产更新
|
国内在线观看一区二区三区
|
亚洲综合第一
|
欧美三级网址
|
一区二区三区四区精品
|
噜噜噜噜噜久久久久久91
|
亚洲无线一线二线三线区别av
|
亚洲资源av
|
亚洲免费视频中文字幕
|
国产精品久久久对白
|
欧美一级片在线播放
|
亚洲与欧洲av电影
|
国产欧美一级
|
免费成人毛片
|
欧美欧美全黄
|
欧美影院一区
|
麻豆乱码国产一区二区三区
|
激情文学综合丁香
|
亚洲第一视频
|
欧美视频一区在线观看
|
午夜精品久久久久久99热
|
午夜精品久久久久久久99水蜜桃
|
久久国产欧美精品
|
亚洲一区二区动漫
|
韩国一区二区在线观看
|
日韩亚洲欧美在线观看
|
国产欧美一区二区三区在线老狼
|
久久久精彩视频
|
欧美伦理视频网站
|
久久免费视频在线观看
|
国产精品免费观看在线
|
玖玖玖国产精品
|
国产在线欧美日韩
|
亚洲视频在线观看免费
|
91久久中文
|
久久久久久久一区二区三区
|
一本色道久久综合亚洲精品婷婷
|
国产亚洲永久域名
|
亚洲久久视频
|
日韩午夜三级在线
|
欧美日韩久久久久久
|
亚洲国产欧美一区
|
亚洲国产毛片完整版
|
久久精品国产亚洲一区二区
|
欧美在线一级视频
|
激情五月***国产精品
|
久久久久久久欧美精品
|
欧美成人午夜激情视频
|
亚洲第一偷拍
|
欧美精品一区视频
|
亚洲午夜黄色
|
老司机免费视频久久
|
亚洲精品一区二区三区婷婷月
|
老牛影视一区二区三区
|
久久免费高清视频
|
亚洲美女精品久久
|
欧美日韩一区二区三区在线观看免
|
性欧美精品高清
|
影音先锋国产精品
|
欧美二区乱c少妇
|
亚洲精选视频在线
|
欧美一区二区在线播放
|
亚洲国产精品欧美一二99
|
欧美另类综合
|
久久久免费精品
|
亚洲激情婷婷
|
久久亚洲电影
|
午夜精品一区二区三区电影天堂
|
欧美日韩在线不卡一区
|
欧美伊人久久大香线蕉综合69
|
免费亚洲网站
|
久久国产一区二区
|
亚洲天堂成人在线视频
|
亚洲国产精品ⅴa在线观看
|
欧美性事在线
|
欧美成人精品在线播放
|
欧美在线播放
|
欧美影院久久久
|
亚洲免费视频网站
|
亚洲免费高清视频
|
亚洲日韩欧美视频一区
|
免费观看久久久4p
|
免费视频亚洲
|
亚洲开发第一视频在线播放
|
久久视频一区
|
欧美不卡一区
|
亚洲国产精品久久久久婷婷884
|
久久精品人人做人人综合
|
久久精品99国产精品
|
久久大综合网
|
欧美国产精品人人做人人爱
|
蜜月aⅴ免费一区二区三区
|
久久精品人人做人人爽电影蜜月
|
校园春色综合网
|
久久久国产91
|
欧美成人精精品一区二区频
|
欧美激情一区二区三区在线视频观看
|
欧美激情一区二区三区高清视频
|
米奇777在线欧美播放
|
欧美成人资源
|
国产色产综合色产在线视频
|
在线播放亚洲一区
|
亚洲一级在线
|
免费h精品视频在线播放
|
最新69国产成人精品视频免费
|
日韩视频精品在线
|
久久狠狠亚洲综合
|
国产精品久久999
|
亚洲精品国产欧美
|
久久九九国产精品
|
亚洲一级影院
|
欧美日韩国产高清
|
亚洲啪啪91
|
欧美激情按摩在线
|
久久天堂成人
|
极品尤物av久久免费看
|
欧美亚洲色图校园春色
|
亚洲免费黄色
|
国产精品嫩草影院av蜜臀
|
亚洲欧洲精品一区二区三区
|
欧美成人黑人xx视频免费观看
|
亚洲欧洲精品一区二区
|
久久综合九色99
|
亚洲裸体视频
|
999亚洲国产精
|
国产精品国产三级国产普通话三级
|
中文精品一区二区三区
|
性8sex亚洲区入口
|
亚洲综合欧美日韩
|
国产亚洲人成a一在线v站
|
欧美中在线观看
|
久久婷婷综合激情
|
亚洲美女一区
|
亚洲欧美乱综合
|
亚洲国产三级
|
亚洲一级黄色片
|
亚洲激情网站免费观看
|
亚洲美女啪啪
|
国产亚洲午夜
|
亚洲美女在线国产
|
国产专区综合网
|
亚洲日本aⅴ片在线观看香蕉
|
欧美视频中文字幕在线
|
蜜桃av噜噜一区
|
欧美系列精品
|
欧美风情在线观看
|
国产欧美日韩一区二区三区在线
|
老牛影视一区二区三区
|
欧美午夜片在线观看
|
欧美激情欧美激情在线五月
|
欧美性猛交xxxx免费看久久久
|
免费观看一级特黄欧美大片
|
国产精品高潮粉嫩av
|
美女网站在线免费欧美精品
|
国产精品久久久久久久久久妞妞
|
欧美91视频
|
在线综合视频
|
亚洲综合国产
|
欧美韩日精品
|
国产人久久人人人人爽
|
99亚洲一区二区
|
亚洲欧洲一区二区天堂久久
|
亚洲欧美视频一区
|
欧美四级剧情无删版影片
|
欧美三级电影精品
|
亚洲综合色网站
|
久久精品99国产精品
|
韩国av一区二区三区在线观看
|