中国地质大学《生产实习报告》.doc

《中国地质大学《生产实习报告》.doc》由会员分享，可在线阅读，更多相关《中国地质大学《生产实习报告》.doc（26页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、中国地质大学生产实习报告 测量学实习是测量学教学的重要组成部分，其目的使学生巩固、扩大和加深从课堂学到的理论知识，获得实际测量工作的初步经验和基本技能，进一步掌握测量仪器的操作方法，提高计算和绘图能力，对测绘小区域大比例尺地形图的全过程有一个全面和系统的认识，会认识地形图，能够根据给定的地形图在实际中寻找到图上所示的点，并在实习的过程中增强其独立工作与团队协作意识，为今后解决实际工作中的有关测量问题打下坚实的基础。学生通过本次实习应达到如下要求： 1.掌握经纬仪、视距尺等测量仪器的操作方法; 2.掌握地形测图的基本方法，能够具有初步测绘小区域大比例尺地形图的工作能力; 3.能够根据给定的地形图

2、在实际中寻找到图上所示的点; 4.各小组分工明确、通过合作完成测量任务，增强独立工作能力与团队协 生产实习时间及地点 1.地形图测绘实习地点：中国地质大学北区南望山时间：2021年10月15日至2021年10月16日. 2.地形图识图实习地点：九峰山时间：2021年10月19日 实习小组信息 组别：地空学院061113班测量3组 指导老师：xx 组员：xx、xx、xx、xx、xx组员分工： 选点与跑尺：xx 记录与计算：xx/xx 描点与绘图：xx 实习内容 （一）大比例尺地形图的测绘： 1.地点：中国地质大学北区南望山 2.任务：通过两天的地形图测绘实习，每小组要取得200个左右的测点数据，

3、并根据得到的数据完成一幅比例尺1：500，等高距1m的30cmx30cm的地形图 3.内容：（1）2021年10月14日下午，刘甜甜、鲁凯跟老师去踩点.我和其他组员到学校出版社领仪器（经纬仪），工具及用品的准备（包括测量记录手簿、2h绘图铅笔、三棱尺、半圆仪、图板、计算器、直尺等基本物品）； （2）2021年10月14日晚上，我、xx/xx按照使测绘更加方便、有效、快捷的原则，根据测区位置，在图板上布设控制点;我先按图纸对角画两条对角线，然后等距量取四条对角边，连线，各取每10cm每条边取点连线得到30cmx30cm的图根，然后xx按比例尺计算出控制点的位置，最后xx在图上找出对应坐标位置点出

4、控制点，最后完成了全部展点工作。 （3）过程： 测区面积有150mx150m，中间有一座小山丘，山丘上面有一个房子、毕业墙、一个圆柱体。控制点是已知高程（海拔）的点，我们需要在这些控制点上架设经纬仪，以它们为基准来测它与其他位置点的高差，进而推算位置点的高程（海拔）。因为控制点的个数有限，尤其是位置好的控制点更是稀少，所以我们必须要有抢占有利控制点的意识与冲动。只有如此，我们的测绘才会更加高效。实习的前一天，所有人都在抢占有利控制点上做了充分准备。2021年10月15早上因为运动会耽误了一点时间所以到中午我们组才这全部到达南望山，因此有利的控制点基本被占领了。但是为期两天的测量实习就这样开始了

5、。 第一天大家都没有一点经验，我们找到了山上的房子旁边的一个控制点43号点，xx用 他新的对中、整平方法快速对中整平了可是他说要用直尺测量房子的边长，我认为不妥。因为这就是和用经纬仪测距违背了。我提出了疑义，我们去看书不断的摸索，最后提出一个到后面才知道是错的方法。就是用两个控制点定出一个点。一天到下午测不了几个碎步点，分工也很乱。有时后我们队员都不知道做什么，后来，我们换到离43号点较近的21号点，准备测量，可是从早上到现在我们的测量方法一直在变，一直有争议，在这两个点测到得数据也不懂怎么用。到这时天色准备暗下来了。 老师看到我们组的进度缓慢就叫一个测得快的组的一名组员来帮忙，听着这名同学讲

