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

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

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

時間: 家輝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 主站蜘蛛池模板: 环球周刊网| 继电器模组-IO端子台-plc连接线-省配线模组厂家-世麦德 | 南京PVC快速门厂家南京快速卷帘门_南京pvc快速门_世界500强企业国内供应商_南京美高门业 | 固诺家居-全屋定制十大品牌_整体衣柜木门橱柜招商加盟 | 自动部分收集器,进口无油隔膜真空泵,SPME固相微萃取头-上海楚定分析仪器有限公司 | 气动隔膜阀_气动隔膜阀厂家_卫生级隔膜阀价格_浙江浙控阀门有限公司 | 不锈钢复合板厂家_钛钢复合板批发_铜铝复合板供应-威海泓方金属复合材料股份有限公司 | 层流手术室净化装修-检验科ICU改造施工-华锐净化工程-特殊科室建设厂家 | 潜水搅拌机-双曲面搅拌机-潜水推进器|奥伯尔环保 | 艾默生变频器,艾默生ct,变频器,ct驱动器,广州艾默生变频器,供水专用变频器,风机变频器,电梯变频器,艾默生变频器代理-广州市盟雄贸易有限公司官方网站-艾默生变频器应用解决方案服务商 | 浙江筋膜枪-按摩仪厂家-制造商-肩颈按摩仪哪家好-温州市合喜电子科技有限公司 | 防爆电机_ybx3系列电机_河南省南洋防爆电机有限公司 | 北京网站建设|北京网站开发|北京网站设计|高端做网站公司 | 好看的韩国漫画_韩漫在线免费阅读-汗汗漫画 | 炭黑吸油计_测试仪,单颗粒子硬度仪_ASTM标准炭黑自销-上海贺纳斯仪器仪表有限公司(HITEC中国办事处) | 招商帮-一站式网络营销服务|搜索营销推广|信息流推广|短视视频营销推广|互联网整合营销|网络推广代运营|招商帮企业招商好帮手 | 深圳诚暄fpc首页-柔性线路板,fpc柔性线路板打样生产厂家 | 自动气象站_农业气象站_超声波气象站_防爆气象站-山东万象环境科技有限公司 | 锂电混合机-新能源混合机-正极材料混料机-高镍,三元材料混料机-负极,包覆混合机-贝尔专业混合混料搅拌机械系统设备厂家 | 不锈钢管件(不锈钢弯头,不锈钢三通,不锈钢大小头),不锈钢法兰「厂家」-浙江志通管阀 | 卓能JOINTLEAN端子连接器厂家-专业提供PCB接线端子|轨道式端子|重载连接器|欧式连接器等电气连接产品和服务 | 楼承板-钢筋楼承板-闭口楼承板-无锡优贝斯楼承板厂 | 开平机_纵剪机厂家_开平机生产厂家|诚信互赢-泰安瑞烨精工机械制造有限公司 | 小型手持气象站-空气负氧离子监测站-多要素微气象传感器-山东天合环境科技有限公司 | 闪蒸干燥机-喷雾干燥机-带式干燥机-桨叶干燥机-[常州佳一干燥设备] | 上海冠顶工业设备有限公司-隧道炉,烘箱,UV固化机,涂装设备,高温炉,工业机器人生产厂家 | 江苏农村商业银行招聘网_2024江苏农商行考试指南_江苏农商行校园招聘 | 山东聚盛新型材料有限公司-纳米防腐隔热彩铝板和纳米防腐隔热板以及钛锡板、PVDF氟膜板供应商 | 仿古瓦,仿古金属瓦,铝瓦,铜瓦,铝合金瓦-西安东申景观艺术工程有限公司 | 假肢-假肢价格-假肢厂家-河南假肢-郑州市力康假肢矫形器有限公司 | 粘度计,数显粘度计,指针旋转粘度计 | 贝朗斯动力商城(BRCPOWER.COM) - 买叉车蓄电池上贝朗斯商城,价格更超值,品质有保障! | 防堵吹扫装置-防堵风压测量装置-电动操作显示器-兴洲仪器 | 泰州物流公司_泰州货运公司_泰州物流专线-东鑫物流公司 | 股票入门基础知识_股票知识_股票投资大师_格雷厄姆网 | 插针变压器-家用电器变压器-工业空调变压器-CD型电抗器-余姚市中驰电器有限公司 | 济南品牌包装设计公司_济南VI标志设计公司_山东锐尚文化传播 | 环讯传媒,永康网络公司,永康网站建设,永康小程序开发制作,永康网站制作,武义网页设计,金华地区网站SEO优化推广 - 永康市环讯电子商务有限公司 | 塑胶地板-商用PVC地板-pvc地板革-安耐宝pvc塑胶地板厂家 | 金属管浮子流量计_金属转子流量计厂家-淮安润中仪表科技有限公司 | 杭州用友|用友软件|用友财务软件|用友ERP系统--杭州协友软件官网 |