2006年4月《數據結構》考前串講
數組一般沒有插入和刪除操作,另外無論是幾維數組,在機器里表示都是一維的,因此這里有一個按行優(yōu)先存儲還按列優(yōu)先存儲的這樣的一個法則,要注意這問題。
在數組里,一般沒有插入和刪除運算,所以存好這些數據,就這樣了,另外在數組這部分中,可以這樣去理解它,它是一個復雜的非線性結構,因為這是針對于線性結構的每一個結點最多有一個直接前趨和最多有一個直接后繼這樣的特點而言的,因為數組,比如說二維數組每一個元素它可以有兩個直接前趨,分別從行和列看。也可有兩個直接后繼,但是邊上的和角上的又不同,因此比較復雜。多維的更復雜,但是也可以這樣去理解,多維數組認為是向量的推廣。
行優(yōu)先就是最右側下標變化最快,列優(yōu)先就是最左側下標變化最快。壓縮存儲就是對多個相同的非零元素只分配一個存儲空間,對零元素不分配存儲空間。使用壓縮技術,存儲一個稀疏矩陣,惟一目的僅僅是為了節(jié)省存儲空間,在時間上是不合算的。
提醒大家,把順序存儲的位置、安排記住,行優(yōu)先或者列優(yōu)先,把有規(guī)律的特殊矩陣的壓縮存儲的方法記住,然后記住無規(guī)律的稀疏矩陣的三元組表存儲方法,并且要知道,三元組表存儲方法在時間上是不合算的,只是節(jié)省了空間。
廣義表是把線性表里面每一個結點都必須是原子值的這樣一個限制給突破了的表,就叫廣義表。廣義表也是就是說表中的每一個元素還可以是表,因此它也是一個非線性的。不但可以是表,而且可以是其自身。
廣義表的括號表示和圖形表示之間的轉換,希望大家能夠把握,一般來說括號表示它要用圓括號把廣義表括起來,以逗號分隔他的元素,圖形表示是一種形象化的括號表示。
例如:A是一個廣義表,大寫字母代表表,小寫字母代表原子。
例如:取表頭運算
下面看一個具體的例子:
2.部分稿件來源于網絡,如有不實或侵權,請聯系我們溝通解決。最新官方信息請以湖北省教育考試院及各教育官網為準!
-
182023-03湖北自考本科《中國近現代史綱要》考前必背重點(下)湖北自考本科《中國近現代史綱要》考前必背重點(下)
-
182023-03湖北自考本科《中國近現代史綱要》考前必背重點(上)湖北自考本科《中國近現代史綱要》考前必背重點(上)
-
022023-03湖北自考《中國近代史綱要》核心考點(7)湖北自考《中國近代史綱要》核心考點(7)
-
022023-03湖北自考《中國近代史綱要》核心考點(6)湖北自考《中國近代史綱要》核心考點(6)
-
022023-03湖北自考《中國近代史綱要》核心考點(5)湖北自考《中國近代史綱要》核心考點(5)
-
022023-03湖北自考《中國近代史綱要》核心考點(4)湖北自考《中國近代史綱要》核心考點(4)
已幫助10w萬+意向學歷提升用戶成功上岸
毛澤東思想概論
培訓優(yōu)勢:課時考點精講+刷題+沖刺,熟練應對考試題型。全程督促學習,安排好學習計劃。 毛澤東思想概論...自考培訓英語二
本課程既是一門語言實踐課程,也是拓寬知識、了解世界文化的重要素質課程,它以培養(yǎng)學習者的綜合語言應用能力為目標,使他們在學習、工作和社會交往中能夠使用英語進行有效的交流。 英語二...自考培訓馬克思主義基本原理概論
本書包括兩個部分:自學考試大綱和基本原理。主要內容有,馬克思主義是關于工人階級和人類解放的科學,物質世界及其發(fā)展規(guī)律,認識的本質及其規(guī)律,人類社會及其發(fā)展規(guī)律,資本主義的形成及其發(fā)展,資本主義發(fā)展的歷史進程,社會主義社會及其進程,共產主義社會及其進程等。 馬克思主義基本原理概論...自考培訓思想道德修養(yǎng)與法律基礎
《思想道德修養(yǎng)與法律基礎》課具有鮮明的政治性、思想性、理論性、針對性、科學性、知識性以及實踐性和修養(yǎng)性。它包羅政治、思想、道德、心理本質、學習成才和法律本質等內容,指導和回答大學生在人生、抱負、信念等方面遍及關心和迫切需要解決的問題。 思想道德修養(yǎng)與法律基礎...自考培訓中國近代史綱要
“中國近現代史綱要”全國高等教育自學考試指定教材,依據中央審定的普通高等學校“中國近現代史綱要”編寫大綱以及馬克思主義理論研究和建設工程重點教材《中國近現代史綱要》,結合自學考試的特點設計了十章,集中講述1840年鴉片戰(zhàn)爭爆發(fā)一直到2007年中國共產黨第十七次全國代表大會召開的160多年的中國近現代歷史。 中國近代史綱要...自考培訓

掃一掃關注微信公眾號
隨時獲取湖北省自考政策、通知、公告以及各類學習資料、學習方法、課程。