6、解，我们明白了整个测量的基本过程： 1。将架设好的经纬仪对准另一个控制点，调节水平度盘使读数为零。 2。让选点跑尺的组员选好碎步点，是山坡的，一般应该在大概认为同一高度选出若干个碎步点，立尺。 3：让观察者将经纬仪转向标尺读出上丝读数、中丝读数、下丝读数、水平度盘读数、竖直度盘读数，让记录员记录 4。计算者计算出上丝读数减下丝读数、用公式计算出实际距离、高程、根据比例尺算出图上距离，填入手簿，同时告诉绘图者角度、图上距离和高程。 5。绘图者根据所得到的数据用半圆仪、直尺、铅笔绘出碎步点标出高程。 明白整个过程之后我们知道之前的数据都作废了。太阳开始落山，我们赶快行动，天色真的已经很黑了，连看度

7、盘读数都只能用手机照明才能看清。就这样在天完全黑之后我们只完成两个控制点的测量，我们托着疲惫的身体回来了，我们组设最后一组回来的，但是我们已经完全清楚明天我们该做什么、该怎么做，相信我们明天一定能完成任务。 经过昨天的教训2021年10月16日这天早上6点我们就起床，早早的到达了北区南望山，这一天我们是第一组到达的。我们有明确的分工，明确的测量步骤，明确的测量路。我们的效率很高，第一个地点是上山的路口阶梯从6号点到22号点选择拐点.。就这样一片片山坡、山谷、低地.被我们选点、观察、记录、计算、绘图描绘出来了。 就这样到了两点我们因为早上都只吃了一个饼而体力不支了。个个脸色惨白，又不能休息，因为

8、我们还有很多点没测。这时食堂只有面食了。我们只好轮流去吃，去了两个组员，就在这时我们发现39号点的数据全部有误，原来是所标的39号点本来就是有误的。我们很气愤，但是我们必须坚持，我们继续测到35号点终于测完了。这时我们已经累得趴在山坡上了。看看表离交仪器的时间还有一个小时，强忍着疲惫、饥饿、困意我们扛着感觉比以前重了很多的仪器到学校出版社交了，让我们感到欣慰的是还有许多组还没测完。 心得体会 1.经过这次实习让我感受到学会理论和实际的结合是很重要且是一个循序渐进的过程。要达到实践贯通，把课本知识很好的运用到实际中是会受到许多挫折的，比如我们组在实习第一天基本没什么收获。我作为计算员我用到的公式

9、有：.，式中hi是碎步点高程，da1是测站至碎步点的水平距离，k视距乘常数；t为（尺间距）上丝、下丝读数之差；l为中丝读数；i为仪器高；a为竖直角。可是在实际计算时不能死搬硬套公式，比如a角是竖直角当这角是90度是用计算器算时是输入0度，当这角大于90度时用这角减去90度所得的角度加上负号在输入，小于是用90度减去所得读数直接输入，还有一些简便一点的计算方法也是实际操作后才慢慢摸索出来的，同样绘图员、记录员、观察员、跑尺选点员都会遇到不一样的实际问题。所以说实习是把我们从课本学到的知识用到实际的一个过程。 2.通过这次实习也让我感受到以前的艰苦条件下做一幅全国地形图是多么的困难和来之不易啊。也

10、为我们作为地大人能为人们作出的贡献而感到自豪和敬佩。 （二）持图实地跑点实习： 1.地点：九峰山 2.任务：到达图上表示的指定地点中的至少5个，将实地编号标注到地图上. 3.内容： （1）全组成员集中分析地图，确定初始路线; （2）按照初始路线寻找指定点; （3）过程： 2021年10月19日晨，我们从中国地质大学出版社拿到的不再是经纬仪、三角架和视距尺，而是一张九峰山地区的地图。是一张已经泛黄的，1973年绘成的地图，上面采用的最接近成图时间的数据是1969年的。图上画了许多个框框，它们标注的就是我们组今天要到的地方。虽然每个小组的地图是一样的，但上面被标注的点却是不一样的。也就是说，我们的

