您當前位置：公務員考試網 > 國家公務員考試網 > 備考 > 面試 > > 2016年國家公務員面試銀監(jiān)會-計算機專業(yè)之數據結構

2016年國家公務員面試銀監(jiān)會-計算機專業(yè)之數據結構考點

2016-01-08 11:08:23 公務員考試網文章來源：華圖教育

資料分析題型
資料分析公式
數資易錯點
數量關系公式
常識百年黨史
全年時政熱點

*資料包涵蓋但不限于以上內容

掃碼領福利

保存小程序碼至
手機進行掃碼

　　2016年國家公務員面試銀監(jiān)會-計算機專業(yè)之數據結構考點

　　數據結構在考試中需要考生了解數據結構及其分類，數據結構于算法的密切關系，要求學生能夠熟悉各種數據結構及其操作，掌握數據在排序和查找等常用算法的應用

　　什么是數據結構

　　數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。

　　順序存儲方法

　　它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。

　　鏈接存儲方法

　　它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

　　數據結構的四種存儲方法：

　　順序存儲方法，該方法是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點之間的邏輯關系由存儲單元的鄰接關系來體現。此種結構通常是借助數組類型來描述的。

　　鏈式存儲方法，該方法結點間的邏輯關系是由附加的指針字段表示的，并不要求邏輯上相鄰的結點在物理位置上也相鄰。此種結構通常是借助指針類型來描述的。

　　索引存儲方法，該方法在建立結點信息的同時，也建立了附加的索引表，索引表中的每一項稱之為索引項，索引項的一般形式是：(關鍵字，地址)。關鍵字標識唯一一個結點，地址作為指向結點的指針。此種結構可以提高數據查找的速度。

　　哈希存儲方法，即散列存儲方法，該方法根據結點的關鍵字通過哈希函數直接計算出該結點的存儲地址。此種結構本質上是順序存儲的擴展。 6.數據的運算與存儲結構的關系?

　　數據的運算與存儲結構的關系?

　　數據的運算：一個數據結構所包含的數據運算的種類和數目以及每個運算中的參數數目及類型，都應該依據該數據結構的實際用途和需要來量身定做。它們只有在一定的數據結構上具體實現后才具有真實的意義。因此數據結構運算的實現和執(zhí)行效率都與存儲結構有關。