資料結構中的基本概念
資料 – 程式的操作物件，用於描述客觀事物（如：int,float…）
資料元素 – 組成資料的基本單位
資料項 – 乙個資料元素由若干資料項組成
資料物件 – 性質相同的資料元素的集合（比如：陣列，鍊錶）
對於演算法而言，語言不重要，重要的是思想
演算法是為了解決實際問題而設計的
資料結構是演算法需要處理的問題的載體
資料結構和演算法相輔相成
資料元素之間是有順序的
資料元素個數是有限的
資料元素的型別必須相同
線性表是具有相同型別的n(n>=0)個元素的有限序列(a0,a1,a2,…,an).ai是表項，n是長度線性表順序儲存結構：用一段連續的儲存單元依次儲存線性表的資料元素
資料結構 線性表的基本概念
liner list 線性結構。線性表是由同一型別的資料元素構成的線性結構。實際中，考生資訊表 字串等都屬於線性表 線性表通常可表示為 a1，a2，a3，a4，an n為表長，n 0 時為空表 線性表的抽象資料型別 adt list 資料物件 d 資料關係 r 前驅 後繼 資料操作 線性表初始化 l...
資料結構基本概念以及線性表的基本操作
抽象資料型別 adt 資料物件 資料關係 基本操作 資料結構 define maxsize 100 typedef structsqlist typedef structsqlist 順序表型別 l.elem elemtype malloc sizeof elemtype maxsize 線性表l的...
資料結構導論 2 線性表的基本概念
一 線性結構 是n n 0 個資料元素 也稱結點 的有窮序列。線性結構的基本特徵 若至少含有乙個結點，則除起始結點沒有直接前趨外，其他結點有且僅有乙個直接前趨 除終端節點沒有直接後繼外，其他結點有且僅有乙個直接後繼。二 線性表的定義 線性表是由同一型別的資料元素構成的線性結構。是n n 0 個結點的...