- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 数据结构 栈和队列 算法设计题
五 算法设计题1. 设有两个栈S1,S2都采用顺序栈方式,并且共享一个存储区[O..maxsize-1],为了尽量利用空间,减少溢出的可能,可采用栈顶相向,迎面增长的存储方式。试设计S1,S2有关入栈和出栈的操作算法。【哈尔滨工业大学 2001 七 (12分)】2. 设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai
2013-05-25 10:10:35 7921
原创 栈和队列 应用题
四 应用题1. 名词解释:栈。【燕山大学 1999 一、1(2分)】【吉林工业大学 1999 一、3(2分)】解:符合先进后出的线性表2. 名词解释:队列【大连海事大学 1996 一、6 ( 1分 )】解:符合先进先出的线性表3. 什么是循环队列?【哈尔滨工业大学 2001 三、2(3分)】【河南大学 1998 一、4(3分)】为充分利用向量空间,克服"假上溢"现象的方法是:
2013-05-22 13:23:56 9600
原创 第三章 栈和队列 填空题
三 填空题 1.栈是___操作受限____的线性表,其运算遵循_先进后出______的原则。【北京科技大学 1997 一、3】2.____栈___是限定仅在表尾进行插入或删除操作的线性表。【燕山大学 1998 一、3 (1分)】3. 一个栈的输入序列是:1,2,3则不可能的栈输出序列是__3,1,2_____。【中国人民大学2001一、1(2分)】4. 设有一个空栈,栈顶指针为1
2013-05-18 14:11:52 7106 1
原创 第三章 栈和队列 2,判断题
判断题1. 消除递归不一定需要使用栈,此说法( )对,解释:使用循环...是啊,不是所有的递归程序都需要栈来保护现场,比方说求阶乘的,是单向递归,直接用循环去替代从1乘到n就是结果了,另外一些需要栈保存的也可以用队列等来替代【中科院计算所 1998 二、2(2分)】【中国科技大学 1998 二、2(2分)】2. 栈是实现过程和函数等子程序所必需的结构。( )【合肥工业大学
2013-05-17 12:28:20 6218 1
原创 第三章 栈和队列 1,选择题
一 选择题1. 对于栈操作数据的原则是(B )。【青岛大学 2001 五、2(2分)】A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ①B),在作退栈运算时应先判别栈是否( ② A )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可
2013-05-16 23:10:33 2533
原创 初学汇编编写2^3结果放在ax中
assume cs:abc abc segment mov ax,2 add ax,ax add ax,ax mov ax,4c00h int 21habc endsend
2013-05-09 12:45:24 821
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人