数据结构与算法课程设计_二叉树仿真指针储存结构操作设计说明书

1、数学与计算机学院课程设计说明书课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 题 目:二叉树的仿真指针储存结构操作年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 2021 年 12 月 08 日完 成 时 间: 2021 年 12 月 20 日课程设计成绩：学习态度及平时成绩30技术水平与实际能力20创新5 说明书计算书、图纸、分析报告撰写质量45总 分100指导教师签名： 年 月 日目 录引 言- 1 -1 需求分析- 1 - 1 - 2 - 2 - 3 - 3 -2 概要设计- 4 -2.1 ADT描述- 4 -2.2 程序模块结构- 5 -2.3 各功能模块-

2、 5 -3详细设计- 6 - 6 -3.2 栈模板定义- 6 -3.3 类定义- 7 -3.4 初始化- 8 -3.5 创立二叉树操作- 9 -3.6 输出二叉树操作- 9 -3.7 先序遍历操作- 10 -3.8 中序遍历操作- 11 -3.9 后序遍历操作- 13 -3.10 撤销二叉树操作- 15 -3.11 查找操作- 15 -3.12 求各节点度操作- 16 -3.13 求二叉树深度操作- 16 -3.14 判断操作- 17 -3.15 菜单函数- 19 -4 调试分析- 21 - 21 - 21 - 22 -5用户使用说明- 22 -6测试结果- 23 - 23 - 23 - 24

3、 - 25 - 26 - 26 - 27 - 27 - 27 - 28 - 28 - 29 - 29 -结 论- 31 -致 谢- 32 -参考文献- 33 -摘 要随着计算机的应用以惊人的速度普及，计算机的应用早已不局限于科学计算，而更多的应用在现实生活中。数据的储存结构多种多样，其中树型结构是以分支关系定义的层次结构，是一种重要的非线性结构。树型结构在客观世界中广泛存在，例如在计算机文件管理和信息组织方面用树型结构来表示，又如人类的家庭族谱以及各种社会组织机构也都可以用树型结构来表示。而二叉树是一种有着重要用途的树型结构。研究二叉树的根本概念、储存结构以及相关运算，对研究一般树的储存和运算

4、有着重要意义。本文研究二叉树的仿真指针储存结构的实现以及一般操作。关键词：储存结构；二叉树；仿真指针储存；一般操作。引 言数据结构就是反映数据在内存中的存储方式以及对数据进行的一系列操作。数据结构可以和生活实际相联系，用于解决生活中实际问题。课程设计正是基于这个目的，通过课程设计，锻炼我们发现问题，解决问题的能力。该次课程设计任务是实现有向图的邻接矩阵存储方式及其相关操作，采用VS2021编程环境。1 需求分析DCGEFBA二叉树的仿真指针存储结构是用数组存储二叉树中的结点，数组中每个结点除数据元素域外，再增加仿真指针域用于仿真常规指针建立二叉树中结点之间的关系。如右图所示，二叉树按仿真指针存

5、储为：数组下标datalchildrchild0A121B342C563D-1-14E-1-15F-1-16G-1-1编写程序实现二叉树仿真指针存储结构，并实现如下操作：1)输出该二叉树；2)写出三种遍历算法，输出遍历序列；3)二叉树的撤销操作4)查找数据元素操作5)求各结点度的操作6)求出该二叉树的深度7)判断该二叉树是否是完全二叉树？数组下标datalchildrchild0A121B342C5-13D-1-14E-1-15F-1-1数组下标datalchildrchild0A121B342C5-13D-1-14E6-15F-1-16G-1-1数组下标datalchildrchild0A-

