資料結構概述(C 版)

2021-10-07 21:57:25 字數 754 閱讀 8304

1.1什麼是資料結構

資料結構是一種在程式中系統化管理資料集合的形式。通常由一下三個概念組成:

資料集合。通過物件資料的本體(例如陣列和結構體等基本資料結構)儲存資料集合。

規則。保證資料集合按照一定規矩進行正確操作、管理和儲存的規則。

操作。「插入元素」「取出元素」等對資料集合的操作。或「查詢資料的元素數」等查詢。

1.1.1棧

是一種臨時儲存資料的資料結構,按照最後進入棧的資料最先出棧的規則(先進後出)管理資料。

操作1.push(x):在棧頂部新增元素。

2.pop():從棧頂部取出元素。

3.isempty():檢查棧是否為空。

4.isfull():檢查棧是否已滿。

規則:資料中最後加入的元素最先被取出,即pop取出的元素是最後一次被push的元素。

1.1.2佇列操作

1.enqueue(x):在對列末尾新增元素x

2.dequeue():從佇列開頭取出元素

3.isempty():檢查佇列是否為空

4.isfull():檢查佇列是否已滿

規則:最先進入佇列的元素最先被取出,見dequeue操作按照元素被新增的先後順序取出元素。

1.1.3表

可以既讓資料保持一定的順序,又在特定的位置上進行插入或刪除操作。除此之外,還是實現其他高等資料結構所需的基礎知識和零部件。

資料結構(c 版)

第一章 緒論 1.資料表示 資料儲存在計算機的記憶體中,核心是資料結構。資料處理 實際問題的求解必須滿足各項處理要求,核心是演算法。2.資料 資訊的載體,計算機中指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。資料元素 資料的基本單位。資料項 構成資料元素的不可分割的最小單位。資料結構 相...

資料結構(c 版)

第一章 緒論 1.1資料表示 資料儲存在計算機的記憶體中,核心是資料結構。資料處理 實際問題的求解必須滿足各項處理要求,核心是演算法。1.2資料 資訊的載體,計算機中指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。資料元素 資料的基本單位。資料項 構成資料元素的不可分割的最小單位。資料結構...

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...