更新時間:2022-11-25 10:38:16 來源:動力節點 瀏覽1389次
數據類型基本上是一種可以在不同計算機程序中使用的數據類型。表示整數、浮點數等類型,整數占4字節,字符占1字節等。
抽象數據類型是一種特殊的數據類型,其行為由一組值和一組操作定義。使用關鍵字“Abstract”是因為我們可以使用這些數據類型,我們可以執行不同的操作。但是這些操作是如何工作的,這對用戶來說是完全隱藏的。ADT由原始數據類型構成,但隱藏了操作邏輯。
ADT 的一些示例是 Stack、Queue、List 等。
讓我們看看提到的 ADT 的一些操作 -
isFull(), 用于判斷棧是否滿
isEmpry(), 用于判斷棧是否為空
push(x), 這個用來把x壓入棧中
pop(), 用于從棧頂刪除一個元素
peek(), 用于獲取棧頂元素
size(),此函數用于獲取堆棧中存在的元素數
isFull(), 用于檢查隊列是否已滿
isEmpry(), 用于檢查隊列是否為空
insert(x), 這個用來在后端把x加入到隊列中
delete(), 用于從隊列前端刪除一個元素
size(),此函數用于獲取隊列中存在的元素數
size(),此函數用于獲取列表中存在的元素數
insert(x),該函數用于向列表中插入一個元素
remove(x),此函數用于從列表中刪除給定元素
get(i),該函數用于獲取位置i的元素
replace(x, y),該函數用于將x替換為y的值
通過上述介紹,相信大家對抽象數據類型已經有所了解,如果大家想了解更多相關知識,只要輕輕一點,打開本站的數據結構和算法教程,你就能輕松掌握哦。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習