2016-01-08 11:08:23 公務員考試網 文章來源:華圖教育
*資料包涵蓋但不限于以上內容
保存小程序碼至
手機進行掃碼
2016年國家公務員面試銀監(jiān)會-計算機專業(yè)之數據結構考點
數據結構在考試中需要考生了解數據結構及其分類,數據結構于算法的密切關系,要求學生能夠熟悉各種數據結構及其操作,掌握數據在排序和查找等常用算法的應用
什么是數據結構
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。
順序存儲方法
它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常借助于程序設計語言中的數組來實現。
鏈接存儲方法
它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構的四種存儲方法:
順序存儲方法,該方法是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里,結點之間的邏輯關系由存儲單元的鄰接關系來體現。此種結構通常是借助數組類型來描述的。
鏈式存儲方法,該方法結點間的邏輯關系是由附加的指針字段表示的,并不要求邏輯上相鄰的結點在物理位置上也相鄰。此種結構通常是借助指針類型來描述的。
索引存儲方法,該方法在建立結點信息的同時,也建立了附加的索引表,索引表中的每一項稱之為索引項,索引項的一般形式是:(關鍵字,地址)。關鍵字標識唯一一個結點,地址作為指向結點的指針。此種結構可以提高數據查找的速度。
哈希存儲方法,即散列存儲方法,該方法根據結點的關鍵字通過哈希函數直接計算出該結點的存儲地址。此種結構本質上是順序存儲的擴展。 6.數據的運算與存儲結構的關系?
數據的運算與存儲結構的關系?
數據的運算:一個數據結構所包含的數據運算的種類和數目以及每個運算中的參數數目及類型,都應該依據該數據結構的實際用途和需要來量身定做。它們只有在一定的數據結構上具體實現后才具有真實的意義。因此數據結構運算的實現和執(zhí)行效率都與存儲結構有關。
↓↓↓↓2022年國家公務員考試相關推薦↓↓↓↓ | |||
國考 備考策略 |
國考 問答百科 |
各部委 職位分析 |
萬人 ?即筚 |
相關內容推薦:
2022年國家公務員考試銀保監(jiān)會|銀監(jiān)會|保監(jiān)會
2022年國家公務員考試考點分布|考場設置
2022國家公務員考試稅務系統(tǒng)面試時間
2022國家公務員考試稅務系統(tǒng)面試備考
2022國家公務員考試海關面試時間
2022國家公務員考試海關面試備考
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數
國家公務員考試公告 國家公務員考試大綱 國家公務員考試專業(yè)分類目錄 國家公務員考試職位表 國家公務員考試報名入口 國家公務員考試報考條件 國家公務員考試報名費用 國家公務員考試報名人數 國家公務員考試報名確認 國家公務員考試準考證打印 國家公務員考試行測備考 國家公務員考試申論備考 國家公務員考試考試時間 國家公務員考試考試流程 國家公務員考試考試科目 國家公務員考試答題須知 國家公務員考試考場規(guī)則 國家公務員考試真題解析 國家公務員考試成績查詢 國家公務員考試分數線 國家公務員面試公告 國家公務員面試名單 國家公務員考試資格復審 國家公務員考試調劑名單 國家公務員面試技巧 國家公務員面試禮儀 國家公務員結構化面試 國家公務員無領導小組討論 國家公務員考試體檢考察 國家公務員考試錄用公示