iT邦幫忙

資料結構相關文章
共有 165 則文章
鐵人賽 Software Development DAY 22

技術 Day 21 超硬 Tree 登場 - Binary Search Tree

一種樹狀資料結構,含有根節點與子節點,每個節點彼此是親子的關聯。 Root: 根節點,樹狀資料結構的第一個的節點,以上圖來說就是 15。 Child: 子節...

鐵人賽 Software Development DAY 15

技術 Day 15. Binary Tree Traversal-二元樹走訪

昨天看了二元樹的表示方式,今天來看看他的走訪!! 二元樹走訪(Binary Tree Traversal) 我 定義: 拜訪Binary tree 中每個Nod...

鐵人賽 Software Development DAY 14

技術 Day 14. Binary Tree之表示方式

大家會不會也常常有那種被時間追著跑的感覺呢(´A`。)最近的我時常有這種感覺,越是這種時候好像越想逃避,但不可以!我們一起加油吧,不管怎麼樣還是要持續努力持續進...

鐵人賽 Software Development DAY 13

技術 Day 13. Binary tree-二元樹

昨天介紹了很多跟樹狀結構有關的名詞,今天開始介紹不同種類的樹吧ヽ(✿゚▽゚)ノ 二元樹(Binary Tree) 定義 可以為空集合 若不為空,則有root及...

鐵人賽 Software Development DAY 17

技術 Day 16 先進先出 - Queue

Queue 是一種 FIFO (First In First Out) 資料結構。 第一個加入的元素,會被第一個移除。 可應用在排隊等待處理的功能,像是對戰遊戲...

鐵人賽 Software Development DAY 16

技術 Day 15 先進後出 - Stack

Stack 是一種 LIFO (Last In First Out) 資料結構 最後一個加入的元素,會被第一個移除。 可應用在回復上一步的功能,在操作繪圖軟體時...

鐵人賽 Software Development DAY 14

技術 Day 13 只會往前絕不後退 - Singly Linked List

Linked List 是一種資料結構,由一個個節點 (Node) 鏈結起來組成,本身僅存有 Head Node 和 Tail Node 以及總節點數 (len...

鐵人賽 Software Development DAY 12

技術 Day 12. Tree-樹 ┏((= ̄(エ) ̄=))┛

一看到樹大家會想到甚麼勒,我會想到野餐,好想出去玩歐歐歐☆^(o´Ф∇Ф)o沒想到資料結構裡面也有樹和森林吧,他其實像是模擬現實生活中的樹幹、樹枝和葉子的樣子那...

鐵人賽 Software Development DAY 11

技術 Day 11. Queue的製作與種類

昨天介紹了用array的方式做Queue,今天來介紹用linked list製作! [法二]用linked list製作 一、single linked lis...

鐵人賽 Software Development DAY 9

技術 物件與資料結構

物件及資料結構 優秀的軟體開發者能理解箇中原因,在不帶有偏頗的情況下,選擇最適合的方法來完成手中的工作。 物件與資料結構兩種模式,各具優點並彼此互補,在這篇...

鐵人賽 Software Development DAY 9

技術 Day 9. Stack的各種應用

今天再來一天Stack,昨天說到Stack的應用有很多種,今天就來舉幾個實例給大家看吧ξ( ✿>◡❛)▄︻▇▇〓▄︻┻┳═一 Stack Permutation...

鐵人賽 Software Development DAY 10

技術 Day 10. Queue-佇列

歐歐終於結束Stack的部分了,接下來換來介紹Queue~我們一樣先來舉一些生活中的例子,像是我們平常要買東西、搭車等等都需要排隊,先排到隊伍中的人會先獲得購買...

鐵人賽 Software Development DAY 8

技術 Day 8. Stack-堆疊

講完了Array跟Linked list接下來我們來講Stack跟Queue吧d(`・∀・)b什麼是Stack勒,先舉一些日常生活中的例子,像是餐廳裡面洗好堆起...

鐵人賽 Software Development DAY 7

技術 Day 7. Circular Linked List - 環狀鏈結 &Linked List 基本操作