6、1-12 概要设计2.1 ADT描述 ADT BinaryTree数据对象：D=具有相同特性的数据元素的有限集合；数据关系：R=顺序储存根本操作：初始化一棵空树；建立一颗二叉树；输出一颗二叉树；二叉树的先序遍历；二叉树的中序遍历；二叉树的后序遍历；二叉树中数据元素的查找；求二叉树深度；求二叉树各结点度；判断二叉树是否是完全二叉树；销毁二叉树；等等；ADT BinaryTree；2.2 程序模块结构2.3 各功能模块BiTree(); /构造函数BiTree() ; /析构函数void Menu(); /菜单函数void Creat(); /建立二叉树void Display(); /输出二叉树

7、void PreOrder(); /先序遍历void InOrder(); /中序遍历void PostOrder(); /后序遍历void Destroy () /撤销二叉树void Search(); /查找数据元素void PreDegree(); /求各结点度int PreDepth(NodeType bt); /求二叉树的深度void PreDepth_BT(); /调用PreDepth(NodeType bt)int max(int x,int y); /比拟函数void IsFull_BT(); /调用Is_Full(NodeType m)bool Is_Full(NodeTyp

8、e m); /7)判断二叉树是否是完全二叉树3详细设计struct NodeTypeElemType data; /存放结点值int LChild,RChild; /存放左、右孩子的数组元素的下标;3.2 栈模板定义#include "stdafx.h"template<class Type> class SqStackprivate:Type *stackspace;int maxsize;int top;public:SqStack(int m=30);int IsEmpty() return top=-1; int IsFull() return top=

9、maxsize-1; void Push(Type p);Type Pop();Type GetTop();template<class Type> SqStack <Type>:SqStack(int m)top=-1; maxsize=m; stackspace =new Typemaxsize;template<class Type> void SqStack <Type> :Push(Type p)if(!IsFull() top+; stackspacetop=p; template<class Type> Type SqS

10、tack <Type> :Pop()Type p;if(!IsEmpty() p=stackspacetop; top-; return p;template<class Type> Type SqStack <Type> :GetTop()if(!IsEmpty() return stackspacetop;3.3 类定义class BiTreeprivate:int length;NodeType *BT;public:BiTree();BiTree() ;void Menu();void Creat(); /建立二叉树void Display(); /

11、1)输出二叉树void PreOrder(); /2)先序遍历void InOrder(); /2)中序遍历void PostOrder(); /2)后序遍历void Destroy () /3)撤销二叉树void Search(); /4)查找数据元素void PreDegree(); /5)求各结点度int PreDepth(NodeType bt); /6)求二叉树的深度void PreDepth_BT();int max(int x,int y);void IsFull_BT();bool Is_Full(NodeType m);/7)判断二叉树是否是完全二叉树;3.4 初始化BiTr

12、ee:BiTree()BT=new NodeType MaxSize; length=0;for(int i=0;i<length;i+) BTi.data=" " BTi.LChild=-1; BTi.RChild=-1; 3.5 创立二叉树操作void BiTree:Creat()int L;cout<<"输入二叉树结点总个数："cin>>L; length=L;if(length!=0)cout<<"按层序遍历输入二叉树数据数据，左孩子下标，右孩子下标：n"for(int i=0;i&l

13、t;length;i+)cin>>BTi.data; cin>>BTi.LChild; cin>>BTi.RChild;3.6 输出二叉树操作void BiTree:Display() /1)输出二叉树if(length=0)cout<<"二叉树为空！n"elsecout<<"按层序遍历输出二叉树数据：n"cout<<"数组下标 数据(data) 左孩子(LChild) 右孩子(RChild)n"for(int i=0;i<length;i+) cout&l

14、t;<i<<setw(8)<<BTi.data<<setw(8)<<BTi.LChild<<setw(8)<<BTi.RChild<<endl; 3.7 先序遍历操作void BiTree:PreOrder() /2)先序遍历输出if(length=0)cout<<"二叉树为空！n"elsecout<<"按先序遍历输出二叉树数据：n"cout<<"数组下标 数据(data) 左孩子(LChild) 右孩子(RChild)

