必胜高考网_全国高考备考和志愿填报信息平台

必勝高考網 > 計算機類 > 計算機等級 > 資訊 >

全國計算機等級考試四級復習綱要:線性表

時間: 家輝2 資訊

  把原來第n-1個結點至第i個結點依次往后移一個數組元素位置;

  把新結點放在第i個位置上;

  修正線性表的結點個數。

  (5)棧

  堆棧的工作原理是采用后進先出(LIFO)技術,棧頂由中央處理器中的堆棧指示器(SP)指出。在執行PUSH操作中SP減量,而在POP操作中SP增量。

  下面從數據結構的角度,進一步說明堆棧的基本概念與操作。需要說明的是,其工作原理與前面所介紹的是一致的,不同的是脫離了硬件背景,例如,棧頂指針不是中央處理器的某個寄存器的內容,而是一個抽象的數據結構。

  (6)隊列

  隊列可看作是插入在一端進行,刪除在另一端進行的線性表,允許插入的一端稱為隊尾,允許刪除的一端稱為隊頭。在隊列中,只能刪除隊頭元素。隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First-In-First-Out)。

  日常生活中排隊購物就是隊列應用的例子:新來的顧客排在隊尾等待,排在隊頭的顧客購物后離開隊伍。隊列的基本操作有:

  ①create(Q)建立一個空隊列。

  ②empty(Q)測試隊列是否為空隊列。③full(Q)測試隊列是否為滿。④front(Q)取隊頭元素。

  ⑤enq(X,Q)向隊列中插入一個元素X。⑥enq(Q)刪除隊頭元素。

  三、數組

  線性表(包括棧和隊列)都是線性結構,結構中的每個元素只是無結構的數據元素。我們對線性表作進一步的推廣,使結構中的元素本身也可以是具有某種結構(如向量)的數據,從而引出了數組這一種新的數據結構。

  (1)數組的定義和運算

  類似于線性表,一個二維數組(或稱矩陣)可以看成是由m個行向量所組成的向量,也可以看成是由n個列向量所組成的向量。

  對于數組的運算,主要有檢索或存取數組中某個元素。

  (2)數組的順序存儲結構

  由于對數組一般不作插入或刪除運算,因此,一旦數組被建立,則結構中的元素個數和元素之間的關系就不再發生變動。對這種情況采用順序存儲結構表示數組是比較恰當的。

  2.樹的基本運算包括:

  ①求根ROOT(T),引用型運算,其結果是結點X在樹T的根結點。

  ②求雙親PARENT(T,X),引用型運算,其結果是結點X在樹T上的雙親結點;若X是樹T的根或X不在T上,則結果為一特殊標志。

  ③求孩子CHILD(T,X,i),引用型運算,其結果是樹T上的結點X的第i個孩子;若X不在T上或X沒有第i個孩子,則結果為一特殊標志。

  ④建樹CREATE(X,T 1 ,…,T k )k≥1,加工型運算,其作用是建立一棵以X為根,以T 1 ,…,T k 為第1,…k棵子樹的樹。

  ⑤剪枝DELETE(T,X,i),加工型運算,其作用是刪除樹T上結點X的第i棵子樹;若T無第i棵子樹,則為空操作。

  3.二叉樹

  (1)二叉樹的基本概念

  二叉樹是結點的有窮集合,它或者是空集,或者同時滿足下述兩個條件:(1)有且僅有一個稱為根的結點:

  (2)其余結點分為兩個互不相交的集合T 1 、T 2 ,T 1 與T 2 都是二叉樹,并且T 1 與T 2 有順序關系(T 1 在T 2 之前),它們分別稱為根的左子樹和右子樹。

  二叉樹是一類與樹不同的樹形結構。它們的區別是:第一,二叉樹可以是空集,這種二叉樹稱為空二叉樹。第二,二叉樹的任一結點都有兩棵子樹(當然,它們中的任何一個可以是空子樹),并且這兩棵子樹之間有次序關系,也就是說,它們的位置不能交換。相應地,二叉樹上任一結點左、右子樹的根分別稱為該結點的左孩子和右孩子。另外,二叉樹上任一結點的度定義為該結點的孩子數(即非空子樹數)。除這個幾個術語之外,樹的其它術語也適用于二叉樹。

  特別值得注意的是,由于二叉樹上任一結點的子樹有左、右之分,因此即使一結點只有一棵非空子樹,仍須區別它是該結點的左子樹還是右子樹,這是與樹不同的。

  (2)二叉樹的性質

  在某些情況下,了解二叉樹的下列性質是有幫助的。

  4.二叉樹的存儲結構

  二叉樹通常有兩類存儲結構,順序存儲結構和鏈式存儲結構。

  (1)二叉樹的鏈式存儲結構

  二叉樹有不同的鏈式存儲結構,其中最常用的是二叉樹鏈表與三叉鏈表。

