數據結構4（數組和廣義表）
第4章 數組和廣義表 【例4-1】二維數組A的每一個元素是由6個字符組成的串，其行下標i=0，1，…，8，列下標j=1，2，…，10。若A以行為主序存儲元素，A[8][5]的物理地址與當A按列為主序存儲時的元素（ ）的物理地址相同。設每個字符占一個字節。 A．A[8][5] B．A ...
原文：數組和廣義表
數組 數組的特點： 元素數目固定 下標有界。 數組的操作： 按照下標進行讀寫。 數組的順序表示和實現 因計算機的內存結構是一維的，因此用一維內存來表示多維數組，就必須按某種次序將數組元素排成一列序列，然后將這個線性序列存放在儲存器中。 通常有兩種順序存儲方式： 行優先順序 將數組元素按行排列 在PASCAL C語言中，數組就是按行優先順序儲存。 列優先順序 將數組按列向量排列。 在FORTRAN ...
2016-10-18 00:32 0 2228 推薦指數：
相關推薦
廣義表
概念 廣義表（Generalized Lists）是n（n≥0）個數據元素a1，a2，…，ai，…，an 的有序序列，一般記作 ...
廣義表
廣義表是n個元素的有限序列，每一個元素都是原子項或者是廣義表，通常記作LS=（a1,a2,an）,如果是a1廣義表為其字表稱為表頭，其余元素為表尾。 廣義表的性質： （1）廣義表的元素可以是子表或是元素，而子表內還可以包含子表，因此廣義表可以多層結構。 （2）廣義表具有遞歸和共享的性質 ...
廣義表
介紹 廣義表是線性表的補充。廣義表是遞歸定義的，廣義表的元素既可以是單個元素，也可以是一個廣義表。 廣義表的第一個元素是表頭，其余部分是表尾 例如： D=() :空表，長度為0 A=(a, (b, c) :長度為2的廣義表，第一個元素為單個元素，第二個元素為子表(b, c ...
數據結構學習總結--串數組廣義表（廣義表)
廣義表 定義:廣義表是線性表的推廣也稱為列表，廣義表一般記作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是廣義表\((a_{1},a_{2},,,,a_{n})\)的名稱，n是其長度 在廣義表的定義中，\(a_{i}\)可以是單個元素也可以是廣義表分別稱為廣義表的原子和子表 ...
廣義表
1.定義：廣義表是一種復雜的數據結構，是線性表的擴展，能夠表示樹結構和圖結構。 2.細分定義：廣義表是n個數據元素a0，a1，...，an-1組成的有限序列，記為GList=（a0，a1，...，an-1）其中，（1）ai或為不可分的數據元素（稱為原子），或為可再分的廣義表（稱為子表 ...
數據結構之【數組和廣義表】復習題
第 4 章 數組和廣義表 一、選擇題 1. 將一個A[1..100，1..100]的三對角矩陣，按行優先存入一維數組B[1‥298]中，A中元素A6665（即該元素下標i=66，j=65），在B數組中的位置K為（ B ）。供選擇的答案 ...
數據結構習題之多維數組和廣義表
第五章 多維數組和廣義表 一、基本要求、重點、難點 本章目的是介紹多維數組的邏輯結構特征及其存儲方式。特殊矩陣和稀疏矩陣的壓縮存儲方法。本章重點是熟悉多維數組的存儲方式、矩陣的壓縮存儲方式，難點是稀疏矩陣的壓縮存儲方示下實現的算法 ...