昨天講了單向跟雙向鏈結,今天來講最後一個!!環狀鏈結ლ(́◕◞౪◟◕‵ლ)還有講一些Linked List 基本操作的pseudo code 環狀鏈結(Circ...

鐵人賽 Software Development DAY 6

技術 Day 6. Linked List -鏈結串列

Linked List (鏈結串列)◝( ゚∀ ゚ )◟ 介紹完Array接下來來看Linked List,他們可以算是好兄弟常常會一起被提到呢!陣列是屬於靜態...

鐵人賽 Software Development DAY 5

技術 Day 5. Array之特殊矩陣存放

昨天講了利用array來儲存一維,二維,三維....到n維矩陣,今天繼續來用array,我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...

鐵人賽 Software Development DAY 4

技術 Day 4. Array-陣列

陣列是什麼 陣列屬於一種靜態的資料結構,而且他會具有以下幾種特性: 需要使用一段連續的記憶體空間來儲存 用來儲存一群相同類型的資料 可以透過索引值快速存取想要...

鐵人賽 Software Development DAY 3

技術 Day 3. Asymptotic Notations-漸進式符號

昨天我們提到了資料結構跟演算法的定義及他們之間的關係,我們也可以知道,對於同一個問題,我們可以使用很多不同種類的演算法來解決他,但要怎麼判斷哪種演算法比較好呢?...

鐵人賽 Software Development DAY 2

技術 Day 2. 資料結構是什麼?演算法又是誰(´◓Д◔`)?

資料結構(data structure) 在電腦科學中,資料結構是電腦中儲存、組織資料的方式,其實就是資料加上去定義一些資料之間的關係,像是要運用什麼樣的邏輯來...

鐵人賽 Software Development DAY 1

技術 Day 1. 演算法資料結構,五四三二一起GO!-開賽囉

歐歐歐又來參加一年鐵人賽ㄌ(⁰▿⁰) 去年因為必修課要求要參賽,過程中覺得我之後一定不會想再參加一次喇,好累哦(´A`。)但去了頒獎典禮,看到好多厲害的人,也覺...

達標好文 技術 【最完整!演算法學習路線圖】(2021 統整版)

大家好~分享 演算法 相關影片到現在也一年多了,這次整理出幾個數據上反響較好的主題給大家,相信能幫助正在此條路上的人。更主要的,是希望能透過清楚的 圖解 概念,...

技術 資料結構與演算法(筆記)

一、資料結構的定義"資料結構與演算法"是程式設計最佳化的”方法論” 名詞解釋:資料:未經處理的文字、數字、符號、模型資訊:以特定方法有系統的...

鐵人賽 Software Development DAY 19

技術 【Day19】[資料結構]-圖Graph

圖(Graph),並非多數人直接聯想到形狀或圖片,在計算機科學或離散數學中的圖,是由數個頂點Vertex(或稱節點Node)及數條邊(Edge)所構成,頂點與頂...

鐵人賽 Software Development DAY 17

技術 【Day17】[資料結構]-堆積Heap

堆積(Heap)是一種特別的完全二元樹,又分為最小堆積(Min-Heap)、最大堆積(Max-Heap)。 最小堆積(Min-Heap) 樹根(Root)會是...

鐵人賽 Software Development DAY 15

技術 【Day15】[資料結構]-二元搜尋樹Binary Search Tree, BST

二元搜尋樹(Binary Search Tree),也稱有序/排序二元樹,是一種特殊二元樹結構,而節點資料的排序具備一些特性。 特性如下 左子樹任一節點的...

鐵人賽 自我挑戰組 DAY 11

技術 用資料結構看 evernote - 修改後 - DAY 11

修改的想法 整個結構應該會偏向某個知識領域,不太適合用於專案類型,但概念可以斟酌參考。 原先在記事本上的使用過於節省,導致容易把不同資料結構的記事放在一起,不...

鐵人賽 Software Development DAY 14

技術 【Day14】[資料結構]-二元樹走訪Binary Tree Traversal

二元樹走訪或稱二元樹遍歷,簡單來說就是走訪樹中各節點,轉化為線性關係。 主要分成兩種策略方式 深度優先搜尋(Depth-first Search,DFS)...

鐵人賽 Software Development DAY 9

技術 【在廚房想30天的演算法】Day 09 資料結構:佇列 Queue

Aloha!又是我少女人妻 Uerica!自從寫了鐵人賽文章後,因為我跟老公都太忙,我家狗狗對我發出各種抗議,拍滑鼠、抓手手、躲在角落哭哭,早上 8 點準時用粗...

鐵人賽 自我挑戰組 DAY 10

技術 用資料結構看 evernote - 修改前 - DAY 10

前言 介紹完了資料結構的基本,就用來實際解決一下,自己在記事方面的結構調整。今天會先整理出自己平常用的記事結構,明天看能不能調整出來更好的結構。D2 出了,所...

鐵人賽 Software Development DAY 13

技術 【Day13】[資料結構]-二元樹Binary Tree

二元樹(Binary Tree)是最廣泛被使用的樹狀資料結構,簡單來說即為每個節點最多只能有兩個子節點。 樹與二元樹不同之處 樹不能是空集合,二元樹可以是空...