機械CAD數(shù)據(jù)結(jié)構(gòu)

第二章機械CAD/CAM常用的數(shù)據(jù)結(jié)構(gòu)第一節(jié)基本概念一、數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)

是一切描述客觀事物并能被計算機接受和處理的符號的集合。數(shù)據(jù)結(jié)構(gòu)

是描述物體數(shù)據(jù)元素之間關(guān)系的組織形式。具有8各頂點的圖形數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包含的內(nèi)容數(shù)據(jù)結(jié)構(gòu)一般包含著三個內(nèi)容：1）數(shù)據(jù)的邏輯結(jié)構(gòu)，既數(shù)據(jù)元素之間的邏輯關(guān)系。2）數(shù)據(jù)的物理結(jié)構(gòu)，既數(shù)據(jù)元素及其關(guān)系在計算機中的存儲表示。3）數(shù)據(jù)的運算，即對數(shù)據(jù)進行的各種操作。二、數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)是從解決問題的需要出發(fā)，為實現(xiàn)必要的功能所建立起來的數(shù)據(jù)關(guān)系，是面向問題的，它的結(jié)構(gòu)形式與存儲形式無關(guān)。

汽車組成的邏輯結(jié)構(gòu)圖

數(shù)據(jù)的物理結(jié)構(gòu)數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計算機中的存儲形式，是面向計算機的。物理結(jié)構(gòu)根據(jù)問題所要求的響應(yīng)速度、處理時間、修改時間、存儲空間和單位時間的處理量等建立，是邏輯數(shù)據(jù)在計算機中的存儲映像。同一邏輯結(jié)構(gòu)的數(shù)據(jù)可以映像出多種物理結(jié)構(gòu)形式。以數(shù)組構(gòu)成的樹型物理結(jié)構(gòu)三、數(shù)據(jù)項、記錄、數(shù)據(jù)文件數(shù)據(jù)項描述對象性質(zhì)的數(shù)值和字符統(tǒng)稱為屬性值。數(shù)據(jù)結(jié)構(gòu)中把描述屬性的數(shù)據(jù)稱為數(shù)據(jù)項（也稱為字段），數(shù)據(jù)項是構(gòu)成數(shù)據(jù)的最小單位。記錄數(shù)據(jù)結(jié)構(gòu)中把描述一個對象的數(shù)據(jù)稱為記錄（也稱為數(shù)據(jù)元素、結(jié)點），記錄是組成數(shù)據(jù)的基本單位。記錄是相對的數(shù)據(jù)文件若干個記錄組成的數(shù)據(jù)表稱為數(shù)據(jù)文件。數(shù)據(jù)的邏輯結(jié)構(gòu)分為兩大類線性結(jié)構(gòu)的特征是所有結(jié)點最多只有一個直接前驅(qū)結(jié)點和一個直接后繼結(jié)點。非線性結(jié)構(gòu)的特征是一個結(jié)點可以有多個直接前驅(qū)的結(jié)點（如網(wǎng)狀結(jié)構(gòu)）和多個后繼結(jié)點（如樹狀結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)）。第二節(jié)線性表一、線性表的定義線性結(jié)構(gòu)中的所有結(jié)點按前驅(qū)后繼關(guān)系可以排成是一個線性序列：（a1，a2，a3，…，ai，…，an）這個序列稱為線性表。線性表的存儲結(jié)構(gòu)分類1）順序存儲結(jié)構(gòu)2）非順序存儲結(jié)構(gòu)二、線性表的順序存儲結(jié)構(gòu)線性表的順序存儲就是用一組連續(xù)的存儲單元按線性表數(shù)據(jù)元素的邏輯結(jié)構(gòu)依次存放表中所有數(shù)據(jù)元素。知道前一個元素的地址和元素所占用的空間，也就知道它下一個或上一個元素的地址線性順序表的基本運算插入刪除線性表的特點1）一般是靜態(tài)表2）插入刪除操作時間長3）存儲，讀入方便三、線性表的鏈式存儲結(jié)構(gòu)

