数据结构中栈的介绍
数据结构中栈的介绍
1.栈的概念
栈（Stack）是一种特殊的表，这种表只在表的一端进行插入和删除操作。允许插入和删除数据元素的这一端称为栈顶；而另一固定的一端称为栈底。不含任何元素的栈称为空栈。
栈的修改是按后进先出的原则进行的。栈又称为后进先出(Last In First Out)表，简称为LIFO表。
如图1所示：假设一个栈S中的元素为a n,a n-1,..,a1，则称a1为栈底元素，a n为栈顶元素。
图1 图 2
2.栈的存储与操作
由于栈是一个特殊的表，可以用一维数组来实现栈。同时设立指针t（称为栈顶指针）来指示栈顶元素的当前位置。
我们用一个数组s[1..m]来表示一个栈时，将栈底固定在数组的底部，即s[1]为最早入栈的元素，并让栈向数组上方(下标增大的方向)扩展。当t=0时，表示这个栈为一个空栈。当t=m时，表示这个栈已满。
可以用下列方式定义栈：
const
m=栈表目数的上限;
type
stack=array[1..m] of stype; {栈的数据类型}
var
s:stack;
t:integer; {栈顶指针}
进栈、出栈操作的过程和函数（假设栈元素的数据类型为整型）：
(1)进栈过程（push）
①若t≥m时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置t=t+1（栈指针加１，指向进栈地址）；
③S(t)=x，结束（x为新进栈的元素）；
procedure push(var s:stack; x:integer;var t:integer);
begin
if t=m then writeln('overflow')
else
begin
t:=t+1;s[t]:=x;
end
end;
(2)退栈函数（pop）
①若t≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈，空则下溢；不空则作②)；
②x=s(t)，（退栈后的元素赋给x）；
③t=t-1，结束（栈指针减１，指向栈顶）。
function pop(var s:stack;var t:integer):integer;
begin
if t=0 then writeln('underflow')
else
begin
pop:=s[t];t:=t-1;
end
end;
(3)读栈顶元素函数（top）
function top(var s:stack; t:integer):integer;
begin
if t=0 then writeln('underflow')
else
top:=s[t];
end;
3栈的应用举例
【例10-4】.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（）。
A.a,b,c,e,d,f,g
B.b,c,a,f,e,g,d
C.a,e,d,c,b,f,g
D.d,c,f,e,b,a,g
E.g,e,f,d,c,b,a
题解：此题可以采用模拟的方法，依次判断各个选项是否能出现。如A，每个元素依次进栈然后出栈，即得到此序列。再来看B，a,b进栈，然后b出栈，c进栈后出栈，a出栈，d，e，f进栈，f，e出栈，g进栈后出栈，d出栈，可以满足。依此类推，发现只有E不能满足，答案为E。
【例10-5】.如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数。
出口←←
S↓
题解：首先必是1，2，3进栈，然后3出栈，此时栈中有元素1，2，未进栈元素有4，5。我们可以分情况讨论，由于2一定在1之前出栈，我们可以讨论4，5的出栈顺序，如下：(1)4先出栈：此时相当于4，5不经过栈直接到出口。相当于1，2，4，5四个数字的一个
/4=6（种）。
排列，2排在1前，4排在5前，共有种数4
4
(2)5先出栈：此时4和5的出栈顺序必连续，有以下三种排列：
5 4 2 1；2 5 4 1；2 1 5 4。
综上所述，总的排列数是9种。
【例1】计算后缀表达式
题目描述
数学上使用的是中缀表达式，在中缀表达式中需要使用括号来改变运算的优先级。
事实上我们可以用后缀表达式或前缀表达式，这两种表达式里就可以完全避免使用括号。后缀表达式：运算符放在两个运算对象之后。所有计算按运算符出现的顺序，由左而右进行。例如：3*(5-2)+7 对应的后缀表达式为3.5.2.- *7.+@
现有一后缀表达式，让你求表达式的值，已知运算符仅限于"+","-","*","/"四种运算。输入@表示表达式结束，’.’为操作数的结束符。如：后缀表达式3.5.2.- *7.+@的值为16。输入
一个后缀表达式，无需判错，“/”作为整除运算。
输出
后缀表达式的值，一个整数。
参考程序：
program ex10_6;
const
n=30;
type
stack=array[1..n] of integer;
var
s:stack;
a:string;
t,i,j,k,q:integer;
procedure push(var s:stack; x:integer;var top:integer);
begin
if top=n then writeln('overflow')
else
begin
top:=top+1;s[top]:=x;
end
end;
function pop(var s:stack;var top:integer):integer;
begin
if top=0 then writeln('underflow')
else
begin
pop:=s[top];top:=top-1;
end
end;
begin
i:=1; t:=0;
readln(a);
while a[i]<>'@' do
begin
case a[i] of
'0'..'9' :begin
k:=0;
repeat
k:=10*k+ord(a[i])-ord('0');
i:=i+1;
until a[i]='.' ;
push(s,k,t); {数字进栈}
end;
'+' : push(s,pop(s,t)+pop(s,t),t); {取栈首的两个数值相加}
'-' :begin
j:=pop(s,t);
push(s,pop(s,t)-j,t);
end;
'*' : push(s,pop(s,t)*pop(s,t),t); { 取栈首的两个数值相乘}
'/' :begin
j:=pop(s,t);
push(s,pop(s,t) div j,t);
end;
end;
i:=i+1;
end;
q:=pop(s,t); {最后栈中的元素即为答案}
writeln(q);
end.
【例2】背包问题
假设有n件质量为w1，w2，...，w n的物品和一个最多能装载总质量为T的背包，能否从这n件物品中选择若干件物品装入背包，使得被选物品的总质量恰好等于背包所能装载的最大质量，即w i1+w i2+...+w ik=T。若能，则背包问题有解，否则无解。
算法思想
首先将n件物品排成一列，依次选取；若装入某件物品后，背包内物品的总质量不超过背包最大装载质量时，则装入（进栈）；否则放弃这件物品的选择，选择下一件物品试探，直至装入的物品总和正好是背包的最大转载质量为止。这时我们称背包装满。
若装入若干物品的背包没有满，而且又无其他物品可以选入背包，说明已装入背包的物品中有不合格者，需从背包中取出最后装入的物品（退栈），然后在未装入的物品中挑选，重复此过程，直至装满背包（有解），或无物品可选（无解）为止。
具体实现
设用数组w[1..N]，stack[1..N]分别存放物品重量和已经装入背包（栈）的物品序号，tot表示背包的剩余最大装载量。每进栈一个物品，就从tot中减去该物品的质量,设i为待选物品序号,若tot-w[i]>=0，则该物品可选；若tot-w[i] < 0，则该物品不可选,且若I=n，则需退栈，若此时栈空，则说明无解。
参考程序：
program ex10_7;
var t,n,i:integer;
w,stack:array[1..100]of integer;
function knap(tot:integer):boolean;
var
i,top:integer;
begin
top:=0;
i:=1;
while (tot>0)and (i<=n)do
begin
if (tot-w[i]>=0)and(i<=n) then begin
top:=top+1;
stack[top]:=i;
tot:=tot-w[i];
end;
if tot=0 then exit(true){正好装满则返回true}
else begin
if (i=n)and(top>0)then{I=n时退栈}
begin
i:=stack[top];dec(top);
tot:=tot+w[i];
if (i=n)and(top>0) then
begin{如退栈后I=n，即退栈的元素是最后一个，则需再次退栈，因为此时已无法选择下一个物品}
i:=stack[top];
dec(top);
tot:=tot+w[i];
end;
end;
inc(i);
end;
end;
exit(false);
end;
begin
readln(t,n);
for i:=1 to n do read(w[i]);
if knap(t) then writeln('Yes')
else writeln('No');
end.
数据结构中栈的介绍
数据结构中栈的介绍 1.栈的概念 栈（Stack）是一种特殊的表，这种表只在表的一端进行插入和删除操作。允许插入和删除数据元素的这一端称为栈顶；而另一固定的一端称为栈底。不含任何元素的栈称为空栈。 栈的修改是按后进先出的原则进行的。栈又称为后进先出(Last In First Out)表，简称为LIFO表。 如图1所示：假设一个栈S中的元素为a n,a n-1,..,a1，则称a1为栈底元素，a n为栈顶元素。 图1 图 2 2.栈的存储与操作 由于栈是一个特殊的表，可以用一维数组来实现栈。同时设立指针t（称为栈顶指针）来指示栈顶元素的当前位置。 我们用一个数组s[1..m]来表示一个栈时，将栈底固定在数组的底部，即s[1]为最早入栈的元素，并让栈向数组上方(下标增大的方向)扩展。当t=0时，表示这个栈为一个空栈。当t=m时，表示这个栈已满。 可以用下列方式定义栈： const m=栈表目数的上限; type stack=array[1..m] of stype; {栈的数据类型} var s:stack; t:integer; {栈顶指针} 进栈、出栈操作的过程和函数（假设栈元素的数据类型为整型）： (1)进栈过程（push） ①若t≥m时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）； ②置t=t+1（栈指针加１，指向进栈地址）； ③S(t)=x，结束（x为新进栈的元素）； procedure push(var s:stack; x:integer;var t:integer); begin if t=m then writeln('overflow') else begin
机械设计常用资料大全
机械设计常用资料大全》(Mechanical design common documents daqo)1.0 这么多的机械设计用资料，对你进行机械设计或者学习，有非常大的帮助，省去了你查找资料的时间。本资源对机械设计的资料进行了分类，极大地方便了你下载需要参考的资料，同时也会对你学习机械专业知识，有一个整体性的了解，可以帮助你应该加强哪部分内容的学习！ 供在校大学生或机械类工程技术人员使用。 一、手册类 机械设计课程设计手册(第三版) 机械设计手册(第五版)第1卷 机械设计手册(第五版)第2卷 机械设计手册(第五版)第3卷 机械设计手册(第五版)第4卷 机械设计手册(第五版)第5卷 机械设计手册.(新版).第1卷 机械设计手册.(新版).第2卷 机械设计手册.(新版).第3卷 机械设计手册.(新版).第4卷 机械设计手册.(新版).第5卷 机械设计手册.(新版).第6卷 [精密加工技术实用手册].精密加工技术实用手册 包装机械选用手册上-印刷实务 包装机械选用手册下-印刷实务 机电一体化专业必备知识与技能手册 机械工程师手册.第二版 机械加工工艺师手册 机械设计、制造常用数据及标准规范实用手册 机械制图手册(清晰版) 机械制造工艺设计简明手册 联轴器、离合器与制动器设计选用手册 实用机床设计手册 运输机械设计选用手册.上册 运输机械设计选用手册.下册 中国机械设计大典数据库 最新金属材料牌号、性能、用途及中外牌号对照速用速查实用手册 最新实用五金手册(修订本) 最新轴承手册 二、机构类 高等机构设计 机构参考手册 机构创新设计方法学 机构设计丛书.凸轮机构设计 机构设计实用构思图册-verygood
数据结构_实验三_栈和队列及其应用
实验编号：3四川师大《数据结构》实验报告2016年10月29日 实验三栈与队列及其应用_ 一．实验目得及要求 （1）掌握栈与队列这两种特殊得线性表，熟悉它们得特性，在实际问题背景下灵活运用它们； （2）本实验训练得要点就是“栈”得观点及其典型用法； （3）掌握问题求解得状态表示及其递归算法，以及由递归程序到非递归程序得转化方法。 二．实验内容 （1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； （2）应用栈得基本操作，实现数制转换（任意进制）； （3）编程实现队列在两种存储结构中得基本操作（队列得初始化、判队列空、入队列、出队列）； （4）利用栈实现任一个表达式中得语法检查（括号得匹配）。 （5）利用栈实现表达式得求值。 注：（1）～（3）必做，（4）～（5）选做。 三．主要仪器设备及软件 （1）PC机 （2）Dev C++ ,Visual C++, VS2010等 四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； A、顺序储存： ?代码部分： //Main、cpp: #include"SStack、h" int main() { SqStack S; SElemType e;
int elect=1; InitStack(S); cout << "已经创建一个存放字符型得栈" << endl; while (elect) { Muse(); cin >> elect; cout << endl; switch (elect) { case 1: cout << "input data:"; cin >> e; Push(S, e); break; case 2: if(Pop(S, e)) {cout << e <<" is pop"<< endl; } else{cout<<"blank"< 北京理工大学珠海学院实验报告 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 班级软件工程3班学号 150202102309姓名郭荣栋 指导教师余俊杰成绩 实验题目栈的实现与应用实验时间 一、实验目的、意义 （1）理解栈的特点，掌握栈的定义和基本操作。 （2）掌握进栈、出栈、清空栈运算的实现方法。 （3）熟练掌握顺序栈的操作及应用。 二、实验内容及要求 1.定义顺序栈，完成栈的基本操作：建空栈、入栈、出栈、取栈顶元素（参见教材45页）。 2. 调用栈的基本操作，将输入的十进制数转换成十六进制数。 3. 调用栈的基本操作，实现表达式求值，如输入3*（7-2）#，得到结果15。 三、实验结果及分析 （所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。） 四、程序清单(包含注释) 1、2. #include typedef int SElemType; typedef int Status; typedef struct{ SElemType *base; SElemType *top; int stacksize; }Sqstack; void StackTraverse(Sqstack S) { while (S.top != S.base) { cout << *(S.top-1) << endl; S.top--; } } Status InitStack(Sqstack &S){ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base){ exit(OVERFLOW); } 栈的应用 迷宫求解 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 源代码： #include 结构设计常用数据 ————————————————————————————————作者：————————————————————————————————日期: ? 混凝土结构设计规范 表３．4.3受弯构件的挠度限值 构件类型挠度限值 吊车梁手动吊车l0/５0０电动吊车l0／6０0 屋盖、楼盖及楼梯构件 当l0<７m时 l0/20０（l0／２ ５0） 当７m≤l0≤9 ｍ时 l0／25０（l0／ 300） 当l0＞９m时 l0／30０(l0/４ 00) 表3．3.5 结构构件的裂缝控制等级及最大裂缝宽度的限值(mm） 环境类别钢筋混凝土结构 预应力混凝土结 构 裂缝控 制等级 w lim 裂缝控 制等级 w lim 一 三级0.３0 （0.4 ０） 三级 0．2０ 二a ０．2０0.1０ 二b 二级——三ａ、三一级—— b 表３.3.２混凝土结构的环境类别环境类 别 条件 一室内干燥环境; 无侵蚀性静水浸没环境 二ａ 室内潮湿环境； 非严寒和非寒冷地区的露天环境； 非严寒和非寒冷地区与无侵蚀性的水或土壤直接接触的环境; 严寒和寒冷地区的冰冻线以下与无侵蚀性的水或土壤直接接触的环境 二b 干湿交替环境； 水位频繁变动环境; 严寒和寒冷地区的露天环境； 严寒和寒冷地区冰冻线以上与无侵蚀性的水或土壤直接接触的环境 三a 严寒和寒冷地区冬季水位变动区环境; 受除冰盐影响环境； 海风环境 三b 盐渍土环境; 受除冰盐作用环境; 海岸环境 四 海水环境 五 受人为或自然的侵蚀性物质影响的环境 表3.5.3 结构混凝土材料的耐久性基本要求 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量（k ｇ/m 3） 一 0．60 C ２０ 0．３０ 不限制 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量(ｋg/m 3） 二a ０.55 Ｃ２５ 0.20 3.0 二b ０.５０(0.５５） C30（Ｃ 2５） 0．15 三a 0．45(０．5 ０) C3５(C3０） ０.1５ 三b 0.４0 C ４0 0．１0 表8．1.1 钢筋混凝土结构伸缩缝最大间距(m) 结构类型 室内或土 露天 《算法与数据结构》课程实验报告 一、实验目的 1.熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈 的基本操作在栈的顺序存储结构。 2.实现栈的顺序存储结构,通过实验深入理解栈的操作特点。 二、实验内容及要求 1.实现栈的存储结构及相关操作：进栈、出栈、取栈顶元素等。 2.使用该栈完成对一个字符串的逆序输出。 3.使用该栈完成判断表达式的括号是否匹配。 4.对算术表达式求值。 三、系统分析 （1）数据方面：该栈数据元素类型采用浮点型，在此基础上进行栈的基本操作，并可将栈中数据使用文本文档保存。在栈的应用中，采用的是存储字符元素类型的栈，并进行对字符的相关操作。 （2）功能方面：能实现栈的一些基本操作，主要包括： 1.进栈操作：若栈不满，则将元素x插入至栈的栈顶，若栈满则进行溢出 处理。 2.出栈操作：若栈不空，则函数返回该栈栈顶的元素，并且栈顶指针退1。 3.获取栈顶元素：若栈不空，则函数返回栈顶元素。 4.判断栈是否为空、判断栈是否满。 5.计算栈中元素个数：直接返回栈中元素个数。 6.清空栈内容：将栈顶指针赋为初始值。 7.保存数据：将栈中元素数据保存至文本文档中。 四、系统设计 （1）设计的主要思路 顺序栈可以采用顺序表作为其存储表示，为此，在顺序栈的声明中用顺序表定义它的存储空间。存放栈元素的数组的头指针为*elements，该数组最大能允许存放元素个数为maxSize，当前栈顶位置由数组下标指针top知识。并规定如果栈不空时，elements[0]为栈中第一个元素。由于实验中还需完成栈的相关应用，故使用两个菜单分别完成栈的基本操作与栈的应用调试。 （2）数据结构的设计 顺序栈定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶，而不允许插入和删除的另一端叫做栈底。当栈中没有任何元素时则成为空战。即栈又被称为后进先出的线性表，故与线性表的相关操作类似， 利用栈实现递归参考程序1（Turbo2.0环境）： #define MAXSIZE 100 #include printf("%d",k); else printf("%c",k+55); } printf("\n"); } main(){ int num; clrscr(); printf("Input a num,-1 to quit:\n"); scanf("%d",&num); while(num!=-1){ trans(num); scanf("%d",&num); } } 参考程序2：（C＋＋/VC环境） #define STACK_INIT_SIZE 100//存储空间初始分配量 #define OVERFLOW -1 #define OK 1 #define STACKINCREMENT 10//存储空间分配增量 #define ERROR 0 #define TRUE 1 #define FALSE 0 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #include "iostream.h" typedef int status; typedef char SElemType; typedef struct{//顺序栈的定义 SElemType *base; SElemType *top; int stacksize; }SqStack; status InitStack(SqStack &S){//构造一个空栈S S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base)exit(OVERFLOW);//存储分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } 《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作 } 改写以上程序，实现功能如下： 调用栈操作函数实现判别一个算术表达式中的圆括号和方括号配对是否正确匹配。 2.C/C++的库函数中已经实现了栈，实例如下： #include 对上机实践结果进行分析，上机的心得体会。 五、教师评语 成绩 签名： 日期： 附源程序清单： 1. #include if(st->top==MaxSize-1) { printf("栈上溢出!\n"); } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } } void Pop(SqStack *st,ElemType *e) //出栈 { if(st->top==-1) { printf("栈下溢出\n"); } else { *e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置 } } int main() { SqStack L; SqStack *st=&L; ElemType e,a[MaxSize]; int i,j=1,k; do{ InitStack(st); gets(a); for(i=0;a[i]!='\0';i++) { if(a[i]=='('||a[i]=='{'||a[i]=='[') //左括号入栈Push(st,a[i]); if(a[i]==')') { if(StackEmpty(st) ==1)//判断栈是否为空 { printf("多了“(”，不匹配\n"); break; } 数据结构用栈实现背包问题 #include 结构设计新手的七种学习方法 第一种武器：熟悉结构设计的任务和内容 如果你的职业规划是结构设计，了解民用建筑结构设计的深度很重要，起码要知道结构设计不同阶段的不同设计内容，这样可以做到有的放矢，心中有数。如果连起码的设计内容都不是这里缺一点就是那里漏一点，想不被审图办打回来都难！ 结构新手必看--民用建筑结构设计深度及图样 https://www.wendangku.net/doc/c314599196.html,/forum.php?mod=viewthread&tid=35189&fromuid=991887 05G104民用建筑结构初步设计深度及图样 04G103民用建筑结构施工图设计深度及图样 第二种武器：扎实的结构理论基础知识要用结构理论武装自己的头脑，切忌盲目上阵: 大学本科的材料力学、结构力学、混凝土设计原理、工程结构抗震设计、土力学与地基基础等等这些和结构设计紧密相关的主干课程务必要重视。真正的高手一定是具备理论和实践相结合的素质，但如果这些理论不过关的话何谈理论与实践相结合呢？很多学生在学校的时候总是觉得学校的课程枯燥无味，不知道学这些知识和实际的设计有什么样的联系。其实当你真正地涉足设计的时候却往往发现：原来我们90%的设计总是可以从我们的大学课程中找到它的原型。我们很多学员都是在开始设计的过程中发现自己大学的主干课程学得不扎实然后恶补，与其亡羊补牢，不如未雨绸缪。如果你的职业规划是结构设计，这些和结构设计紧密相关的主干课程务是一个必须跨过去的坎，任何抱着侥幸心理而又想做好结构设计的思想都是不切实际的,在这个原则问题上是无法妥协也是没有捷径而言的。比如结构新人在画楼梯大样配筋时经常容易犯图一的错误，之所以犯这样的错误就是因为对钢筋和混凝土的材料特性不了解。 第3章栈 3.1 知识点分析 1．栈的基本概念 （1）栈是一种特殊的、只能在表的一端进行插入或删除操作的线性表。允许插入、删除的一端称为栈顶，另一端称为栈底。 （2）栈的逻辑结构和线性表相同，其最大特点是“后进先出”。 （3）栈的存储结构有顺序栈和链栈之分，要求掌握栈的C语言描述方法。 （4）重点掌握在顺序栈和链栈上实现：进栈、出栈、读栈顶元素、判栈空和判栈满等基本操作。 （5）熟悉栈在计算机的软件设计中的典型应用，能灵活应用栈的基本原理解决一些实际应用问题。 2．顺序栈 顺序栈是利用地址连续的存储单元依次存放从栈底到栈顶的元素，同时附设栈顶指针来指示栈顶元素在栈中的位置。 （1）用一维数组实现顺序栈 设栈中的数据元素的类型是字符型，用一个足够长度的一维数组s来存放元素，数组的最大容量为MAXLEN，栈顶指针为top，则顺序栈可以用C（或C++）语言描述如下：#define MAXLEN 10 // 分配最大的栈空间 char s[MAXLEN]；// 数据类型为字符型 int top；// 定义栈顶指针 （2）用结构体数组实现顺序栈 顺序栈的结构体描述： #define MAXLEN 10 // 分配最大的栈空间 typedef struct // 定义结构体 { datatype data[MAXLEN]；// datatype可根据用需要定义类型 int top；// 定义栈顶指针 }SeqStack； SeqStack *s；// 定义S为结构体类型的指针变量 （3）基本操作的实现要点 (a）顺序栈进栈之前必须判栈是否为满，判断的条件：s->top==MAXLEN–1。 (b）顺序栈出栈之前必须判栈是否为空，判断的条件：s->top==–1。 (c）初始化栈（置栈空）：s->top==–1。 (d）进栈操作： if （s->top!=MAXLEN–1）// 如果栈不满 { s->top++；// 指针加1 s->data[s->top]=x；// 元素x进栈 } (e）出栈操作： if （s->top!=–1）// 如果栈不空 { *x=s->data[s->top]；// 出栈（即栈顶元素存入*x） s->top––；// 指针加1 } (f）读栈顶元素 if （s->top!=–1）// 如果栈不空 return(s->data[s->top])；// 读栈顶元素，但指针未移动 结构设计中常见问题及解决办法之一结构设计总则结构设计中常见问题及解决办法之一 结构设计总则 目录、编制说明 一、结构设计总则 1.1总说明及图纸设计文件 1.2计算书完整性问题 1.3计算参数及荷载取值 二、地基处理及基础设计 三、钢结构 四、钢筋混凝土结构 五、结构加固 编制说明 1、根据现行国家有关规范、规程，对工程设计中由于设计人员的考虑不周和对规范、规程的理解不够全面，造成的一些不当做法和错误，以及在施工图设计文件审查中常出现的问题，进行汇总、整理、分析，并提出改进措施及依据，从而加强设计人员对规范及规程全面、准确的理解，避免类似错误的发生，合理和优化设计，提高设计质量。 2、主要编制依据 《建筑结构可靠度设计统一标准》GB50068-2001 《建筑工程抗震设防分类标准》GB50223-2008 《岩土工程勘察规范》GB50021-2001（2009年修订） 《人民防空地下室设计规范》GB50038-2005 《地下工程防水技术规范》GB50108-2008 《建筑结构荷载规范》GB50009-2012 《建筑地基基础设计规范》GB50007-2011 《建筑地基处理技术规范》JGJ79-2012J220-2012 《建筑桩基技术规范》JGJ94-2008 《建筑抗震设计规范》GB50011-2010 《混凝土结构设计规范》GB50010-2010 《钢结构设计规范》GB50017-2003 《门式刚架轻型房屋钢结构技术规范》GB51022-2015 《高层建筑混凝土结构技术规程》JGJ3-2010J186-2010 《建筑工程设计文件编制深度规定》建质函[2016]247号 《施工图设计文件审查要点》建质[2013]87号 《民用建筑工程设计常见问题分析及图示》图集 《建筑结构设计问答及分析》 《高层建筑混凝土结构技术规程应用及分析》 《建筑抗震设计规范应用与分析》 《建筑地基基础设计方法及实例分析》 《PKPM产品使用手册及技术条件》 《盈建科产品使用手册及技术条件》 一、结构设计总则 1.1总说明及图纸设计文件 （1）设计依据和质量验收应遵循的工程建设标准的名称、编号与版本号正确性。 习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） B. 3 C. 5 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（）=front+1 B. front=（front+1）% m =(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. +1) % maxsize ==+1) % maxsize; B. +1) % maxsize == C. +1) % maxsize == == 实验三顺序栈的实现 实验类型：验证性实验学时：2学时 一、实验目的： 掌握顺序栈的基本操作，如进栈、出栈、判断栈空和栈满，取栈顶元素等运算在顺序存储结构上的运算；并能够运用栈的基本操作解决问题，实现相应算法。 二、实验要求： 1、完成顺序栈的基本操作算法并上机调试通过。 2、撰写实验报告，提供实验结果和数据。 三、实验内容: 设计你的栈的顺序存储结构体，编程实现栈的基本操作。栈中的数据元素类型最好为字符类型，方便今后对字符串的算法设计和应用。 测试数据示例： (1) 以“ABCDEFG”的字符串顺序进栈； (2) 以合适顺序出栈得到序列“CDBAGFE”； (3) 取栈顶元素得到‘F’； (4) 进栈直到栈满和出栈直到栈空，检验对这两种情形的正确判断和处理。 [实验要点及说明]：借助实验一线性表的顺序存储程序进行改进 栈(stack)：是限定仅在表尾进行插入或删除操作的线性表。 栈顶(Top)：允许插入和删除的一端，为变化的一端。 栈底(Bottom):栈中固定的一端。 空栈：栈中无任何元素。 特点：根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。也就是说，栈是一种后进先出(Last In First Out)的线性表，简称为LIFO表。 参考：顺序栈的数据类型C语言描述： #define stacksize 100 //定义栈的最大容量 typedef char elemtype; typedef Struct{ elemtype data[stacksize]; //将栈中元素定义为elemtype类型 建筑结构安全等级 2 纵向受力钢筋混凝土保护层最小厚度（mm） 不同根数钢筋计算截面面积（mm2） 板宽1000mm内各种钢筋间距时钢筋截面面积表（mm2） 每米箍筋实配面积 钢筋混凝土结构构件中纵向受力钢筋的最小配筋百分率（%） 框架柱全部纵向受力钢筋最小配筋百分率（%） 框架梁纵向受拉钢筋的最小配筋白分率（%） 柱箍筋加密区的箍筋最小配箍特征值λν（ρν=λνf/f） 受弯构件挠度限值 注：1 表中lo为构件的计算跨度； 2 表中括号内的数值适用于使用上对挠度有较高要求的构件； 3 如果构件制作时预先起拱，且使用上也允许，则在验算挠度时，可将计算所得的挠度值减去起拱值；对预应力混凝土构件，尚可减去预加力所产生的反拱值； 4 计算悬臂构件的挠度限值时，其计算跨度lo按实际悬臂长度的2倍取用。 注： 1 表中的规定适用于采用热轧钢筋的钢筋混凝土构件和采用预应力钢丝、钢绞线及热处理钢筋的预应力混凝土构件；当采用其他类别的钢丝或钢筋时，其裂缝控制要求可按专门标准确定； 2 对处于年平均相对湿度小于60%地区一类环境下的受弯构件，其最大裂缝宽度限值可采用括号内的数值； 3 在一类环境下，对钢筋混凝土屋架、托架及需作疲劳验算的吊车梁，其最大裂缝宽度限值应取为0.2mm；对钢筋混凝土屋面梁和托梁，其最大裂缝宽度限值应取为0.3mm； 4 在一类环境下，对预应力混凝土屋面梁、托梁、屋架、托架、屋面板和楼板，应按二级裂缝控制等级进行验算；在一类和二类环境下，对需作疲劳验算的须应力混凝土吊车梁，应按一级裂缝控制等级进行验算； 5 表中规定的预应力混凝土构件的裂缝控制等级和最大裂缝宽度限值仅适用于正截面的验算；预应力混凝土构件的斜截面裂缝控制验算应符合本规范第8章的要求； 6 对于烟囱、筒仓和处于液体压力下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 7 对于处于四、五类环境下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 8 表中的最大裂缝宽度限值用于验算荷载作用引起的最大裂缝宽度。 梁内钢筋排成一排时的钢筋最多根数 实验三栈和队列 一、目的和要求 1. 掌握栈和队列的逻辑结构定义和各种存储结构的实现。 2. 熟练运用栈和队列的各种存储结构以及各种基本操作。 3. 根据实际问题的需要，选择栈和队列适合的存储结构解决问题。 二、实验环境 1.WindowsXP操作系统； 2.DEV C++、Visual C++6.0语言环境； 三、实验内容 （一）验证性实验（第1、4题为一组；第2、3题为另一组，每个同学选择一组完成。每个小题一个文件夹，所有文件夹打在一个包中，文件名：“学号”+“姓名”，例如: 13131000张三.rar 。提交码为2014DS3，截止时间：2014年12月14日12：00时。） 1．顺序栈的验证 （1）定义一个结构体，描述停车场中车辆的信息。车辆信息包括：车牌号（8个字符）、进场时间（年、月、日、时、分、秒）。用描述车辆信息的结构体作为栈的数据元素类型测试顺序栈的实现。 （2）修改顺序栈的入栈成员函数push(x)，要求当栈满时，执行私有成员函数stackfull( )进行栈满处理。其功能是：动态创建一个比原来的栈数组大一倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组的前半部分的位置。 2．链式栈的验证 （1）定义一个结构体，描述停车场中车辆的信息。车辆信息包括：车牌号（8个字符）、进场时间（年、月、日、时、分、秒）。用描述车辆信息的结构体作为栈的数据元素类型测试链式栈的实现。 （2）修改链式栈模板类，用带头结点的单链表作为栈的存储结构。 3．循环队列的验证 （1）定义一个结构体，描述银行排队系统中的客户信息。客户信息包括：客户号、客户类型（企业客户、VIP客户、普通客户）、到达时间（年、月、日、时、分、秒）等。用描述客户信息的结构体作为队列的数据元素类型测试循环队列的实现。 （3）修改教材中循环队列模板类，把成员数据rear改为length表示队列长度，完成修改后各成员函数的实现，并进行测试验证。 4．链队列的验证 （1）定义一个结构体，描述航空订票系统中的航班信息。航班信息包括：航班号、起飞时间（年、月、日、时、分、秒）、起飞地点（8个字符）、抵达时间（年、月、日、时、分、秒）、抵达地点（8个字符）、座位数、空位数、票价等。用描述航班信息的结构体作为队列的数据元素类型测试链队列的实现。 （2）修改教材中的链队列模板类，用一个不带头结点的单循环链表来表示队列（也称为循环链队列），其中只设一个队尾指针rear，不设队头指针，队尾指针rear指向队尾元素结点。 一、普通住宅建筑混凝土用量和用钢量： 1、多层砌体住宅： 钢筋：30KG/m2 砼：0.3～0.33m3/m2 2、多层框架： 钢筋：38～42KG/m2 砼：0.33～0.35m3/m2 3、小高层11～12层： 钢筋：50～52KG/m2 砼：0.35m3/m2 4、高层17～18层： 钢筋：54～60KG/m2 砼：0.36m3/m2 5、高层30层H=94米： 钢筋：65～75KG/m2 砼：0.42～0.47m3/m2 6、高层酒店式公寓28层H=90米： 钢筋：65～70KG/m2 砼：0.38～0.42m3/m2 7、别墅：混凝土用量和用钢量介于多层砌体住宅和高层11～12层之间； 以上数据按抗震7度区规则结构设计 二、普通多层住宅楼施工预算经济指标 1、室外门窗（不包括单元门、防盗门）面积占建筑面积0.20～0.24 2、模版面积占建筑面积2.2左右 3、室外抹灰面积占建筑面积0.4左右 4、室抹灰面积占建筑面积3.8 三、施工功效 1、一个抹灰工一天抹灰在35平米 2、一个砖工一天砌红砖1000～1800块 3、一个砖工一天砌空心砖800～1000块 4、瓷砖15平米 5、刮大白第一遍300平米/天，第二遍180平米/天，第三遍压光90平米/天 四、基础数据 1、混凝土重量2500KG/m3 2、钢筋每延米重量0.00617×d×d 3、干砂子重量1500KG/m3，湿砂重量1700KG/m3 4、石子重量2200KG/m3 5、一立方米红砖525块左右（分墙厚） 6、一立方米空心砖175块左右 7、筛一方干净砂需1.3方普通砂 建筑程序歌2007-10-2 16:05:03 要想建设效果好，选择队伍要招标。中标以后订合同，免得约束无依照。协议容应详尽，权利义务与违约。甲方按时交图纸，会审图纸别忘掉。施工单位做“两算”，人工机械和材料。施工现场先平整，线外两米要接牢。找好方位来放线，按着规定挖地槽。先做垫层后基础，地梁一般三百高。基础部位有洞口，具体位置图示标。做完基础砌墙体，二者之间有防潮。砖墙砌体要牢固，首层砂浆强度高。制作圈梁支模板，顶浆上板提工效。三毡四油来防水，顺水坡度二分毫。人工排水落水管，自然排水檐板包。外墙做完做勒脚，勒角间隔有线条。外墙根部有散水，六米伸缩紧记牢。室外完工转室，水暖安装第一招。中级抹灰分两层，砂灰打底后麻刀。先做屋面后墙裙，墙裙下面有踢脚。厨浴厕所精装修，瓷砖地砖不可少。素灰打底贴稳固，厕浴底部谨防潮 栈——代码实现 //定义顺序表： #include //进栈 int PushStack(SqStack *s,ElementType x) { if(s->top==MAXLEN-1) return(0); s->top++; s->data[s->top]=x; return(1); } //出栈，删除s的栈顶元素，并用*x返回栈顶元素int PopStack(SqStack *s,ElementType *x) { if(s->top==-1) return(0); *x=s->data[s->top]; s->top--; return(1); } //判空栈 int IsEmptyStack(SqStack *s) { return(s->top==-1);} //主程序 int main() { SqStack s; int i ; ElementType y; ElementType z; s=InitStack(); printf("请输入个数：\n"); for(i=1;i<=5;i++) { scanf("%d",&y); PushStack(&s,y); } PrintStack(s); GetTopStack(&s,&z); printf("栈顶元素为:%d",z); printf("出栈个元素:"); for(i=1;i<=3;i++) { PopStack(&s,&z); printf("%3d",z); } printf("\n"); PrintStack(s); }数据结构栈的定义及基本操作介绍
数据结构栈的应用(迷宫求解)
结构设计常用数据
数据结构实验—栈及其应用
数据结构利用栈实现递归
数据结构栈的应用
数据结构 用栈 实现 背包问题
结构设计新手的七种学习方法(免费分享)
数据结构答案第3章栈学习指导
结构设计中常见问题及解决办法之一结构设计总则
栈和队列习题_数据结构
数据结构实验三 顺序栈的实现
结构设计常用数据表格
数据结构-栈和队列-实验
建筑工程常用数据
数据结构-栈代码