11、目的地可能有重合，但不会是每个目的地都一样。因此，各组之间几乎独立的，合作被限定在了组内。老师告诉我们，图上表示的一个池塘已经填掉了，变成了农田，有座桥已经不存在了，图上表示的湖北省林业科学研究所已经更改了地址。这加重了我们对这张地图的怀疑，其他的地方就没有变化吗。我们要找的点在实地被标注在电线杆、石板桥、池塘壁等地方，而且这些点上是有编号的，我们只有真正到过这些点才能知道它们的编号。按照要求，我们要把这些编号标注在地图上，我们要至少找到5个。 今天我们从地大出版社坐车出发到一个加油站下，这里就是潜力村也就是出发点。组员们捧着这张地图走向了一片未知区域。地图成了我们不会迷路的唯一保障。跟着大部

12、队，我们翻过了第一座山，山的背后是公墓。很快我们到了第一个路口，我们要找的一个点在向东的方向，其他点在向西的方向，而且那个独立的点要翻过一座高山才会到达。分析了利弊后，我们决定放弃它。放弃它就意味着放弃大部队，我们组成了少数走向西道路的小组。对比了图上池塘的位置，我们终于找到了它，地图告诉我们，这里有地大的点。在一个田边的电线杆上，我们看到了“地大78”。这是我们的第一个成果。但是这次我们又犯了一个错误：我们把图上的点当作我们要找的点。费了很多时间在这附近找等到后来的一组来了问明之后才知道这本来就是我们要找的点。 沿着池塘边的公路，我们继续前行，过了1个比较大的村子。重新看了一遍地图，对比了实

13、地，我们还问了当地的老乡，我们要找到一个祠堂然后找到一个村子，我们很快看到了远方我们要找的祠堂和村子。为了抄近路，我们进了稻田。秋天的稻田已是十分空旷，但湖北多湖的特点注定这里是泥泞的。选择了走农田，那么可能出现的点就只能在电线杆上。直到走出稻田，我们也没有发现要找的点。我们又经过了一个村子来到这村后一座小山，用地形图所给的正北方向结合刚升起不久的太阳代表的东边找到了有一个点就在这座村子旁的另一个村子里，确定之后我们飞奔去哪里，在途中碰上了另一个小组，我们就和并成一个组，在这个村我们顺利的找到了21号点，这点非常隐蔽而且也被破坏得很厉害. 这时我们遇到一个艰难的选择，该是北走去曹家村，还是向西

14、走去下刘村。去了下刘村就过了几个点，可是到了下刘村就接近目的地了。经过讨论我们决定还是去了下刘村，经过下刘村是我们问水库在哪里。老乡说要经过涵洞，我们就经过了涵洞，到了一片山林，我们非常艰难的穿过这片充满荆棘的山林又到了一片长满杂草的田野，过了这片田野，我们每个人的衣服、鞋带都插有许多不知名的刺。 我们到达水库时所有的组员又累又饿，在这里即找不到点也为往哪里走而迷茫，本来一个点找不到十几分钟就应该放弃，但是由于这个错我们一直以问当地的老乡为判断所走的方向是否正确，当我们找到100号点时，已经没有时间停留了，我们奔跑在途中找到145号点，往前走就是上山的小路，这就是老师说的通往老林科所的捷径。我

15、们继续奔跑。体力好的跑在前面但也带着重物，同时不忘告诉后面的队员往哪里走，就这样看到一条马路上标有地大cug字符，向下走看到一只锁着的狗一直在叫，最终看到了在老林科所等待的邹蓉老师，能看到 她真的很高兴。随后队员们全部到齐。然后跟随老师到达土桥村的一个已经废弃的大加油站，在这里能看到其他组，在这里和他们交流，等了十几分钟等到学校派来的车，坐上车，大家都累了，已经没有刚来时在车上的喧闹、许多人已经在这回校的车上进入梦乡。持图实地跑点实习就这样落下帷幕。 心得体会 1.经过这次跑点实习，是我认识到要准确看懂一幅地形图并能把它和实际地形正确符合起来确实是一件不容易的事 2.在跑点过程中队员之间一定要