鏈表鏈表的存儲單元可以是連續(xù)的，也可以是不連續(xù)的，不連續(xù)的鏈表存儲單元可以通過指針來實現(xiàn)線性表中各數(shù)據(jù)元素之間的邏輯關(guān)系。特點不需要事先知道一張表的長度增刪操作方便等優(yōu)點

1.單向鏈表

節(jié)點定義typedefstructlinknode{ElemTypedata；structlinknode*link；}node；1）建立一個單向鏈表。2）遍歷單向鏈表3）查找接點4）插入接點5）刪除接點單向鏈表不能反向查詢和操作2。雙向鏈表定義建立遍歷插入刪除應(yīng)用第三節(jié)棧、隊列和數(shù)組一、棧

表中結(jié)點的插入、刪除運算只能在表的一端進行棧的定義typedefstruct{ElemTypes[m0];Inttop;}stack;1.棧的壓入

viodpush(ST,x)stack*ST;intx;{if(ST－＞top==m0)printf(“棧上溢出!\n”);else{ST－＞top=ST－＞top+1;ST－＞s[ST－＞top]=x;}}2.棧的彈出

voidpop(ST)stack*ST;{if(ST－＞top==0)printf(“棧下溢出!\n”);/*若?？談t顯示相應(yīng)信息*/

elseST－＞top－－;/*否則棧指針減1，即棧頂為下一個元素*/}3.讀棧頂元素4.判斷棧是否為空二、隊列它只允許在表的一端進行插入，而在另一端刪除(先進先出）第四節(jié)樹結(jié)構(gòu)樹是n（n＞0）個結(jié)點的有限集合T。在一棵樹中要滿足兩個條件：1）有且僅有一個特定的稱為根（root）的結(jié)點。2）其余的結(jié)點可分為m（m≥0）棵互不相交的有限集合T1，T2，…，Tn，其中每一個集合又都是一棵樹，稱其為根的子樹（subtree）。一般樹概念根

子樹

度一個結(jié)點具有的子樹數(shù)目稱為該結(jié)點的度

結(jié)點A、B、C的度分別為2、3、1樹的度為3

葉子結(jié)點或終端結(jié)點層次

二、二叉樹它的特點是每個結(jié)點下只有左右兩棵子樹，且左右子樹不能顛倒，否則為另一棵二叉樹。二叉樹有五種基本形態(tài)，如圖2-20所示，其中（a）空二叉樹，（b）只有一個根結(jié)點的二叉樹，（c）右子樹為空的二叉樹，（d）左子樹為空的二叉樹，（e）左右子樹均為非空的二叉樹。二叉樹與一般樹的區(qū)別在于：

1）一般樹至少有一個結(jié)點，而二叉樹可以為空。2）一般樹的子樹不區(qū)分其次序，而二叉樹有左右之分，且不能顛倒。3）一般樹的每一個結(jié)點可以有任意個子樹，而二叉樹每一個結(jié)點的子樹不能超過2個。應(yīng)用三、二叉樹的遍歷

按一定的次序訪問二叉樹的每一個結(jié)點，且每個結(jié)點僅訪問一次稱為二叉樹的遍歷，對于圖2-21所示的二叉樹，按三種遍歷的結(jié)果分別為：1）先序遍歷（DLR）的結(jié)果：A、B、C、D、E、F、G、H、I。2）中序遍歷（LDR）的結(jié)果：C、D、B、E、A、H、G、F、I。3）后序遍歷（LRD）的結(jié)果：D、C、E、B、H、G、I、F、A。定義TypeLink=^data;Data=recordData1:integer;Left,right:link;End;先序遍歷Procedurepreorder(p:link);Beginif(p!=Nil)thenbeginwriteln(p^.data1);preorder(p^.left);preorder(P^.right);end;End;中序遍歷：Procedureinorder(p:link);Beginif(p<>Nil)thenbeginintorder(P^.left);writeln(p^.data1);inorder(p^.right);end;End;后序遍歷Procedurepostorder(p:link);beginif(p<>NiL)thenbeginpostorder(p^.left);postorder(p^.right);writeln(p^.data1);}}演講完畢，謝謝觀看！EXECUTIONNEW202X/01總經(jīng)理執(zhí)行力提升訓(xùn)練xxxx企業(yè)管理咨詢有限公司主講：01.關(guān)于執(zhí)行——綜述點擊此處添加正文。03.保障制度體系的高效運行點擊此處添加正文。05.提升管理者的執(zhí)行力點擊此處添加正文。02.建立執(zhí)行型的企業(yè)文化點擊此處添加正文。04.選拔執(zhí)行型人才點擊此處添加正文。目錄企業(yè)缺乏執(zhí)行力的后果一、關(guān)于執(zhí)行——綜述缺乏執(zhí)行力，戰(zhàn)略變形缺乏執(zhí)行力，制度紙上談兵缺乏執(zhí)行力，計劃打折或偏向缺乏執(zhí)行力，企業(yè)喪失機會缺乏執(zhí)行力，組織失去生命力一、關(guān)于執(zhí)行——綜述為什么執(zhí)行難？有無數(shù)的人擁有卓越的智慧，但只有那些懂得如何執(zhí)行的人獲得成功。無數(shù)的企業(yè)擁有偉大的構(gòu)想，但只有那些懂得如何執(zhí)行的公司獲得成功。一、關(guān)于執(zhí)行——綜述執(zhí)行：一個被長期忽視的主題■破落貴族之后劉備，通過廣施仁德，遠播賢名，使得文有臥龍、鳳雛輔佐，武有關(guān)、張、趙云鼎力相助，逐步實施三分天下的戰(zhàn)略方針，最終以一介織席販履的庶民成為開創(chuàng)蜀國大業(yè)的一代君王。戰(zhàn)略：得人心者得天下失人心著失天下執(zhí)行：文：三顧茅廬武：三結(jié)義一、關(guān)于執(zhí)行——綜述執(zhí)行是什么？為什么一介織席販履的庶民會成為一代君王？■有人作過統(tǒng)計：在世界五百強里面，美國西點軍校畢業(yè)出來的懂事長有一千多名，副的也有二千多名，總經(jīng)理然后董事一級以上的是五千多名?！鋈魏我粋€商學(xué)院都沒有培養(yǎng)出來這么多！一、關(guān)于執(zhí)行——綜述執(zhí)行是什么？為什么任何一個商學(xué)院都沒有西點軍校培育的這么多優(yōu)秀人才準時、守紀、嚴格、正直、剛毅，正是企業(yè)優(yōu)秀員工必備的素質(zhì)。一、關(guān)于執(zhí)行——綜述西點軍校對學(xué)生的要求海爾如何從一個集體小廠成為中國家電巨頭？戰(zhàn)略：服務(wù)支撐品牌執(zhí)行：服務(wù)隊伍超一流的執(zhí)行能力一、關(guān)于執(zhí)行——綜述執(zhí)行是什么？為什么張瑞敏能夠?qū)⒑枏囊粋€集團小廠建成中國家電巨頭？■在我們從事的每一個行業(yè)都成為第一名或第二名，我們將通過革命性的變革，使之既具有大公司的強勢又具有小公司靈活精干。因為GE擁有這樣一個制度化的高效系統(tǒng)，GE可以做到所有的重大戰(zhàn)略舉措一經(jīng)提出，在一個月內(nèi)就能夠完全進入操作狀態(tài)，而且總是可以在第一個循環(huán)就能在財務(wù)上獲得很好的效果?！狦E2001年年報一、關(guān)于執(zhí)行——綜述執(zhí)行是什么？為什么GE夸口：所有的重大戰(zhàn)略舉措一經(jīng)提出，在一個月內(nèi)就能夠完全進入操作狀態(tài)■重要的是你能夠做到多少好點子，而不只是想到多少好點子一、關(guān)于執(zhí)行——綜述GE管理基本理念：管理簡單化（Managinglessismanagingbetter）一、關(guān)于執(zhí)行——綜述中國企業(yè)為什么普遍缺乏核心競爭力?——執(zhí)行力太差

