SPQR樹
在圖論（數學的一個分支）中，一個雙連通圖的三連通分量是一組較小的圖，用來描述該圖中的所有 2-頂點割。SPQR樹是電腦科學中，更精確地說，是圖論演算法中的一種樹狀資料結構，用以表示圖中的所有三連通分量。一個圖的 SPQR 樹可以在線性時間內構造，並且在動態圖演算法與圖繪製中均有若干應用。 SPQR樹背後的基本結構，圖的三連通分量以及這種分解和平面圖平面嵌入之間的關係，最早由 Saunders Mac Lane (1937) 研究，在 D…
标签：#資料結構
共 5 篇文章
数据结构
是数据结构的一种类型]] 在计算机科学中，数据结构（）是计算机中存储、组织数据的方式。 数据结构意味着介面或封装：一个数据结构可被视为两个函数之间的介面，或者是由数据类型联合组成的存储内容的访问方法封装。 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言，可為空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。 数据结构可透过编程语言所提供的数…
前向列表
前向串列（）是於標準樣板函式庫中的序列容器（sequence containers），以單向鏈結串列實現，自C++11標準開始被定義於C++標準函式庫裡的 標頭檔。 與 std::list 相比，原本 std::list 是一個雙向鏈結串列，每個節點都有指向上一個節點與下一個節點的指標，所以可以雙向遍歷，但這樣會使得內存空間消耗得更多，速度會相對地變慢。但 std::forward_list 提供了不需要雙向迭代時，更節省儲存空間的容器…
抽象資料型別
抽象資料型別（，縮寫：ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是间接定义的，通过其上的可执行的操作以及这些操作的效果的数学约束（与可能的代价）。 例如，抽象的堆疊（stack）由3个操作定义：推入push，彈出pop（接受约束：每次彈出返回的是最新被推入且没有被弹出的数据，也就是後進先出），查看堆疊頂端数据peek。当分析使用堆疊演算法的效率，所有…
複合型別
在電腦科學中，複合型別是一種資料類型，它可以原始型別和其它的複合型別所構成。構成一個複合型別的動作，又稱作組合。 C/C++ struct是 C 和 C++ 的複合型別概念，是一個將欄位或成員以一定組合方式所組成的資料型別。因為在宣告時，使用了關鍵字 struct，所以它簡稱為結構，或者更精確地說使用者定義的資料結構。 在 C++ 裡，struct 與class的唯一區別是預設的存取等級，class是私有的，struct 則是公有的。 …