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

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

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

時間: 家輝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 主站蜘蛛池模板: 护腰带生产厂家_磁石_医用_热压护腰_登山护膝_背姿矫正带_保健护具_医疗护具-衡水港盛 | 丹佛斯压力传感器,WISE温度传感器,WISE压力开关,丹佛斯温度开关-上海力笙工业设备有限公司 | 安全阀_弹簧式安全阀_美标安全阀_工业冷冻安全阀厂家-中国·阿司米阀门有限公司 | 杭州厂房降温,车间降温设备,车间通风降温,厂房降温方案,杭州嘉友实业爽风品牌 | 橡胶粉碎机_橡胶磨粉机_轮胎粉碎机_轮胎磨粉机-河南鼎聚重工机械制造有限公司 | 全自动面膜机_面膜折叠机价格_面膜灌装机定制_高速折棉机厂家-深圳市益豪科技有限公司 | 防水套管|柔性防水套管|伸缩器|伸缩接头|传力接头-河南伟创管道 防水套管_柔性防水套管_刚性防水套管-巩义市润达管道设备制造有限公司 | 全自动五线打端沾锡机,全自动裁线剥皮双头沾锡机,全自动尼龙扎带机-东莞市海文能机械设备有限公司 | ZHZ8耐压测试仪-上海胜绪电气有限公司| 小型玉石雕刻机_家用玉雕机_小型万能雕刻机_凡刻雕刻机官网 | AR开发公司_AR增强现实_AR工业_AR巡检|上海集英科技 | 铝板冲孔网,不锈钢冲孔网,圆孔冲孔网板,鳄鱼嘴-鱼眼防滑板,盾构走道板-江拓数控冲孔网厂-河北江拓丝网有限公司 | 章丘丰源机械有限公司 - 三叶罗茨风机,罗茨鼓风机,罗茨风机 | 凝胶成像仪,化学发光凝胶成像系统,凝胶成像分析系统-上海培清科技有限公司 | DWS物流设备_扫码称重量方一体机_快递包裹分拣机_广东高臻智能装备有限公司 | 上海办公室装修_上海店铺装修公司_厂房装潢设计_办公室装修 | 【365公司转让网】公司求购|转让|资质买卖_股权转让交易平台 | 艾乐贝拉细胞研究中心 | 国家组织工程种子细胞库华南分库 | TYPE-C厂家|TYPE-C接口|TYPE-C防水母座|TYPE-C贴片-深圳步步精 | 四探针电阻率测试仪-振实密度仪-粉末流动性测定仪-宁波瑞柯微智能 | 暖气片十大品牌厂家_铜铝复合暖气片厂家_暖气片什么牌子好_欣鑫达散热器 | 螺杆式冷水机-低温冷水机厂家-冷冻机-风冷式-水冷式冷水机-上海祝松机械有限公司 | 不锈钢螺丝,不锈钢螺栓,不锈钢标准件-江苏百德特种合金有限公司 交变/复合盐雾试验箱-高低温冲击试验箱_安奈设备产品供应杭州/江苏南京/安徽马鞍山合肥等全国各地 | 农业仪器网 - 中国自动化农业仪器信息交流平台| 山东风淋室_201/304不锈钢风淋室净化设备厂家-盛之源风淋室厂家 翻斗式矿车|固定式矿车|曲轨侧卸式矿车|梭式矿车|矿车配件-山东卓力矿车生产厂家 | 工业胀紧套_万向节联轴器_链条-规格齐全-型号选购-非标订做-厂家批发价格-上海乙谛精密机械有限公司 | 盘扣式脚手架-附着式升降脚手架-移动脚手架,专ye承包服务商 - 苏州安踏脚手架工程有限公司 | 警方提醒:赣州约炮论坛真的安全吗?2025年新手必看的网络交友防坑指南 | 两头忙,井下装载机,伸缩臂装载机,30装载机/铲车,50装载机/铲车厂家_价格-莱州巨浪机械有限公司 | 老城街小面官网_正宗重庆小面加盟技术培训_特色面馆加盟|牛肉拉面|招商加盟代理费用多少钱 | 潍坊青州古城旅游景点攻略_青州酒店美食推荐-青州旅游网 | atcc网站,sigma试剂价格,肿瘤细胞现货,人结肠癌细胞株购买-南京科佰生物 | 节流截止放空阀-不锈钢阀门-气动|电动截止阀-鸿华阀门有限公司 | 胶水,胶粘剂,AB胶,环氧胶,UV胶水,高温胶,快干胶,密封胶,结构胶,电子胶,厌氧胶,高温胶水,电子胶水-东莞聚力-聚厉胶粘 | 河南空气能热水器-洛阳空气能采暖-洛阳太阳能热水工程-洛阳润达高科空气能商行 | 酒水灌装机-白酒灌装机-酒精果酒酱油醋灌装设备_青州惠联灌装机械 | 深圳律师咨询_深圳律师事务所_华荣【免费在线法律咨询】网 | pbootcms网站模板|织梦模板|网站源码|jquery建站特效-html5模板网 | 汽车整车综合环境舱_军标砂尘_盐雾试验室试验箱-无锡苏南试验设备有限公司 | 冰晶石|碱性嫩黄闪蒸干燥机-有机垃圾烘干设备-草酸钙盘式干燥机-常州市宝康干燥 | led全彩屏-室内|学校|展厅|p3|户外|会议室|圆柱|p2.5LED显示屏-LED显示屏价格-LED互动地砖屏_蕙宇屏科技 |