一、關(guān)于執(zhí)行——綜述執(zhí)行力問題是由三大原因造成的——文化原因：由于文化導(dǎo)致的執(zhí)行問題制度原因：由于制度導(dǎo)致的執(zhí)行問題人員原因：由于管理水平導(dǎo)致的執(zhí)行問題1、中國是一個人治社會，我們講究“用人不疑，疑人不用”，能人第一，制度第二，而現(xiàn)代企業(yè)制度講究的是“用人要疑”，制度第一，能人第二。2、中國是一種清淡文化，我們講究“大道無術(shù)”，缺乏量化管理傳統(tǒng)，而現(xiàn)代企業(yè)管理講究“大道有術(shù)”—量化管理。3、中國是一種面子文化，我們講究“以情理服人”，情在前，理在后，而現(xiàn)代企業(yè)是一種利益文化，講究“以理情服人”，理在前，情在后。一、關(guān)于執(zhí)行——綜述文化原因?qū)е碌膱?zhí)行問題：制度變形，結(jié)果是再好的制度也執(zhí)行不下去；熟人環(huán)境里永遠實現(xiàn)不了職業(yè)化自己做（能人體制）執(zhí)行就是做事別人做（法治體制）一、關(guān)于執(zhí)行——綜述制度原因?qū)е碌膱?zhí)行問題：1、真正的執(zhí)行的根本出路在于對原則的始終追求，世界上所有偉大的執(zhí)行人才心中都有一個偉大的原則，所以執(zhí)行是一種戰(zhàn)略，是一種對實現(xiàn)原則的不斷選擇的過程。2、員工是最大的資產(chǎn)，執(zhí)行力問題的真相實際上是，如果沒有執(zhí)行，那么公司就會是負債，就必然導(dǎo)致公司的衰亡，執(zhí)行就是將人力資產(chǎn)負債轉(zhuǎn)化為贏利。（與財務(wù)并不完全一致）3、優(yōu)秀的執(zhí)行人才是免費的，平庸的人才是昂貴的，當領(lǐng)導(dǎo)人缺乏勇氣與任人唯親時，這就意味著企業(yè)最大的資產(chǎn)被浪費了。一、關(guān)于執(zhí)行——綜述人的原因?qū)е碌膱?zhí)行問題：管理者的基本職業(yè)認知提升執(zhí)行力需要職業(yè)化管理是什么？管理就是運用手中的資源去達到目標計劃組織領(lǐng)導(dǎo)控制人財物技訊時管理者應(yīng)努力追求個人成就績效管理就是監(jiān)督和控制業(yè)務(wù)與管理的輕重管事與管人注重過程與注重結(jié)果管理者主要是對他們的上級領(lǐng)導(dǎo)負責管理者的六大霧區(qū)中層管理者的角色功能承上承擔單位職責達成組織目標執(zhí)行上司的指示啟下做好組織的管理帶領(lǐng)團隊達成任務(wù)使各項資源充分有效發(fā)揮平行間協(xié)調(diào)公關(guān)中層管理者的角色功能

