數組是什麼存儲結構

『壹』 一個簡單的問題，數組是邏輯結構還是存儲結構

存儲結構是邏輯結構的存儲映像，邏輯結構指的是數據間的關系，它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系，而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有」出「和」入「兩種操作，一個是「先進先出」，而一個是「後進先出」。

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。

『貳』 數組是不是一種數據結構

1。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。
2。數據結構不同於數據類型，也不同於數據對象，它不僅要描述數據類型的數據對象，而且要描述數據對象各元素之間的相互關系。
3。對每一個數據結構而言，必定存在與它密切相關的一組操作。

所以，數組不是數據結構。結構體也不是

『叄』 數組的存儲結構採用什麼存儲方式

數組在內存中是採用一段連續的地址進行順序存儲的！

祝你學習愉快！

詳細請參考
http://www2.gliet.e.cn/jpkc/datastructure/course/course_content.asp?chapter_id=4§ion_id=17

『肆』 二維數組是如何存儲的

二維數組A[m][n]可以視為由m個行向量組成的向量，或者是由n個列向量組成的向量。

由於計算機的內存是一維的，多維數組的元素應排成線性序列後存入存儲器。數組一般不做插入和刪除操作，即結構中元素個數和元素間的關系不變。所以採用順序存儲方法表示數組。

1、行優先存儲

將數組元素按行向量排列，第i+1個行向量緊接在第i個行向量後面。

【例】二維數組A[m][n]按行優先存儲的線性序列為：

A[0][0]、A[0][1]…A[0][n]、A[1][1]、A[1][1]…A[1][n]…A[m][n]、A[m][1]…A[m][n]

在PASCAL和C語言中數組按行優先順序存儲。

2、列優先存儲

將數組元素按列向量排列，第i+1個列向量緊接在第i個列向量後面。

【例】二維數組A[m][n]按列優先存儲的線性序列為：

A[0][0]、A[1][0]…A[m][0]、A[0][1]、A[1][1]…A[m][1]…A[m][1]、A[0][n]…A[m][n]

ORTRAN語言中，數組按列優先順序存儲。

『伍』 數組的定義是什麼

1.數組的定義數組是由n（n≥1）個具有相同類型的數據元素a0，a1，a2，…，an－1組成的有序序列，且該序列必須存儲在一塊地址連續的存儲單元中，並用一個統一的數組名標識。

2.數組的特點（1）數組中的數據元素具有相同數據類型。

（2）數組是一種隨機存取結構，給定數組下標，就可以訪問與其對應的數據元素。

（2）數組可被看成定長的線性表，因此數組中的數據元素的個數是固定的。

2.數組分類根據數組元素ai的組織形式的不同，數組可分為一維數組、二維數組以及多維數組。

1.一維數組一維數組可被看成一個線性表或一個向量，它在計算機內存放在一塊連續的存儲單元中，在C語言中一維數組一般定義為：數組名［下標］。

2）二維數組若一維數組中的數據元素又是一維數組結構，則稱為二維數組。在二維數組中，每個數據元素aij對應一個行下標和一個列下標。因此，除邊界元素外，每個元素aij都恰好有兩個直接前驅aij－1和ai－1j，兩個直接後繼aij＋1和ai＋1j。開始結點a11沒有前驅結點，終端結點amn沒有後繼結點，邊界上的結點a1j（1≤j＜n）、amj（1≤j＜n）、ai1（1≤i＜m）和ain（1≤i＜m）均只有一個後繼結點或一個前驅結點，也可被看成線性表的線性表。因此，二維數組的邏輯結構是：每個元素至多有兩個直接前驅和兩個直接後繼。在C語言中，二維數組一般定義為：數組名［下標］［下標］。

2）n維數組在n維數組中，每個數據元素對應n個下標，受n個關系的制約，其中任一個關系都是線性關系，也可被看作數據元素為n－1維數組的一維數組。在C語言中多維數組一般定義為：

數組名［下標］…［下標］，有幾個下標就是幾維數組。

4.數組的基本操作數組在創建時就確定了組成該結構的行向量數目和列向量數目，因此，在數組結構中不存在插入、刪除元素的操作。因此，除了初始化和銷毀之外，數組通常只有兩種操作：

（1）存取（讀）：給定一組下標，讀取相應的數據元素。

（2）修改（寫）：給定一組下標，存取或修改相應的數據元素。

『陸』 數組是按照什麼數據結構存儲的

順序存儲結構，因為數組在空間上是連續的

『柒』 程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構

不對，數組本身的存儲結構是線性的，就是說它是連續存儲的，但是數組中元素可以存儲指針，就是指針型數組，它就可以利用數組處理非線性的數據。比如將一個鏈表每個結點的地址存入數組，那樣訪問數組，就是處理非線性的數據了

『捌』 什麼是數組數組元素與存儲單元的對應關系是怎樣的

數組就是存儲一堆數據的存儲結構。（可是是整數，可以是字母，甚至，多元數組還可以存儲字元串）

數組里的元素是連續的。所以相鄰的存儲單元的存儲地址是連著的。
這也是後面為什麼指針可以來代替數組處理問題的原因。
比如a[0]和a[1]的存儲單元地址是連續的

『玖』 為什麼說數組是一種隨機存儲結構

數組的存儲是連續的，但是訪問是隨機的。因為可以用下標進行數組的隨機訪問。相反，鏈表可以實現隨機存儲，但是其訪問卻必須是連續的。