16、团结协作，不能有争执 3.在这次实习中我们除了感到累，更重要的是我们同时也感受到了运用智慧的乐趣、团结协作的快乐、成功在规定时间之内到达目的地欢喜。 误我们组失去了许多时间，最后我们终于决定往蚂蚁峰走，这时得到另一些组已经到达使我们不免有一些丧气，经过一个十字路口时，往前就有一个点，可是这是一座挖空的山，我们想碰碰运气可是终究找不到，回到十字路口，这时我们这个合并组分别往相反的方向走。当我们感觉我们走的方向是对的时，我们跑步前进，不，可以说是狂奔。过往的山中美景、田园风光都被我们忽略了，我们的目标只有一个老林科所。 第二篇：地质实习实习报告中国石油大学中国石油大学地质实习报告 第一章绪言 本次

17、实习野外路线观察时间为7天，具体时间为7月8-14日，早上7点30分从润洁公寓上车，晚上5点前回来 本次主要观察路线有9条 线路1：下苇甸寒武-奥陶纪地层观察； 线路2：野溪构造地质观察 线路3：延庆燕山天池西侏罗纪碎屑岩、火成岩特征观察 线路4：延庆燕山天池东侧地质构造观察 线路5：十三陵天池-三合村岩性、构造观察 线路6：沟崖水库-十三陵水库地层接触关系、现代河流沉积作用观察 线路7：房山太平山南坡石炭-二叠系岩性组成、接触关系观察 线路 8、房山燕山晚期侵入岩特征观察 线路9：周口店遗址参观 自然地理概况 北京的整个地形和山势的骨架，基本形成于距今6000-7000万年的燕山凿山运动。北

18、京的西部山地，从南口的关沟至拒马河一带，统称为西山。它是由一系列成北东南西走向，并且大致平行的褶皱山脉所组成，属太行山脉。北京北部的山地，统称为军都山，属燕山山脉，这是一个镶嵌着若干个山间盆地的断块山地。在地势上，则是由平原呈阶梯逐级上升，尔后进入蒙古高原。 北京市地理坐标为：北纬经度39284105，东经1173011525，南北跨纬度约137，东西跨经度约205。天安门地理坐标为：北纬395427，东经1162317，是北京的标准中心坐标点。天安门广场海拔高度为44.4米。 第二章地层 一、太古界 在线路6，沟崖水库西侧有一组太古界变质岩，细观察可看到片麻岩，麻砾岩，可以看到的矿物有斜长岩

19、、角闪岩，所以可命名为斜长角闪片麻岩。颜色灰白，其表面有重结晶现象，岩石致密，有定向排列的特点。说明这个岩层在形成过程中经历了高温高压环境，生成了新的矿物。和下层的元古界石英砂岩存在地层缺失，且两个岩层的倾向不同，可判断出地层接触关系为角度不整合接触。接触面倾向为140，倾角为54。图 二、元古界 在线路6，出现了一组中上元古界石英砂岩。颜色为灰白色，表面不含辉绿岩。属常州沟组，距今有17-18亿年。 在线路4，永宁至天池分岔路西侧约3公里处，有距今8-10亿年前的中元古界地层，其成分主要为白云岩、灰岩。推测白云岩是在古老地层中灰岩通过交代作用形成。在这些岩层表面发现了砂状颗粒、泥晶及鲕粒构造

20、。其中鲕粒为同心圆，呈眼球状。其原因可能为有生物活动产生碎屑的关系，也可能为已固结的碳酸钙沉积被压扁压断产生碎屑。本地层还出现了初期小规模熔岩现象，有1-2米厚，原理是环境产生的hco3-及h2co3使碳酸型岩发生溶解。其成因有本身岩石关系，还有节理断层产生的裂缝，潮湿的气候天气等外因加速这种现象的发生。继续下去就会变成溶洞。这种以化学溶蚀为主，机械冲刷为辅的地质作用以及这些地质作用所产生的地貌，称为喀斯特。 沿公路不远处有中元古界长城系石英砂岩（石英纯度95%），生成于17亿年前左右，层状结构。其石英颗粒呈粒状。有些岩石含发绿部分为海绿石。判断为海洋相，因如果 为河流相，石英的纯度达不到如此

