總結-資料結構簡記
1、資料結構:相互之間存在一種或多種特定關係的資料元素集合
2、資料結構分類:邏輯結構(資料元素之間的相互關係);物理結構(資料在計算機中的儲存形式)
3、邏輯結構:集合結構,線性結構,樹形結構,圓形結構
4、物理結構:
4.1、順序儲存:把資料元素存放在地址連續的儲存單元裡,其資料間邏輯關係和物理關係一致
4.2、鏈式儲存:把資料元素存放在任意儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的
相關推薦
總結-資料結構簡記
1、資料結構:相互之間存在一種或多種特定關係的資料元素集合 2、資料結構分類:邏輯結構(資料元素之間的相互關係);物理結構(資料在計算機中的儲存形式) 3、邏輯結構:集合結構,線性結構,樹形結構,圓形結構 4、物理結構: 4.
面試題總結-資料結構與演算法
排序 氣泡排序-比較交換 快速排序-劃分-比較交換-遞迴 選擇排序-選擇-比較交換 查詢 二分查詢 二叉樹 二叉樹的前序、中序、後序遍歷(遞迴實現) 二叉樹的前序、中序、後序遍歷(非遞迴實現) 判斷一棵樹是否為二叉平衡樹 連結串列 連結串列的翻轉 判斷
【大話資料結構】第一章總結——資料結構緒論
程式設計 = 資料結構 + 演算法 前言 邊讀書邊做筆記,才能更好的學習。 以下是我根據《大話資料結構》做的總結,在加深自己印象的同時,希望可以幫助各位更好地瞭解資料結構。 1、基本概念和術語 資料: 是描述客觀事物的符號,是計算機
排序總結——————資料結構
文章目錄 八中排序方式的對比 資料生成 排序演算法 效能比較 執行時間比較(ms) 移動次數比較 交換次數比較 八中排序方式的對比 資料生成 我採用隨機函式來生成隨機資料,將生
【自考學習】2017年自考總結——資料結構和C++
【背景】 自考結束了,算是又一小階段目標完成吧。總結一下這次準備自考中的經驗和教訓。 【內容】 一、資料結構: 1、課本導圖: 2、知識點總概括: 二、C++程式設計 1
20172302 《Java軟體結構與資料結構》第七週學習總結
2018年學習總結部落格總目錄:第一週 第二週 第三週 第四周 第五週 第六週 第七週 教材學習內容總結 第11章 二叉查詢樹 1.二叉查詢樹是一種含有附加屬性的二叉樹,該屬性即其左孩子小於父節點,而父節點又小於等於其右孩子。二叉查詢樹的一個示意圖: 在二叉查詢樹中: &nbs
javascript資料結構----關於陣列的方法總結
1.檢測陣列 對於一個網頁,或者一個全域性作用域而言,使用 instanceof 操作符就能到到滿意的結果: if (value instanceof Array){ //如果是陣列就執行某些操作 } instanceof 操作符的問題在於,他假定只有一個全域性執行環境。如果網頁中包含多
20172323 2018-2019-1 《程式設計與資料結構》第七週學習總結
20172323 2018-2019-1 《程式設計與資料結構》第七週學習總結 教材學習內容總結 本週學習了第11章二叉查詢樹 11.1概述 二叉查詢樹的左孩子小於父結點,而父結點又小於或等於其右孩子 二叉查詢樹的定義是二叉樹定義的擴充套件
20172324 2018-2019-1 《程式設計與資料結構》第七週學習總結
20172324 2018-2019-1 《程式設計與資料結構》第七週學習總結 教材學習內容總結 概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父節點,而父節點又小於等於其右孩子。 它是特殊的二叉樹:對於二叉樹,假設x為二叉樹中的任意一個結點,x節點包含關鍵字key,節點x的key值記
20172308 《程式設計與資料結構》第七週學習總結
教材學習內容總結 第 十一 章 二叉查詢樹 一、概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父結點,父結點小於或等於右孩子 (二叉查詢樹的定義是二叉樹定義的擴充套件) 二、 用連結串列實現二叉查詢樹 addElement操作: addElement方法根據給定元素的值,在樹中的恰當位
20172314 2018-2019-1《程式設計與資料結構》第七週學習總結
教材學習內容總結 概述 二叉查詢樹:是含附加屬性的二叉樹,即其左孩子小於父節點,而父節點又小於或等於右孩子。 二叉查詢樹的定義是二叉樹定義的擴充套件。 二叉查詢樹的各種操作 用連結串列實現二叉查詢樹 每個BinaryTreeNode物件要維護一個指向結點所儲存元素的引用,另外
20172315 2018-2019-2 《程式設計與資料結構》第七週學習總結
20172315 2018-2019-2 《程式設計與資料結構》第七週學習總結 教材學習內容總結 二又查詢樹是一種含有附加屬性的二又樹,即其左孩子小於父結點,而父結點又小於或等於右孩子。 每個BinaryTreeNode物件要維護一個指向結點所儲存元素的引用,另外還要維護指向結點的每個孩子
20172319 《程式設計與資料結構》 第七週學習總結
20172319 2018.10.27-11.02 《程式設計與資料結構》第7周學習總結 目錄 教材學習內容總結 教材學習中的問題和解決過程 程式碼除錯中的問題和解決過程 程式碼託管 上週考試錯題總結 結對及互評 學習進度條
2018-2019-20172329 《Java軟體結構與資料結構》第七週學習總結
2018-2019-20172329 《Java軟體結構與資料結構》第七週學習總結 教材學習內容總結 《Java軟體結構與資料結構》第十一章-二叉查詢樹 一、概述 1、什麼是二叉查詢樹:二叉查詢樹是一種帶有附加屬性的二叉樹,即對樹中的每個結點,其左孩子都要小於其父結點,而父結點又小於或等於其右孩
20172311《程式設計與資料結構》第七週學習總結
20172311《程式設計與資料結構》第七週學習總結 教材學習內容總結 第十一章 二叉查詢樹 樹是一種非線性結構,其中的元素被組織成一個層次結構 含有m個元素的平衡n元樹具有的高度為lognm 樹的陣列實現之計算策略: 如果我們儲存的樹不是完全的或者只是相對完全的,則該陣列
20172322 《程式設計與資料結構》第七週學習總結
20172322 《程式設計與資料結構》第七週學習總結 教材學習內容總結 本章的內容主要講二叉查詢樹,二叉查詢樹是對於二叉樹的一種拓展,這意味著上一章中對於二叉樹的操作對於二叉查詢樹同樣適用,同時它也是一種帶有附加屬性的二叉樹。這種附加屬性即:對樹中的每個結點,它的左孩子都要小於其父結點,而父結點又小於或
20172303 2018-2019-1《程式設計與資料結構》第7周學習總結
20172303 2018-2019-1《程式設計與資料結構》第7周學習總結 教材學習內容總結 本週在上週學習了二叉樹的基礎上,學習了一種二叉樹的特殊形式——二叉查詢樹,又叫有序二叉樹、排序二叉樹。本章學習了兩種二叉查詢樹的實現方法,以及兩種二叉查詢樹的應用。 一、概述 1.二叉查詢樹
20172306 2018-2019-2 《Java程式設計與資料結構》第七週學習總結
20172306 2018-2019-2 《Java程式設計與資料結構》第七週學習總結 教材學習內容總結 概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父結點,而父結點又小於或等於右孩子。 二叉查詢樹的定義是二叉樹定義的擴充套件。 二叉查詢樹的各種操作:a
20172301 《程式設計與資料結構》第七週學習總結
20172301 《程式設計與資料結構》第七週學習總結 教材學習內容總結 二叉查詢樹是一種含有附加屬性的二叉樹,其左孩子小於父結點,父結點小於或者等於右孩子。 用連結串列實現二叉查詢樹 addElement操作:根據給定元素的值,在樹中的恰當位置新增該元素。 判斷元素是
20172305 2018-2019-1 《Java軟體結構與資料結構》第七週學習總結
20172305 2018-2019-1 《Java軟體結構與資料結構》第七週學習總結 教材學習內容總結 本週內容主要為書第十一章內容: 二叉查詢樹(附加屬性的二叉樹) 二叉查詢樹是對樹中的每個結點,其左結點都要小於其父結點,而父結點又小於或等於其右結點。 二叉查詢樹的定義