【摘 要】
：
栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端
论文部分内容阅读
栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括：递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。
其他文献
时空序列数据广泛应用存在于气象、地理、交通等各个领域中,对于时空序列数据的分析是具有重要研究前景和价值的一项课题。例如通过实时监控和计算分析飞行数据,有助于飞行异
路翎《财主底儿女们》作为中国现代文学史上的长篇巨制之一,对其研究的历程充满着坎坷。作品于四十年代出版后得到了胡风等人的一致赞评,而五十年代后政治语境的畸形强化,使
网络政治参与是新时期随着网络技术的普及应用而诞生的一种新型政治参与现象,虽然还处于起步发展阶段,但它已经开始对我国的现实政治生活产生重要影响。一方面,它越来越受到
证券欺诈犯罪是各国证券市场中的多发现象，随着我国证券市场近年来的快速发展，证券欺诈犯罪问题日益突出。引起证券欺诈的犯罪原因有很多，在个人因素方面，主要是在市场经济的浪潮
<正>背景:代谢综合征和腹型肥胖是中年女性中心血管疾病的危险因素,但在老年人群中的情况尚不完全清楚。本研究分析了老年女性中代谢综合征和腹型肥胖与心血管事件发生率之间
我国的经济进入了高速发展的阶段,然而我国的市政建设并未跟上我国城市化发展的进程,发展速度较为缓慢.而随着我国经济的高速发展,城市化进程的不断提速,更是加重了城市市政
以单位研发的"军队院校建设与管理信息系统"为基础,对信息采集过程中关注的要素进行分析,分别在人员参与的广泛性,信息采集的全面性,信息流转的流畅性三方面进行了设计。
查尔酮合成酶(chalcone synthase,CHS)是花色素合成途径中的第1个关键酶,它在植物中表达量的改变,能够影响花朵的颜色,在与花色有关的研究中最多,也最深入。文章详细阐述了植
<正>本文用聚四氢呋喃醚二醇(PTMEG)、聚酯二元醇(聚酯218)和羟基封端的有机硅,与甲苯二异氰酸酯(T-100)反应制得预聚体,将有机硅结构引入聚氨酯分子主链中。用二甲硫基甲苯