21、高，且由此途径形成的砂岩受到河流形态的影响，这里观察到的为一大整块岩石。岩层上有些长度为7公分左右的条状物，是由泥裂形成，里面充满了石英颗粒。但规模不大，且无规律。 同样线路距溪水湾一公里处出现了中上元古界海相灰岩地层沉积，以波痕、印模现象为主。形成原因可能为海上碳酸盐发生造山作用形成。沉积面倾角为65，层面光滑，呈水平状。印模形成原因是下层岩石软，上层较硬，上层有痕迹的岩石压下岩形成。波痕可能是流水或风冲刷自然形成，也可能是压成，此时和印模类似。波痕如对称为双向水流，不对称为单向。波痕与印模区别为波痕具有方向感和定向性。（照片） 三、古生界 （一）寒武系 在线路1，沿铁路方向依次出现寒武系下

22、统、中统和上统。 1、下统 该地层由上层毛庄组，中层馒头组，下层府君山组构成。厚度约80-100米。由紫红色泥岩和灰黄色泥质泥晶白云岩组成三个沉积旋回。每个旋回下层为含三价铁的紫红色页岩和泥岩，具有砂质结构，中层岩层显红、白色，上层岩层以灰色为主，为灰质泥岩，白云岩等碳酸盐类。从下到上岩层粉砂质增多。 2、中统 该地层由徐庄组、张夏组、崮山组构成。与下寒武统的接触部分主要以灰色鲕粒石灰岩和绿色粉砂质页岩作为分界。鲕粒呈鱼子状，粒径0.2mm-0.6mm，含量60%-80%，发育较大，填隙物为亮晶方解石。该地层含泥质条带灰岩、鲕粒灰岩和竹叶状灰岩，竹叶状灰岩砾屑周围没有红色氧化圈。照片 3、上统

23、 该地层由长山组、凤山组构成。含白云质条带灰岩和竹叶石灰岩：前者在风化面上呈褐或褐红色，新鲜面呈深灰色。后者竹叶状砾屑常具有氧化圈，最长可达10cm，呈放射状、梅花状排列或平行层面排列。竹叶状石灰岩横向上呈透镜状，可能在形成过程中结实打碎、搬运、沉积，受到了风暴作用的影响。（照片） （二）奥陶系（距今438-505年） 线路1出现下奥陶统，位置。下苇甸东南永定河东侧铁路旁。此处为冶里组，厚度有30-80厘米左右，主要由灰岩构成，与下层的上寒武统地层称整合接触关系。与上寒武统相比，这里灰岩的块状性增强。对冶里组灰岩进行细分为厚层块状灰泥石灰岩、豹皮石灰岩、白云质条带灰泥石灰岩。其中第一种灰岩岩质

24、较纯，在当地常被开采作为石灰和水泥原料。豹皮灰岩其岩面呈斑点状（此处画图） 线路7同样为下奥陶统。在太平山南坡的马家沟组，厚度少则几十米，多达二百米多。岩性：底部主要为同生角砾状灰岩，下、中部主要为青灰色的中厚层状灰岩、结晶灰岩，上部主要为泥质条纹带灰岩或白云质灰岩。本统各个地层呈整合接触， （三）石炭系 在线路7中，出现了中石炭统本溪组，厚度50。岩性主要由泥岩构成，岩性偏细。在岩石表面有风化壳，土状松散，其中有铝土矿出现，说明这里发生风化作用的时间很长。整个本溪组底部普遍发育有灰绿色泥质角岩（风化后常为褐红色），为古风化壳产物；中、上部主要为黄褐色板岩（由泥岩变质而成）及少量红柱石角岩（俗

25、称菊花石），夹有少量生物碎屑灰岩透镜体及粉砂岩。其中红柱石角岩是由常见的粘土矿物脱水而成。 在同样地区，出现了上石炭统太原组，厚度70cm左右。和本溪组分界处为浅变质砂岩。本组旋回性强，表面含有不规则煤层。自下而上分为两个沉积轮回。第一段 底部为中厚层状中、细粒变质砂岩，中上部为灰黑色红柱石角岩，斑点板岩及黑色板岩，第二段底部为含砾变质砂岩，中上部为变质细砂岩、砂质板岩等，其中含有可采煤层。 （四）二叠系 在路线7，太平山南坡出现下二叠统山西组。厚度约30米左右。本组地层有一完整旋回。底部为灰黑色含砾变质粗砂岩（俗称“豆腐块”角砾岩，可作为太原组与山西组分界标志），局部为细砾岩，中上部为浅灰色

