資料結構和演算法 Day 6

2021-08-07 10:32:30 字數 802 閱讀 1571

線性表(list):由零個或多個資料元素組成的有限序列。

數學語言定義:若將線性表記為(a1,...,ai-1,ai,ai+1,...,an),則表中的ai-1領先於ai,ai領先於ai+1,稱ai-1是ai的直接前驅元素,ai+1是ai的直接後繼元素。

關鍵點:

1)線性表是乙個序列,也就是說元素之間是有先後順序的。

2)若元素存在多個,則第乙個元素無前驅,而最後乙個元素無後繼,其他元素都有且只有乙個前驅和後繼。

3)線性表是有限的。

線性表的元素個數n(n>=0)定義為線性表的長度,當n=0時,稱為空表。

資料型別:是指一組性質相同的值得集合及定義在此集合上的一些操作的總稱。

c語言中,按照取值不同,資料型別分為兩類:

1)原子型別:不可以再分解的基本型別,例如整形、浮點型、字元型等。

2)結構型別:由若干個型別組合而成,是可以再分解的,例如整形陣列等。

抽象:是指抽取出事物具有的普遍性的本質。它要求抽出問題的特徵而忽略非本質的細節,是對具體事務的乙個概括。抽象是一種思考問題的方式,它隱藏了繁雜的細節。

抽象資料型別(abstract data type,adt)是指乙個數學模型及定義在該模型上的一組操作。

抽象資料型別的定義僅取決於它的一組邏輯特性,而與其在計算機內部如何表示和實現無關。

描述抽象資料型別的標準格式:

adt 抽象資料型別名

data

資料元素之間邏輯關係的定義

operation

操作endadt

Day 6 迴圈結構

1.for迴圈語法結構 for 迴圈條件初始化 迴圈條件判斷 迴圈條件變更 執行流程 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img lmsx5v2e 1587523473416 day 6 迴圈結構.assets for迴圈圖例.png for迴圈的優勢 1.可讀性更強 2.可...

演算法學習 Day6

實現乙個加法器,使其能夠輸出a b的值。輸入包括兩個數a和b,其中a和b的位數不超過1000位。可能有多組測試資料,對於每組資料,輸出a b的值。示例1 2 6 10000000000000000000 10000000000000000000000000000000 8 1000000000001...

大資料課堂筆記 day6

修飾符 本類同乙個包中的類 子類其他類 public 可以訪問 可以訪問 可以訪問 可以訪問 protected 可以訪問 可以訪問 可以訪問 不能訪問 預設可以訪問 可以訪問 不能訪問 不能訪問 private 可以訪問 不能訪問 不能訪問 不能訪問 1 概述 介面可以看成是特殊的抽象類,即只包含...