56708 主站蜘蛛池模板: 塑料异型材_PVC异型材_封边条生产厂家_PC灯罩_防撞扶手_医院扶手价格_东莞市怡美塑胶制品有限公司 | 耐破强度测试仪-纸箱破裂强度试验机-济南三泉中石单品站 | 烘箱-工业烘箱-工业电炉-实验室干燥箱 - 苏州华洁烘箱制造有限公司 | 亮化工程,亮化设计,城市亮化工程,亮化资质合作,长沙亮化照明,杰奥思【官网】 | 焊接烟尘净化器__焊烟除尘设备_打磨工作台_喷漆废气治理设备 -催化燃烧设备 _天津路博蓝天环保科技有限公司 | 整合营销推广|营销网络推广公司|石家庄网站优化推广公司|智营销 好物生环保网、环保论坛 - 环保人的学习交流平台 | 卓能JOINTLEAN端子连接器厂家-专业提供PCB接线端子|轨道式端子|重载连接器|欧式连接器等电气连接产品和服务 | 电动球阀_不锈钢电动球阀_电动三通球阀_电动调节球阀_上海湖泉阀门有限公司 | 三板富 | 专注于新三板的第一垂直服务平台 | 低温柔性试验仪-土工布淤堵-沥青车辙试验仪-莱博特(天津)试验机有限公司 | 七维官网-水性工业漆_轨道交通涂料_钢结构漆| 818手游网_提供当下热门APP手游_最新手机游戏下载 | 伶俐嫂培训学校_月嫂培训班在哪里报名学费是多少_月嫂免费政府培训中心推荐 | 密集架|电动密集架|移动密集架|黑龙江档案密集架-大量现货厂家销售 | 老城街小面官网_正宗重庆小面加盟技术培训_特色面馆加盟|牛肉拉面|招商加盟代理费用多少钱 | 咖啡加盟-咖啡店加盟-咖啡西餐厅加盟-塞纳左岸咖啡西餐厅官网 | 视觉检测设备_自动化检测设备_CCD视觉检测机_外观缺陷检测-瑞智光电 | 广州活动策划公司-15+年专业大型公关活动策划执行管理经验-睿阳广告 | 减速机三参数组合探头|TSM803|壁挂式氧化锆分析仪探头-安徽鹏宸电气有限公司 | 搪瓷反应釜厂家,淄博搪瓷反应釜-淄博卓耀 | 荣事达手推洗地机_洗地机厂家_驾驶式扫地机_工业清洁设备 | 宿松新闻网 宿松网|宿松在线|宿松门户|安徽宿松(直管县)|宿松新闻综合网站|宿松官方新闻发布 | 环氧乙烷灭菌器_压力蒸汽灭菌器_低温等离子过氧化氢灭菌器 _低温蒸汽甲醛灭菌器_清洗工作站_医用干燥柜_灭菌耗材-环氧乙烷灭菌器_脉动真空压力蒸汽灭菌器_低温等离子灭菌设备_河南省三强医疗器械有限责任公司 | 环讯传媒,永康网络公司,永康网站建设,永康小程序开发制作,永康网站制作,武义网页设计,金华地区网站SEO优化推广 - 永康市环讯电子商务有限公司 | 上海平衡机-单面卧式动平衡机-万向节动平衡机-圈带动平衡机厂家-上海申岢动平衡机制造有限公司 | 哈尔滨治「失眠/抑郁/焦虑症/精神心理」专科医院排行榜-京科脑康免费咨询 一对一诊疗 | 3A别墅漆/3A环保漆_广东美涂士建材股份有限公司【官网】 | 重庆LED显示屏_显示屏安装公司_重庆LED显示屏批发-彩光科技公司 重庆钣金加工厂家首页-专业定做监控电视墙_操作台 | 青岛球场围网,青岛车间隔离网,青岛机器人围栏,青岛水源地围网,青岛围网,青岛隔离栅-青岛晟腾金属制品有限公司 | 拉力机-万能试验机-材料拉伸试验机-电子拉力机-拉力试验机厂家-冲击试验机-苏州皖仪实验仪器有限公司 | 无锡门窗-系统门窗-阳光房-封阳台-断桥铝门窗厂[窗致美] | 新型锤式破碎机_新型圆锥式_新型颚式破碎机_反击式打沙机_锤式制砂机_青州建源机械 | 青岛球场围网,青岛车间隔离网,青岛机器人围栏,青岛水源地围网,青岛围网,青岛隔离栅-青岛晟腾金属制品有限公司 | 鲁网 - 山东省重点新闻网站,山东第一财经门户 | 气体热式流量计-定量控制流量计(空气流量计厂家)-湖北南控仪表科技有限公司 | 不锈钢拉手厂家|浴室门拉手厂家|江门市蓬江区金志翔五金制品有限公司 | 泰来华顿液氮罐,美国MVE液氮罐,自增压液氮罐,定制液氮生物容器,进口杜瓦瓶-上海京灿精密机械有限公司 | 测试治具|过炉治具|过锡炉治具|工装夹具|测试夹具|允睿自动化设备 | KBX-220倾斜开关|KBW-220P/L跑偏开关|拉绳开关|DHJY-I隔爆打滑开关|溜槽堵塞开关|欠速开关|声光报警器-山东卓信有限公司 | 活性炭厂家-蜂窝活性炭-粉状/柱状/果壳/椰壳活性炭-大千净化-活性炭 | 布袋除尘器|除尘器设备|除尘布袋|除尘设备_诺和环保设备 |