資料結構與演算法分析 抽象資料型別入門(1)

2022-03-02 16:04:47 字數 577 閱讀 9766

1、無符號整數——unsigned short,unsigned int,unsigned long,即非負整數(排列按照長度由小到大順序)

2、帶符號整數——包括負整數(即有負號)

3、溢位——int型別,16位:-32768~32767

32位:-2147483648  ~      2147483648

凡超過這個範圍以外的整數,即發生溢位現象。溢位會造成一種「環繞」現象,即最大整數的下一位是最小整數。

*實現中的操作不一定能夠完全按照相應的adt的操作一樣的方式執行。

4、絕大多數的實數數字不能用有限的二進位制表示,從而在計算機中不能被精確地儲存,如0.1,0.7等。不能精確儲存的實數,會產生捨入錯誤,捨入錯誤累積過多,會發生很嚴重的錯誤(對精確度要求比較高的專案中)如2023年的愛國者飛彈的失敗。

5、字元資料:ascii & unicode ,前者有2^8 = 256種,後者有2^16 = 65000個字元,c++中提供寬字元wchar_t來儲存unicode之類的大字符集中的字元。

6、adt:資料集合及集合中對資料的操作

adt的實現:包括儲存資料元素的儲存結構以及實現基本操作的演算法。

資料結構與演算法 抽象資料型別

抽象資料型別 abstract data type 簡稱adt 是指乙個數學模型以及定義在此數學模型上的一組操作。它包括資料物件 資料關係 操作集合 例子 arraylist adt arraylist 資料關係 r1 基本操作 init void 操作結果 構造乙個空的線性表l destroy b...

資料結構與演算法分析 抽象資料型別入門(2)

1 為乙個已經存在的型別賦予乙個新名字,從而建立一種新型別 typedef oldtype newtpye 2 emum color 其中 color稱為列舉型別,裡的被稱為列舉常量 預設情況下,列舉常量的關聯整數從0開始,本例是0 4,也可以設定成 emum color 則新的列舉例子的關聯數字為...

資料結構 抽象資料型別

stdafx.h include include include include include include cout,cin 函式結果狀態碼 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 ...