描述你心中所期待的上級描述你心中所希望的部屬小組匯總課堂活動

中層管理者的角色功能一：下屬作為下屬的角色——職務(wù)代理人作為下屬的四項職業(yè)準則作為下屬職業(yè)經(jīng)理常見的角色錯位準則一你的職權(quán)基礎(chǔ)是來自于上司的委托或任命準則二你是上司的代表，你的言行是一種職務(wù)行為準則四在職權(quán)范圍內(nèi)做事（不要錯位）服從并堅決地執(zhí)行上司的決定（不論對與錯）職業(yè)準則作為下屬的四項職業(yè)準則

準則三作為下屬職業(yè)經(jīng)理常見的角色錯位錯位一：民意代表錯位二：領(lǐng)主（善意的；無意的；有意的）錯位三：向上錯位錯位四：自然人（同情；沉默；反對；支持）我們的使命，主要是為了實現(xiàn)和上級的目標，或者是為了完成組織的目標中層管理者的角色功能二：同事職業(yè)經(jīng)理之間是“內(nèi)部客戶關(guān)系”不能把對方看成客戶的原因分析內(nèi)部客戶的原則和理念內(nèi)部客戶服務(wù)的四個特性實現(xiàn)內(nèi)部客戶服務(wù)的保障職業(yè)經(jīng)理之間是內(nèi)部客戶關(guān)系良好的客戶服務(wù)的特征是：充分了解客戶的需求及時、周到讓客戶滿意您是我的客戶！職業(yè)經(jīng)理之間是內(nèi)部客戶關(guān)系

