一、栈(Stack) 基本概念:只允许在一端进行插入或删除操作的线性表。 栈顶(Top):线性表语序进行插入和删除的那一端。 栈底(Bottom):固定的,不允许进行插入和删除的那一端。 空栈:不含任何元素的的空表。 栈的顺序存储结构:栈的顺序存储成为顺序栈,他是利用一组地址连续的存储单元存放在栈底 ...
分类:
其他好文 时间:
2019-02-07 16:16:59
阅读次数:
228
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶:允许操作的一端b.栈底:不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类:
其他好文 时间:
2019-01-28 12:01:06
阅读次数:
213
一、栈 1、栈(stack)是一种线性存储结构 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结 ...
分类:
编程语言 时间:
2019-01-27 19:07:21
阅读次数:
223
1.栈和队列简介: 栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列也是线性结构,线性表,栈和队列这三种数据元素和数据元素间的逻辑完全相同。差别是线性表的操作不受限制,而栈和队列的操作收到限制,栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表的另一端进行,所以把 ...
分类:
其他好文 时间:
2019-01-13 22:23:05
阅读次数:
164
实验内容 (1) 使用e指令修改内存内容 使用a指令输入书上的内容 使用t逐步执行命令,ax内存从0021→2200;ds→0021;ss→2200;ax偏移地址为6462; push ax指令使 sp→00fe sp-2; push bx指令使sp→00fc sp-2; pop ax指令使sp→6 ...
分类:
其他好文 时间:
2018-10-28 23:28:50
阅读次数:
289
四. 1. 实验结论 2. . 在运行试验2.中的两个单步运算操作后发现mov ax,2000;mov ss,ax;mov sp,10三个操作得到了运行。当只书写上述的前三个操作并运行时所得到的结果仍是相同 当未进行任何操作时该内存区域的数据如下图所示 在执行两次单步运算后的相应内存区域的数据与原先 ...
分类:
其他好文 时间:
2018-10-26 20:40:37
阅读次数:
160
第三章,内存访问 一,字数据在内存中的存储 1, 内存以字节为单位,划分为若干个单元。字节:8bit,字:16bit,双字:32bit,四字:64bit 2, 字数据的存储的原则为:高-高-低-低,字数据的低位字节存放于低地址内存单元,字数据的高位字节存放于高地址的内存单元。取低地址内存单元地址作为 ...
分类:
其他好文 时间:
2018-10-21 19:29:04
阅读次数:
152
直接用栈模拟即可,数组可做,但因为这节数据结构是栈,为了期末考试还是手写一下栈的操作,值得注意的是,这道题用gets函数在PTA上会编译错误,用scanf("%[^\n]", str)会有一个样例无法通过,最后我使用了string读入数据,应该是我对scanf格式化读入不够了解,有知道的朋友可以评论 ...
分类:
其他好文 时间:
2018-10-03 21:02:39
阅读次数:
1152
#include <stdio.h>#include <stdlib.h> #define SIZE 20//1左 偶 typedef struct hold{ int sign[SIZE]; int top1,top2; } HOLD;int main(){ HOLD example; int l ...
分类:
编程语言 时间:
2018-10-01 20:39:13
阅读次数:
109
你现在是棒球比赛记录员。 给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. "C" ...
分类:
其他好文 时间:
2018-09-22 10:39:45
阅读次数:
144