15、n"NodeType m; m=BT0;int i=0,Bool=1;SqStack <NodeType> s;SqStack <int> t;while(Bool)while(i!=-1)cout<<i<<setw(8)<<BTi.data<<setw(8)<<BTi.LChild<<setw(8)<<BTi.RChild<<endl;s.Push(m); t.Push(i);i=BTi.LChild;if(i=-1) break;else m=BTi;if(s.

16、IsEmpty() && t.IsEmpty() Bool=0;elsei=t.Pop() ; m=s.Pop();while(m.RChild=-1 && !s.IsEmpty() && !t.IsEmpty() i=t.Pop() ; m=s.Pop(); i=BTi.RChild;if(i=-1) ;else m=BTi;3.8 中序遍历操作void BiTree:InOrder() /2)中序遍历输出if(length=0)cout<<"二叉树为空！n"elsecout<<"按中序遍历

17、输出二叉树数据：n"cout<<"数组下标 数据(data) 左孩子(LChild) 右孩子(RChild)n"NodeType m; m=BT0;int i=0,Bool=1;SqStack <NodeType> s;SqStack <int> t;while(Bool)while(i!=-1)s.Push(m); t.Push(i);i=BTi.LChild;if(i=-1) break;else m=BTi; if(s.IsEmpty() && t.IsEmpty() Bool=0;elsei=t.Pop(

18、) ; m=s.Pop();while(m.RChild=-1 && !s.IsEmpty() && !t.IsEmpty()cout<<i<<setw(8)<<BTi.data<<setw(8)<<BTi.LChild<<setw(8)<<BTi.RChild<<endl;i=t.Pop() ; m=s.Pop();cout<<i<<setw(8)<<BTi.data<<setw(8)<<BTi.LChil

19、d<<setw(8)<<BTi.RChild<<endl;i=BTi.RChild;if(i=-1) ;else m=BTi;3.9 后序遍历操作void BiTree:PostOrder() /2)后序遍历输出if(length=0)cout<<"二叉树为空！n"elsecout<<"按后序遍历输出二叉树数据：n"cout<<"数组下标 数据(data) 左孩子(LChild) 右孩子(RChild)n"NodeType m; m=BT0;int i=0,Boo

20、l=1,printedMaxSize;for(int j=0;j<MaxSize;j+) printedj=0;SqStack <NodeType> s;SqStack <int> t,j;while(Bool)while(i!=-1)s.Push(m); t.Push(i); j.Push(1);i=BTi.LChild;if(i=-1) break;else m=BTi; if(s.IsEmpty() && t.IsEmpty() Bool=0;elseif(j.GetTop()=1)j.Pop(); j.Push(2); i=t.GetTop

21、(); m=s.GetTop();i=BTi.RChild; if(i=-1) ;else m=BTi;elsei=t.Pop() ; m=s.Pop(); j.Pop();cout<<i<<setw(8)<<BTi.data<<setw(8)<<BTi.LChild<<setw(8)<<BTi.RChild<<endl;printedi=1;i=BTi.RChild;if(i=-1) ;elseif(printedi=1) i=-1;else m=BTi;3.10 撤销二叉树操作void Dest

22、roy () /3)撤销二叉树 length=0; delete BT; cout<<"撤销二叉树成功！n" 3.11 查找操作void BiTree:Search() /4)查找数据元素if(length=0)cout<<"二叉树为空！n"elseElemType elem; int i;cout<<"输入需查找的结点数据结点值："cin>>elem;for(i=0;i<MaxSize;i+)if(elem=BTi.data) cout<<"查找的结点如下：

23、n"cout<<"数组下标："<<i<<" 结点值："<<BTi.data;cout<<" 左孩子下标："<<BTi.LChild<<" 右孩子下标："<<BTi.RChild<<endl;break;if(i>=MaxSize) cout<<"查找的结点不存在！n" 3.12 求各节点度操作void BiTree:PreDegree() /5)求各结点度if(

