潭影-pjq

摘要： 如何層次建立一顆二叉樹(shù)呢？假設(shè)我們需要建一棵樹(shù)。這棵樹(shù)層次遍歷得到的序列是：abcdefg(但是注意，我們只有知道一顆二叉樹(shù)前/后/層序遍歷中的任意一種和中序遍歷時(shí)，才能唯一確定一顆二叉樹(shù)，我們?cè)谶@里是直接給出了樹(shù)的形狀，當(dāng)然能唯一確定二叉樹(shù)，但是事實(shí)上，只告訴了層序遍歷得到的序列，我們沒(méi)有辦法確定 閱讀全文

摘要： 隊(duì)列是一種操作受限的線性表，其特點(diǎn)是先進(jìn)先出(First In First Out,FIFO) 以下為實(shí)現(xiàn)循環(huán)隊(duì)列的順序存儲(chǔ)的代碼(本人使用的IDE是Visual Stdio 2019) #include<stdio.h> #include<stdlib.h> #define MaxSize 6 t 閱讀全文

摘要： 棧是一種受限的線性表，其特點(diǎn)是棧中元素先進(jìn)后出(或者說(shuō)后進(jìn)先出，Last In First Out,LIFO)，棧只允許在一端進(jìn)行插入或者刪除操作。 本人使用Visual Stdio 2019作為編譯器 以下代碼為利用線性結(jié)構(gòu)(邏輯結(jié)構(gòu))實(shí)現(xiàn)的棧(物理結(jié)構(gòu)) #define _CRT_SECURE_ 閱讀全文

摘要： 一、選擇題 1.順序表(邏輯上相鄰的元素物理上也相鄰),其占用的存儲(chǔ)空間與元素存放順序無(wú)關(guān) 優(yōu)點(diǎn) 缺點(diǎn) ①存儲(chǔ)密度大 ①插入刪除操作比較復(fù)雜(時(shí)間復(fù)雜度均為O(n)) ②方便隨機(jī)存取 ②改變?nèi)萘坎环奖悖菀桩a(chǎn)生碎片 2.在一個(gè)長(zhǎng)度為n的順序表中刪除第i(1<=i<=n)個(gè)元素，需要向前移動(dòng)n-i個(gè)元 閱讀全文