如果公司里的全體經(jīng)理，都能夠以對方為客戶，都將對方的滿意視為自己職責履行好壞的標準，根據(jù)對方實現(xiàn)工作目標所需要的相應(yīng)支持安排自己的工作。那么，這將是一個不可戰(zhàn)勝的、高績效的團隊，一個“夢之隊”、一個“勝利之師”。不能把對方看成客戶的原因分析外部客戶是我們的“衣食父母”，得罪不起。而內(nèi)部卻沒有這樣的意識；通常情況下人們比較認同“管”與“被管”的角色；都認為自己職責的價值最大；對職責理解的偏差。內(nèi)部客戶的原則和理念其他經(jīng)理與我之間是客戶關(guān)系，他是客戶，我是供應(yīng)商；同事是我的衣食父母；將同事當作是外部客戶（虛擬各部門為獨立的公司）；克服“客戶陷阱”；從以職責為中心，向內(nèi)部客戶的需求為中心轉(zhuǎn)變；讓內(nèi)部客戶滿意實現(xiàn)內(nèi)部客戶服務(wù)的保障在內(nèi)部，以內(nèi)部客戶為中心建立工作流程和工作目標；建立以內(nèi)部客戶滿意為導(dǎo)向的績效考核體制；建立相應(yīng)的獎懲和淘汰機制。持續(xù)的訓(xùn)練，所有經(jīng)理都能養(yǎng)成一種正確的行為習(xí)慣。中層管理者的角色功能三：上司經(jīng)理人角色的七大變化在工作內(nèi)容上，從做業(yè)務(wù)到做管理；在實現(xiàn)方式上，從野牛型到野雁型；在工作方式上，從個性化到組織化；在人際關(guān)系上，從感情關(guān)系到事業(yè)關(guān)系；在目標上，從個人目標到團隊目標；在工作力度上，從守成到變革；在管理方式上，從指揮到授權(quán)角色認知管理能力業(yè)務(wù)能力業(yè)務(wù)員型精英型墮落型官僚型高階方針先見力創(chuàng)造美天好人情變革權(quán)放心人性化中階方法計劃力改善善人惡人理應(yīng)變責操心合理化基層行動實行力維持真地戇人法不變利安心標準化中層的角色企業(yè)執(zhí)行力執(zhí)行綜述建立執(zhí)行型的企業(yè)文化保障制度運行選拔執(zhí)行型人才管理者的執(zhí)行能力企業(yè)執(zhí)行力的系統(tǒng)模型01.關(guān)于執(zhí)行——綜述點擊此處添加正文。03.保障制度體系的高效運行點擊此處添加正文。05.提升管理者的執(zhí)行力點擊此處添加正文。02.建立執(zhí)行型的企業(yè)文化點擊此處添加正文。04.選拔執(zhí)行型人才點擊此處添加正文。目錄二、建立執(zhí)行型的企業(yè)文化一曲“敖包相會”使得內(nèi)蒙古的敖包名聲遠揚。去過內(nèi)蒙你就會知道，原來此“敖包”并非是蒙古包，而是一種由大小石塊堆積而成的圓形的實心的包狀“建筑”。在敖包上面，豎立有木幡桿，上面還掛有一些五色彩帶。在蒙古語中，敖包就是“堆”的意思。它通常建在山頂、湖畔或者灘中醒目之處。據(jù)說在敖包旁繞三圈，然后再揀三塊石頭丟到包上，這樣就會得到神靈的庇佑；并且，每年陰歷六月舉行的“祭敖包”的宗教活動也是蒙古人最隆重的儀式之一。然而經(jīng)過考證，敖包先于神學(xué)的意義卻是一種草原中的導(dǎo)航標志。按理說，建造路標是人人得益的事情，并且，牧民每每遇到路標時奉獻幾塊石頭也不是什么難事，然而，放牧?xí)r還要留意石塊并且一路要攜帶直到遇到路標，的確是件辛苦的活。更何況有那多人貢獻，某個人的幾塊石頭也就無足輕重了。但是如果大家都這么想，那么路標的建設(shè)成本的分擔就變得棘手了，誰都需要路標，但是誰都有讓別人去添磚加瓦自己卻坐享其成的心態(tài)，最終好事難成。