26、变质细砂岩，夹杂些灰色板岩及煤层。这些砂岩具有定向性排列的特点。 在此处又出现了下二叠统杨家屯组，厚度近百米，底部为灰绿色厚层状变质粗砂岩、变质砾岩（作为与山西组分界标志）；中上部为杂色变质砂岩，夹杂少量含砾变质砂岩及黑色板岩。 四、中生界 （一）侏罗系 在线路3，燕山天池大坝西南侧3公里出现中侏罗统后城组黑色页岩。它处在此区域底层的下部，发黑原因是有机质多。细粒结构。中部是宽度为20-30cm的砂岩，极不稳定。上层同样为砂岩，与中层比抗风化能力较强。下层黑色页岩形成的环境应该是在沼泽，深湖或半深湖。因植物残骸较多，在石油方面可作为产油层。中层的砂岩孔隙度大，对油气的吸收好，可作为储油层。再上

27、面的一层为盖层，防止油气渗透到地面 燕山天池宾馆正门西侧，有侏罗纪晚期后城组出现，距今135-150万年左右，与前者类似。 五、新生界 （一）第四系 在线路6，十三陵水库二坝东北侧，出现了第四纪现代河流沉积物，岩石排列松散，大小粗大。颗粒属中粒，分选性磨圆性都不好，归为砾岩。推测为冲积扇相。 线路9的周口店北京人遗址，北京人遗址位于周口店村西。有两座东西并列的山丘，东边的一座有一个大山洞，俗称猿人洞，1929年后，叫周口店第一地点，东西长约140米，中部最宽处约20米。在此洞中出现一层层不同的沉积，埋藏着北京人的骨头，生活用具等。 第三章岩浆岩 由火山喷发物形成的岩石统称喷出岩，它包括火山熔岩

28、和火山碎屑岩。岩浆在侵入过程中变冷，结晶而形成的岩石叫侵入岩。 一、侵入岩 （一）正长斑岩（碱性浅层细粒侵入岩） 在线路8，盘云岭处出现燕山晚期正长岩岩床。大概于8千万年前侵入，由于其岩面发现斑晶，则为正长斑岩。它的形成过程是上层的侏罗纪沉积岩出现后再侵入的。围岩与侵入岩接触部分的烘烤边（围岩部分）岩性致密，冷凝边（侵入岩部分）结晶小。 （二）闪长玢岩（中性浅层细粒侵入岩） 在线路1中，位置。下苇甸东南永定河东侧铁路旁（39”5935”，11601”27）处有闪长岩岩墙，与周围的岩层呈浅层侵入接触关系。（产状测量） 在线路8中，发现了大量的石英闪长岩和花岗闪长岩。按含碳量大小划分，20%为后者

29、，10%-20&为前者，next; elseif（tmp-next=null&inext=tmp-next; free（tmp）; 这是程序主函数，以此来完成以上子函数的功能 #include#include#include”lianbiao.h” intmain inti，x，position;pnodem; pnodelinklists; printf（”输入元素来建立链表，0为结束输入的标志”）; linklists=createlinklists; printf（”链表为：”）; printlists（linklists）; printf（”选择你需要的操作，输入序号：n”）; pri

30、ntf（” 1.建立一个链表 n”）; printf（” 2.输出链表 n”）; -3 2.数组实现线性表 用数组实现的功能和用链表表示的相同部分子函数如下 /初始化顺序表：给出初始化长度 intinitialarray（arraylistarrlst，intlen） arrlst-length=0; arrlst-size=len; arrlst-array=（elemtype*）malloc（len*sizeof（elemtype）; if（arrlst-array=null） return0; else return1; /删除顺序表 voiddeletearray（arraylista

