<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>栈 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E6%A0%88/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Fri, 23 May 2025 01:35:05 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>数据结构重读 – 递归与汉诺塔</title>
		<link>https://www.coder4.com/archives/3105</link>
					<comments>https://www.coder4.com/archives/3105#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Fri, 04 May 2012 15:03:34 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[汉诺塔]]></category>
		<category><![CDATA[递归]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3105</guid>

					<description><![CDATA[堆栈与递归是相辅相成的。 比如Fibnacci数列就是递归定义： Fib(n) = Fib(n-1) + Fib(n-2) (n&#62;=2) Fib(0) = 0 Fib(1) = 1 Fibnacci数列：1, 1, 2, 3, 5, 8, 13, 21, .... 说到这里再写个Fibnacci的通项公公式： 这个还是很无敌的…… 然后再一个例子是书上的Ackerman函数： &#160; 转回经典的汉诺塔问题：假设有三个命名为X，Y[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3105/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构重读 – 表达式求值</title>
		<link>https://www.coder4.com/archives/3091</link>
					<comments>https://www.coder4.com/archives/3091#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 02 May 2012 15:13:39 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[表达式求值]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3091</guid>

					<description><![CDATA[例如对如下的表达式求值： 4+2*3-10/5，注意是有优先级顺序的。 我们首先定义算符优先关系如下表： 注意这个表和我们所掌握的算数定义不同，如+和-是的优先级关系不是同等。 其中，#为终止符。 接着，我们预定义两个辅助函数： Precede(opr1, opr2)，比较两个运算符opr1和opr2，如果opr1优先级大于opr2，返回'&#62;'，小于返回'&#60;'，相等返回'='。 &#160; 我们使用两个栈模拟：OPTR存放寄存[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3091/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构重读 - 括号匹配</title>
		<link>https://www.coder4.com/archives/3088</link>
					<comments>https://www.coder4.com/archives/3088#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 02 May 2012 13:42:06 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[括号匹配]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3088</guid>

					<description><![CDATA[检查括号匹配，形如如下的字符串： [([][])] 认为是匹配的。 而[(][])这种认为是不匹配的。 算法很简单，就是栈： (1)如果是左括号([{等，直接入栈(使得原有在栈中的所有未消解的期待括号的紧迫级别下降一位)。 (2)如果是右括号，比如]，则栈顶要么是与它匹配的左括号如[，否则就是括号不匹配。 (3)如果所有字符串都处理完，栈是空的，则是匹配的，否则不匹配。 代码如下： // 1 for succ, 0 for false int kuo[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3088/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构重读 – 栈的基本操作</title>
		<link>https://www.coder4.com/archives/3078</link>
					<comments>https://www.coder4.com/archives/3078#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Fri, 27 Apr 2012 14:32:14 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3078</guid>

					<description><![CDATA[栈是限定在只能在尾部操作(插入或删除)的线性表。 栈是按照后进先出的，LIFO。 一般来说，栈应该是无上限的，即如果栈满了，应该可以自动扩充。 定义如下的栈结构： struct Stack { int* base; int* top; int size; }; 注意，top指向的不是栈顶而是栈顶的下一个元素！ 当base==NULL或者top==base时，可以认为栈是空的。 基本操作有push、pop、top(取得栈顶元素但不弹出栈)、isem[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3078/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>《数据结构》栈实现进制转换</title>
		<link>https://www.coder4.com/archives/214</link>
					<comments>https://www.coder4.com/archives/214#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 26 Dec 2009 05:58:31 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[严蔚敏]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[读书笔记]]></category>
		<category><![CDATA[进制转换]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=214</guid>

					<description><![CDATA[main.cpp:主程序 //Stack.h参见本分类下其它栈问题的描述 #include &#34;../第三章 顺序栈的基本操作/Stack.h&#34; using namespace std; int main() { &#160;int num,tmp=8; &#160;Stack S; &#160;InitStack(S); &#160;cin&#62;&#62;num; &#160;while(num!=0) &#160;{ &#160;&#160;Push(S[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/214/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>迷宫问题,C++的栈实现</title>
		<link>https://www.coder4.com/archives/208</link>
					<comments>https://www.coder4.com/archives/208#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 26 Dec 2009 05:54:43 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[严蔚敏]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[栈]]></category>
		<category><![CDATA[迷宫]]></category>
		<category><![CDATA[迷宫问题]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=208</guid>

					<description><![CDATA[Stack.h：定义了栈的基础操作和数据类型 #include &#60;iostream&#62; const int Stack_Size=9; const int Stack_Incricement=2; enum {OK=0,WRONG=-1}; typedef int Status; typedef struct { &#160;int x; &#160;int y; }Pos; typedef struct { &#160;Pos CurPos; &#160;int[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/208/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