聰明的蒙古人的解決方案讓人拍案叫絕，他們賦予了功能性的路標以宗教的意義，讓路過的每個人，都自覺地對發(fā)揮路標功能的敖包進行建設(shè)，在祈福中，完成了自己的貢獻。并非虛構(gòu)的故事——敖包的故事告訴我們：沒有信仰，制度就形同虛設(shè)；沒有信仰，就不會產(chǎn)生執(zhí)行力。二、建立執(zhí)行型的企業(yè)文化企業(yè)文化——企業(yè)的社會運行機制二、建立執(zhí)行型的企業(yè)文化企業(yè)文化——企業(yè)的核心價值體系，企業(yè)的社會運營機制企業(yè)運行系統(tǒng)分析：

企業(yè)運行的基本硬件系統(tǒng)：——戰(zhàn)略、組織結(jié)構(gòu)、流程、制度等

企業(yè)運行的基本軟件系統(tǒng)：——文化，以及由此產(chǎn)生的人的信念、理念與行為習(xí)慣操作層制度層理念層企業(yè)文化建設(shè)的關(guān)鍵：由文化理念轉(zhuǎn)化為行為習(xí)慣執(zhí)行型文化的基本作用模式二、建立執(zhí)行型的企業(yè)文化執(zhí)行型文化的基本要素責任結(jié)果導(dǎo)向客戶第一務(wù)實精神速度高標準團隊協(xié)作問題分析：國企、民企、外企執(zhí)行文化的差異二、建立執(zhí)行型的企業(yè)文化二、建立執(zhí)行型的企業(yè)文化企業(yè)文化就是老板文化？在外企里，員工喜歡把自己的上司稱為老板，在民企或國企里員工通常把企業(yè)的創(chuàng)始人或出資人稱為老板，而自己的上司稱為領(lǐng)導(dǎo)。“BOSS”的另一釋義：“有支配權(quán)的人”。在外企里你的上司絕對是可以決定你是否在這個職位繼續(xù)工作的人，所以在外企里你的上級既是領(lǐng)導(dǎo)也是老板，而在中國的民企或國企里卻未必如此，這就是老板文化的差異從轉(zhuǎn)變觀念開始領(lǐng)導(dǎo)的行為決定其他人的行為從細微的變化開始自上而下的運作模式：高層研討——確定方案（行動宣言）——層層推行——各種方式的傳播建立績效目標導(dǎo)向的價值評價與分配體系績效考核標準——績效結(jié)果+關(guān)鍵行為要素績效與薪酬直接掛鉤績效與職業(yè)發(fā)展直接結(jié)合執(zhí)行型文化的建設(shè)過程考核制度和激勵制度是企業(yè)文化最直接的體現(xiàn)二、建立執(zhí)行型的企業(yè)文化團隊執(zhí)行型文化建立的關(guān)鍵手段簡明思維：唯有采取行動,才能建立執(zhí)行型文化。v首先，必須清楚地告知員工你希望獲得什么成果，反復(fù)強調(diào)并以身作則。v其次，對員工的正確行為與結(jié)果給予獎勵；對不良的行為和結(jié)果，可以加強指導(dǎo)、取