資料結構(C語言版) 1 資料結構概論

2021-10-09 13:46:30 字數 424 閱讀 1627

1.1、基本概念

(1)資料結構(data structure):是相互之間存在一種或多種特定關係的資料元素的集合(簡單解釋)。通常有如下四類

(2)資料的物理結構:指資料結構在計算機中的表示(又稱映像)稱為資料的物理結構,也稱儲存結構。它包括資料元素的表示、關係的表示。分為兩類:

(3)資料型別(data type):指乙個值的集合和定義在這個值集上的一組操作的總稱。

抽象資料型別(adt)是指乙個數學模型以及在該模型上的一組操作。adt實質上和資料型別是乙個概念。

注:程式 =資料結構 + 演算法

1.2、演算法與演算法分析

(1)演算法的特徵:有窮性、確定性、可行性、輸入、輸出。

(2)演算法設計的要求:正確性、可讀性、健壯性、效率與低儲存量要求、

(3)演算法效率的度量

資料結構(C語言版)

用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...

《資料結構(C語言版)》綜述

第一章 緒論 將於4月20日學習完畢,含課後題以及資料練習題 1.1什麼是資料結構 1.2基本概念和術語 1.3抽象資料結構型別的表示與實現 1.4演算法和演算法分析 1.4.1演算法 1.4.2演算法設計的要求 1.4.3演算法效率的度量 第二章 線性表 2.1線性表的型別定義 2.2線性表的順序...

讀資料結構(C語言版)

資料 資料是對現實世界物質的符號表示,在計算機中的意思是能輸入到計算機中進行計算處理的符號為資料 實現是客觀世界在計算機中的表示方式,是程式加工的原材料。資料可以是聲音,文件 資料元素 組成資料的基本構成單位,通常以結構化的形式出現,比如一本書的書目資訊,包含作者,書名,出版刊號,出版社這些資料項,...