数据结构中栈在过河问题中的应用

李橙; 李海燕; 丁国栋

首页> 中文期刊> 《电脑知识与技术》 >数据结构中栈在过河问题中的应用

数据结构中栈在过河问题中的应用

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括:递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。

著录项

来源
《电脑知识与技术》 |2014年第31期|7279-7281+7297|共3页
作者
李橙; 李海燕; 丁国栋;
展开▼
作者单位

南京师范大学泰州学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
栈; 数据结构; 计算机编程; 过河问题;

相似文献

中文文献
外文文献
专利

1. 数据结构中栈在过河问题中的应用 [J] . 李橙 ,李海燕 ,丁国栋 . 电脑知识与技术：学术交流 . 2014,第11期
2. 数据结构的案例教学——栈在"迷宫问题"中的应用 [J] . 许慧 ,陈兴 . 科技信息 . 2011,第26期
3. 数据结构中栈的应用 [J] . 厉鹏 ,樊颖 . 智能计算机与应用 . 2008,第1期
4. 数据结构中向量、栈的应用 [J] . 王瑜 . 德宏师范高等专科学校学报 . 2001,第1期
5. 关于《数据结构》课程中顺序栈的结构图示的思考 [J] . 梁西陈 . 宿州教育学院学报 . 2006,第1期
6. 嵌入式VoIP应用中UDP/IP协议栈的设计与实现 [C] . 张建东 ,叶晓舟 ,邓峰 . 2006年全国信息、电子与控制技术学术会议(IECT'2006) . 2006
7. 大学课堂中的SPOC教学模式构建与应用研究——以河北大学计算机学院“数据结构”课程为例 [A] . 王翠 . 2016

数据结构中栈在过河问题中的应用

摘要

著录项

相似文献

相关主题

期刊订阅