day01 day02
資料結構基本概念
資料結構課程學習方法思路
資料結構概念
演算法基本概念和演算法的度量
鍊錶的設計與實現
順序儲存 seqlist
鏈式儲存 單向鍊錶linklist 迴圈鍊錶circlelist 雙向鍊錶dlinklist
棧seqstack(順序儲存、鏈式儲存)
linkstacke(順序儲存、鏈式儲存)
棧的應用案例
棧的應用（中綴表示式、字尾表示式）
佇列seqqueue(順序儲存)
linkqueue(鏈式儲存)
思想1 鍊錶是資料結構的基礎 棧和佇列在整個資料結構中起到穿針引線的作用
思想2 棧和佇列是一種特殊線性表
day03 day04
樹和二叉樹
1、樹的概念及樹的表示法
結點關係 集合 1:1 n:1
樹的基本概念
二叉鍊錶法
三叉鍊錶法
雙親鍊錶
線索表示法
2、二叉樹的遍歷
中序、先序、後序
3、樹的基本操練
求葉子結點的數目
copy二叉樹
求樹的深度
4、樹的遍歷非遞迴
5、樹的建立（難點）
###建樹
中序、先序
中綴和字尾建樹
6、樹的線索化（難點）
7、最優二叉樹（霍夫曼樹）
思想：樹是鍊錶和遞迴組成的
排序相關
排序的基本概念
選擇冒泡
插入演算法
布林快速
歸併
資料結構課程學習（2）
線性表是具有相同資料型別的n n 0 個資料元素的有限序列 表頭元素,表尾元素 除第乙個元素外，每個元素有且僅有乙個直接前驅 除最後乙個元素外，有且有乙個直接後驅 線性表的順序結構儲存是邏輯上相鄰，物理上相鄰 隨機儲存，時間複雜度為o 1 靜態建表 動態建表 起始位址 陣列名data 儲存容量 ma...
區塊鏈北大課程總結（課程2 資料結構）
位元幣中最重要的乙個資料結構就是 區塊鏈 what s block chain?block chain is a chain using hash pointer.1.區塊鏈跟位元幣的區別 聯絡？answer 區塊鏈是技術 思想，可以運用到很多場景 而位元幣是區塊鏈的第乙個落地應用。也就是說，區塊鏈...
資料結構課程總結
不知不覺，一學期就這樣過去，有遺憾也有收穫。當我懷揣著對新學科的憧憬，第一次上賀老師的課時，我發現資料結構不再是傳統的教學模式，而是採用翻轉課堂的方式，它是由賀老師推廣實施的，這是一次教學上的改革，我們很榮幸成為它的乙份子，追趕時代的新潮流。對於資料結構這門課來說，需要我們下很大的功夫在上面，它是基...