31、rrlst） arrlst-length=0; arrlst-size=0; free（arrlst-array）; arrlst-array=null; /清空顺序表 voidcleararray（arraylistarrlst） -5 printf（”n”）; /判断某个元素的位置 intlocateelem（arraylistarrlst，elemtypee） inti; for（i=0;iarrayi） returni; return-1; 堆栈 主要是实现元素的进栈、出栈、判断栈中元素个数 堆栈的源函数#include#include#include”duizhan.h” stack

32、creatstack stacks; s=（stack）malloc（sizeof（structstack）; if（s=null） printf（”无法建立堆栈。”）; return0; s-top=-1; returns; intisfull（stacks） return（s-top=max-1）; intisempty（stacks） -7 intstacklen（stacks） if（。isempty（s） returns-top;else return0; 堆栈的主函数#include#include#include”duizhan.h” voidmain stacklilis; l

33、ilis=creatstack; push（1，lilis）; push（2，lilis）; push（3，lilis）; pop（lilis）; pop（lilis）; disposestack（lilis）;设置断点可以看到栈中的元素 -9主函数voidmainstring*str，*pat;intposition=0;str=（string*）malloc（sizeof（string）;pat=（string*）malloc（sizeof（string）;chars_str20=“ababcabcacbab”;charp_str20=“abcac”; str-p_str=s_str;st

34、r-length=strlen（s_str）;pat-p_str=p_str;pat-length=strlen（p_str）; int*next=（int*）malloc（sizeof（int）*（pat-length+1）; getnext（pat，next）;position=indexkmp（str，pat，next）; printf（”%dn”，position）; 显示两个字符串是在第6个元素开匹配的。 -11 /插入新元素 m-datap.i=row; m-datap.j=col; m-datap.e=e; m-tu+; returnok; 稀疏矩阵的的转置 statustran

35、sposesmatrix（consttsmatrix*m，tsmatrix*t） intcol，p，q; t-mu=m-nu; t-nu=m-mu;t-tu=m-tu; if（t-tu） q=1; for（col=1;colmu;col+） for（p=1;ptu;p+） if（m-datap.j=col） t-dataq.i=m-datap.j; t-dataq.j=m-datap.i; t-dataq.e=m-datap.e; q+; returnok; 稀疏矩阵的乘法 statusmultsmatrix（consttsmatrix*m，consttsmatrix*t，tsmatrix*q

36、） inti，j，k，p; elemtypem，t，s; if（m-nu。=t-mu） printf（”sorry，thesetwomatricecantmultiply.n”）; returnerror; q-mu=m-mu; q-nu=t-nu; q-tu=0; p=1; for（i=1;imu;i+） for（j=1;jnu;j+） s=0; for（k=1;knu;k+） if（false=findelem（m，i，k，&m） -13 查找 采用的是快速查找法源程序 #include#include”chazhao.h” intsequencesearch（intarray，intn，

37、intx） inti=0; while（ileft; k2-left=k1-right; k1-right=k2; k2-height=max（height（k2-left），height（k2-right）+1; k1-height=max（height（k1-left），height（k2）+1; returnk1; staticpositionsrr（positionk2） positionk1=null; -17 #else positionk1=null; positionk2=null; k1=k3-right; k2=k1-left; k1-left=k2-right; k2-r

38、ight=k1; k3-right=k2-left; k2-left=k3; returnk2; #endif 主程序 #include#include”avltree.h” voidprinttree（avltreet） if（t。=null） printtree（t-left）; printf（”h=%d，e=%dn”，t-height，t-ele）; printtree（t-right）; intmain（void） avltreet=null; t=makeempty（t）; t=insert（3，t）; t=insert（2，t）; t=insert（1，t）; t=insert（4

39、，t）; t=insert（5，t）; t=insert（6，t）; t=insert（7，t）; t=insert（16，t）; t=insert（15，t）; t=insert（14，t）; t=insert（13，t）; -19 s-bottom=0; s-top=0; memset（s-printout，0，sizeof（int）*max_len）; voidpush（mstack*s，intm） s-printouts-top+=m; intpop（mstack*s） returns-printout-s-top; voidinitgraph（graph*g，intn） inti，j; for（i=1;imatrixij=infinite; for（i=1;i 第 26 页 共 26 页本资料来源搜集与网络和投稿，如有侵权，牵扯利益关系，请告知上传人联系删除。