24、length=0)cout<<"二叉树为空！n"elseint DG;for(int i=0;i<length;i+)DG=0;if(BTi.LChild!=-1) DG+;if(BTi.RChild!=-1) DG+;cout<<"数组下标："<<i<<" 结点值："<<BTi.data<<" 结点度："<<DG<<endl;3.13 求二叉树深度操作void BiTree:PreDepth_BT()if(len

25、gth=0)cout<<"二叉树为空,树的深度为！n"elseNodeType bt=BT0;cout<<"树的深度为："<<PreDepth(bt)<<endl;int BiTree:PreDepth(NodeType bt)/6)求二叉树的深度int LDep,RDep;if(bt.LChild=-1 && bt.RChild=-1) return 1;elseif(bt.LChild=-1) LDep=0;else LDep=PreDepth(BTbt.LChild);if(bt.RC

26、hild=-1) RDep=0;else RDep=PreDepth(BTbt.RChild);return 1+max(LDep,RDep);int BiTree:max(int x,int y)return (x>=y?x:y);3.14 判断操作void BiTree:IsFull_BT() /7)判断二叉树是否是完全二叉树if(length=0)cout<<"二叉树为空！n"elseNodeType bt=BT0;if(Is_Full(bt) /调用Is_FullBT(bt)函数判断是否是完全二叉树，是那么返回真，否那么返回假cout<<

27、;"该二叉树是完全二叉树！n"elsecout<<"该二叉树不是完全二叉树！n"bool BiTree:Is_Full(NodeType bt)int num1=1,num2=2,j=0;if(bt.LChild=-1 && bt.RChild=-1) /判断二叉树是否只有根节点，假设只有根节点，那么是完全二叉树，返回真。return true;elsefor(int i=1;i<PreDepth(bt);i+) /调用PreDepth(bt)求树深，并求树深为PreDepth(bt)-1和PreDepth(bt)的满二

28、叉树的节点数。 num1*=2; num2*=2;if(num1-1>=length | num2-1<length) /判断节点数(表长)length是否>2(PreDepth(bt)-1)-1，<=(2PreDepth(bt)-1,假设不是，返回假return false;elsewhile(2*j<=length-1) /2*j<=length-1时，节点j有下标为*j+1的左孩子，否那么没有。假设有左孩子但下标不为*j+1，那么返回假if(BTj.LChild!=-1 && BTj.LChild!=2*j+1)return false

29、;else j+;j=0;while(2*j+1<=length-1) /2*j<=length-1时，节点j有且只有下标为*j+1+1的右孩子，否那么没有。假设有右孩子但下标不为*j+1，那么返回假if(BTj.RChild!=-1 && BTj.RChild!=2*j+1+1)return false;else j+;return true;3.15 菜单函数void BiTree:Menu()int choice;cout<<"*二叉树的仿真指针存储结构操作*n"cout<<"* 1.建立二叉树 *n&qu

30、ot;cout<<"* 2.输出二叉树 *n"cout<<"* 3.先序遍历二叉树 *n"cout<<"* 4.中序遍历二叉树 *n"cout<<"* 5.后序遍历二叉树 *n"cout<<"* 6.撤销二叉树 *n"cout<<"* 7.查找数据元素 *n"cout<<"* 8.求各结点度 *n"cout<<"* 9.求二叉树的深度 *n"

31、cout<<"* 10.判断二叉树是否是完全二叉树 *n"cout<<"* 0.退出 *n"cout<<"*谢谢使用！*n"cout<<"请输入选择："cin>>choice;switch(choice)case 1: Creat(); Menu(); cout<<endl; break; case 2: Display(); cout<<endl; Menu(); break; case 3: PreOrder(); cout&l

32、t;<endl; Menu(); break; case 4: InOrder(); cout<<endl; Menu(); break; case 5: PostOrder(); cout<<endl; Menu(); break; case 6: Destroy(); cout<<endl; Menu(); break; case 7: Search(); cout<<endl; Menu(); break; case 8: PreDegree(); cout<<endl; Menu(); break; case 9: Pr

33、eDepth_BT(); cout<<endl; Menu(); break; case 10: IsFull_BT(); cout<<endl; Menu(); break; case 0: cout<<"退出程序！n" cout<<endl; break;default: cout<<"输入选择错误！n" cout<<endl; Menu(); 4 调试分析该次试验中，认识到了二叉树的仿真指针存储结构，用数组存储二叉树中的结点，数组中每个结点除数据元素域外，再增加仿真指针域用于仿

34、真常规指针建立二叉树中结点之间的关系，以及通过仿真指针储存对二叉树的一些根本操作，结合二叉树的链表储存及仿真指针储存，加深了对二叉树的理解。在后序遍历二叉树和判断二叉树是否是完全二叉树时，通过网上查阅资料及书籍的帮助下成功完成算法。void Creat()：假设二叉树的结点个数为n，即表长length=n，对每个节点都要输入一次。所以时间复杂度T(n)=O(n)。void Display()：假设二叉树的结点个数为n，即表长length=n，对每个节点都要输入一次。所以时间复杂度T(n)=O(n)。void PreOrder()：假设二叉树的结点个数为n，即表长length=n，对每个节点都要

35、进行一次出栈和进栈，即入栈和出栈各执行n次，对结点访问n次记作O(n)；伴随遍历每个结点都要涉及两次入栈和两次出栈操作，也记作O(n)。所以时间复杂度T(n)=O(n)。void InOrder()：假设二叉树的结点个数为n，即表长length=n，对每个节点都要进行一次出栈和进栈，即入栈和出栈各执行n次，对结点访问n次，记作O(n)；伴随遍历每个结点都要涉及两次入栈和两次出栈操作，也记作O(n)。所以时间复杂度T(n)=O(n)。void PostOrder()：假设二叉树的结点个数为n，即表长length=n，对每个节点都要进行一次出栈和进栈，即入栈和出栈各执行n次，对结点访问n次，记作O

36、(n)；伴随遍历每个结点都要涉及三次入栈和三次次出栈操作，也记作O(n)。所以时间复杂度T(n)=O(n)。void Search()：假设二叉树的结点个数为n，即表长length=n，需查找的结点下标为i，那么需对你i个结点进行比拟。所以时间复杂度T(n)=O(n)。void PreDegree():假设二叉树的结点个数为n，即表长length=n，对每个节点都要进行一次统计结点度。所以时间复杂度T(n)=O(n)。int PreDepth(NodeType bt)：假设二叉树的结点个数为n，即表长length=n，对每个节点都要遍历一次。所以时间复杂度T(n)=O(n)。bool Is_F

37、ull(NodeType m)：假设二叉树的结点个数为n，即表长length=n，对每个节点都要遍历一次。所以时间复杂度T(n)=O(n)。此次课程设计中，体会到了到编写程序时，必须要理清思路，认识到完成算法需要创立什么，需要什么循环语句，该在什么情况是退出循环，并且不能只想不动，有新的想法时需要动手实现并通过测试判断算法是否真确实现。5用户使用说明用户需安装Microsoft Visual Studio 2021，Microsoft Visual Studio 2021编程软件，并按照提示输入。6测试结果图6-1 菜单函数图图6-2.1 创立二叉树1图图6-2.1 创立二叉树2图图6-2.1

38、 创立二叉树3图图6-3.1 输出二叉树图1图6-3.2 输出二叉树图2图6-3.3 输出二叉树图3图6-4.1 先序遍历二叉树1图图6-4.2 先序遍历二叉树2图图6-4.3 先序遍历二叉树3图图6-5.1 中序遍历二叉树1图图6-5.2 中序遍历二叉树2图图6-5.3 中序遍历二叉树3图图6-6.1 后序遍历二叉树1图图6-6.2 后序遍历二叉树2图图6-6.3 后序遍历二叉树3图图6-7 撤销二叉树图6.8查找函数图6-8.1 查找成功图图6-8.2 查找失败图图6-9.1 求二叉树1各结点度图图6-9.2 求二叉树2各结点度图图6-9.3 求二叉树3各结点度图图6-10.1 求二叉树1

39、深度图图6-10.2 求二叉树2深度图图6-10.3 求二叉树3深度图图6-11.1 判断二叉树1图图6-11.2 判断二叉树2图图6-11.3 判断二叉树3图结 论通过测试，可以得出该程序完成了课程设计任务书上指定的功能要求。在此次课程设计中，深入体会了二叉树的仿真指针存储结构及其操作。在广泛使用二叉树链表对二叉树进行操作之外的储存结构中，能熟练的通过仿真指针储存结构对二叉树进行根本的操作，成功实现了任务书上规定的一些根本操作，锻炼了自己的能力。致 谢在本次课程设计过程中，首先感谢我的辅导老师周立章老师。其次感谢帮助我的同学，他们在我的课程设计过程中也给予了我极大的帮助，才让我成功完成了课程

40、设计。参考文献1杨宝刚.开展企业管理信息化工作的步骤J.企业管理.2002.11.12152Islamabad. Software tools for forgery detectionJ. Business line.2001. (5. 2932 3严蔚敏，吴伟民.数据结构.清华大学出版社出版4严蔚敏，吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年5月56唐策善，李龙澎.数据结构(作C语言描述)7朱战立.数据结构(C+语言描述)第二版本.高等出版社出版.2004年4月原文已完。下文为附加文档，如不需要，下载后可以编辑删除，谢谢！施工组织设计本施工组织设计是本着“一流的质量、

41、一流的工期、科学管理来进行编制的。编制时，我公司技术开展部、质检科以及工程部经过精心研究、合理组织、充分利用先进工艺，特制定本施工组织设计。一、 工程概况：西夏建材城生活区27#、30#住宅楼位于银川市新市区，橡胶厂对面。本工程由宁夏燕宝房地产开发开发，银川市规划建筑设计院设计。本工程耐火等级二级，屋面防水等级三级，地震防烈度为8度，设计使用年限50年。本工程建筑面积:27#m2;30# m2。室内地坪± m为准，总长27#m；30# m。总宽27#m；30# m。设计室外地坪至檐口高度18.6 00m，呈长方形布置，东西向，三个单元。本工程设计屋面为坡屋面防水采用防水涂料。外墙水泥

42、砂浆抹面，外刷浅灰色墙漆。内墙面除卫生间200×300瓷砖，高到顶外，其余均水泥砂桨罩面，刮二遍腻子；楼梯间内墙采用50厚胶粉聚苯颗粒保温。地面除卫生间200×200防滑地砖，楼梯间50厚细石砼1：1水泥砂浆压光外，其余均采用50厚豆石砼毛地面。楼梯间单元门采用楼宇对讲门，卧室门、卫生间门采用木门，进户门采用保温防盗门。本工程窗均采用塑钢单框双玻窗，开启窗均加纱扇。本工程设计为节能型住宅，外墙均贴保温板。本工程设计为砖混结构，共六层。根底采用C30钢筋砼条形根底，上砌MU30毛石根底，砂浆采用M10水泥砂浆。一、二、三、四层墙体采用M10混合砂浆砌筑MU15多孔砖；五层以上

43、采用M混合砂浆砌筑MU15多孔砖。本工程结构中使用主要材料：钢材：I级钢，II级钢；砼：根底垫层C10，根底底板、地圈梁、根底构造柱均采用C30，其余均C20。本工程设计给水管采用PPR塑料管，热熔连接；排水管采用UPVC硬聚氯乙烯管，粘接；给水管道安装除立管及安装IC卡水表的管段明设计外，其余均暗设。本工程设计采暖为钢制高频焊翅片管散热器。本工程设计照明电源采用BV铜芯线，插座电源等采用BV4铜芯线；除客厅为吸顶灯外，其余均采用座灯。二、 施工部署及进度方案1、工期安排本工程合同方案开工日期：2004年8月21日，竣工日期：2005年7月10日，合同工期315天。方案2004年9月15日前完

44、成根底工程，2004年12月30日完成主体结构工程，2005年6月20日完成装修工种，安装工程穿插进行，于2005年7月1日前完成。具体进度方案详见附图1施工进度方案。2、施工顺序根底工程工程定位线验线挖坑钎探验坑砂砾垫层的施工根底砼垫层刷环保沥青 根底放线预检砼条形根底刷环保沥青 毛石根底的砌筑构造柱砼地圈梁地沟回填工。结构工程结构定位放线预检构造柱钢筋绑扎、定位隐检砖墙砌筑50cm线找平、预检柱梁、顶板支模预检梁板钢筋绑扎隐检、开盘申请砼浇筑下一层结构定位放线重复上述施工工序直至顶。内装修工程门窗框安装室内墙面抹灰楼地面门窗安装、油漆五金安装、内部清理通水通电、竣工。外装修工程外装修工程遵

45、循先上后下原那么，屋面工程包括烟道、透气孔、压顶、找平层结束后，进行大面积装饰，塑钢门窗在装修中逐步插入。三、 施工准备1、 现场道路本工程北靠北京西路，南临规划道路，交通较为方便。场内道路采用级配砂石铺垫，压路机压。2、 机械准备设2台搅拌机，2台水泵。现场设钢筋切断机1台，调直机1台，电焊机2台，1台对焊机。现场设木工锯，木工刨各1台。回填期间设打夯机2台。现场设塔吊2台。3、施工用电施工用电已由建设单位引入现场；根据工程特点，设总配电箱1个，塔吊、搅抖站、搅拌机、切断机、调直机、对焊机、木工棚、楼层用电、生活区各配置配电箱1个；电源均采用三相五线制；各分支均采用钢管埋地；各种机械均设置接

46、零、接地保护。具体配电箱位置详见总施工平面图。3、 施工用水施工用水采用深井水自来水，并砌筑一蓄水池进行蓄水。楼层用水采用钢管焊接给水管，每层留一出水口；给水管不置蓄水池内，由潜水泵进行送水。4、 生活用水生活用水采用自来水。5、 劳动力安排结构期间：瓦工40人；钢筋工15人；木工15人；放线工2人；材料1人；机工4人；电工2人；水暖工2人；架子工8人；电焊工2人；壮工20人。装修期间抹灰工60人；木工4人；油工8人；电工6人；水暖工10人。四、主要施工方法1、施工测量放线施工测量根本要求A、西夏建材城生活区17#、30#住宅楼定位依据：西夏建材城生活区工程总体规划图，北京路、规划道路永久性定

47、位B、根据工程特点及建筑工程施工测量规程DBI012195，4、3、2条，此工程设置精度等级为二级，测角中误差±12，边长相对误差1/15000。C、根据施工组织设计中进度控制测量工作进度，明确对工程效劳，对工程进度负责的工作目的。工程定位A、根据工程特点，平面布置和定位原那么，设置一横一纵两条主控线即27#楼：A轴线和1轴线；30#楼：A轴线和1轴线。根据主轴线设置两条次轴线即27#楼：H轴线和27轴线；30#楼：H轴线和27轴线。 B、主、次控轴线定位时均布置引桩，引桩采用木桩，后砌一水泥砂浆砖墩；并将轴线标注在四周永久性建筑物或构造物上，施测完成后报建设单位、监理单位确认后另以

48、妥善保护。C、控轴线沿结构逐层弹在墙上，用以控制楼层定位。D、水准点：建设单位给定准点，建筑物±.500m。根底测量A、在开挖前，基坑根据平面布置，轴线控制桩为基准定出基坑长、宽度，作为拉小线的依据；根据结构要求，条基外侧1100mm为砂砾垫层边，考虑放坡，撒上白灰线，进行开挖。B、在垫层上进行根底定位放线前，以建筑物平面控制线为准，校测建筑物轴线控制桩无误后，再用经纬仪以正倒镜挑直法直接投测各轴线。C、标高由水准点引测至坑底。结构施工测量A、首层放线验收后，主控轴一引至外墙立面上，作为以上务层主轴线竖身高以测的基准。B、施工层放线时，应在结构平面上校投测轴线，闭合后再测设细部尺寸和

49、边线。C、标高竖向传递设置3个标高点，以其平均点引测水平线折平时，尽量将水准仪安置在测点范围内中心位置，进行测设。2、基坑开挖本工种设计地基换工，夯填砂砾垫层1100mm；根据此特点，采用机械大开挖，留200mm厚进行挖工、铲平。开挖时，根据现场实际土质，按标准要求1:0.33放坡，反铲挖掘机挖土。开挖出的土，根据现场实际情况，尽量留足需用的好土，多余土方挖出，防止二次搬运。人工开挖时，由技术员抄平好水平控制小木桩，用方铲铲平。挖掘机挖土应该从上而下施工，禁止采用挖空底脚的操作方法。机械挖土,先发出信号，挖土的时候，挖掘机操作范围内，不许进行其他工作，装土的时候，任何人都不能停留在装土车上。3

50、、砌筑工程材料砖：MU15多孔砖，毛石根底采用MU30毛石。砂浆：±0.00以下采用M10水泥砂浆，一、二、三、四层采用M10混合砂浆，五层以上采用M7.5混合砂浆。砌筑要求A、开工前由工长对所管辖班组下发技术交底。B、砌筑前应提前浇水湿润砖块，水率保持在1015。C、砌筑采用满铺满挤“三一砌筑法“，要求灰浆饱满，灰缝812mm。D、外墙转角处应同时砌筑，内外墙交接处必须留斜槎，槎子长度不小于墙体高度的2/3，槎子必须平直、通顺。E、隔墙与墙不同时砌筑又不留成斜槎时可于墙中引出阳槎或在墙的灰缝中预埋拉结筋，每道不少于2根。F、接槎时必须将外表清理干净，浇水湿润，填实砂浆，保持灰缝平直

51、。G、砖墙按图纸要求每50mm设置26钢筋与构造柱拉结，具体要求见结构总说明。H、施工时需留置临时洞口，其侧边离交接处的墙面不少于500mm，顶部设边梁。4、钢筋工程凡进场钢筋须具备材质证明，原材料须取样试验，经复试合格前方可使用。钢筋绑扎前应仔细对照图纸进行翻样，根据翻样配料，施工前由工长对所管辖班组下发技术交底，准备施工工具，做好施工的准备工作。板中受力钢筋搭接，I级钢30d，II级钢40d，搭接位置：上部钢筋在跨中1/3范围内，下部钢筋在支座1/3范围内。钢筋保护层：根底40mm，柱、梁30mm，板20mm。保护层采用50mm×50mm的水泥砂浆块。板上部钢筋用马凳按梅花状支起。所有钢筋绑扎，须填写隐检记录，质评资料及目检记录，验收合格前方可进行下道工序。5、砼工程水泥进场后须做复试，经复试合格后由试验室下达配合比。施工中严格掌握各种材料的用量，并在搅拌机前进行标识，注明每立方米、每盘用量。同时搅拌时，须车车进磅，做好记录。 浇筑前，对模板内杂物及油污、泥土清理干净。投料顺序：石子水泥砂子。本工程均采用插入式振捣器，一次浇筑厚度不宜超过振捣器作用局部长度的倍，捣实砼的移动间距不宜大于振捣器作用半径的倍。砼浇筑后1昼夜浇水养护，养护期不少