資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。
具體地說,資料結構指的是資料元素之間的邏輯結構、儲存結構以其資料的抽象運算, 即按某種邏輯關係組織起來的一組資料, 再按一定的儲存表示方式把它們儲存在計算機的儲存器中,並在這些資料上定義乙個運算的集合.
資料結構(data stucture)是計算機軟體和計算機應用專業的核心課程之一, 在眾多的計算機系統軟體和應用軟體中都要用到各種資料結構。 因此,僅掌握幾種計算機語言是難以應付眾多複雜的課題的,要想有效地使用計算機,必須學習資料結構 知識。
首先介紹一些基本概念,術語
1. 資料 (data)
描述客觀事物的數、字元以及能輸入計算機中並被計算機處理的符號的集合
2. 資料元素 (data element)
資料的基本單位
3. 資料物件 (data object)
具有相同性質的資料元素的集合, 是資料的乙個子集
資料結構包含的內容
(1) 資料 元素之間的邏輯 (或抽象) 關係, 稱為資料的邏輯結構
(2) 資料元素及其關係在計算機內的儲存方式,稱為資料的儲存結構
(3) 資料的運算,即對資料元素施加的操作(行為)
資料結構 1
線性結構 線性表,棧,佇列,串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...
資料結構 1
1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表,陣列,棧,樹,佇列,二叉樹,串,圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念,基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...
資料結構 1
第二章 線性表 2.1線性表的基本概念 2.1.1線性表的定義 線性表 linear list 是n n 0 個 相同型別 的資料元素構成的 有限序列。其中,n為線性表的長度,n 0,即線性表為乙個空表。廣義表中不反對具有不同型別的資料元素,我們暫不予討論。1 乙個有n個資料元素的線性表常表示為 a...