813計算機專業基礎
資料結構
考查內容：
資料結構主要考查考生以下幾個方面：
1.理解資料結構的基本概念；掌握資料的邏輯結構、儲存結構及其差異，以及各種基本操作的實現。
2.掌握基本的資料處理原理和方法的基礎上，能夠對演算法進行設計與分析。
3.能夠選擇合適的資料結構和方法進行問題求解。
應掌握的具體內容為：
一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現
1.順序儲存結構
2.鏈式儲存結構
3.線性表的應用
二、棧、佇列和陣列
（一）棧和佇列的基本概念
（二）棧和佇列的順序儲存結構
（三）棧和佇列的鏈式儲存結構
（四）棧和佇列的應用
（五）特殊矩陣的壓縮儲存
三、樹與二叉樹
（一）樹的概念
（二）二叉樹
1.二叉樹的定義及其主要特徵
2.二叉樹的順序儲存結構和鏈式儲存結構
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構造
5.二叉排序樹
6.平衡二叉樹
（三）樹、森林
1.書的儲存結構
2.森林與二叉樹的轉換
3.樹和森林的遍歷
（四）樹的應用
1.等價類問題
2.哈夫曼
2023年北郵計算機專業課機試
2012年計算機學院機試 a 二叉排序樹 2018 3 3 by ben yafang done include includeusing namespace std struct node root void insert node root,int x else int main return ...
北郵oj 彙編 計算機二2014
這道題我開始寫了亂七八糟將近200行的 思路混亂不說，沒有ac而且錯誤極其難找，後來參考了大神的 才明白自己真的是將簡單問題複雜化了。管他什麼高位低位，只用乙個陣列表示暫存器存的數就行了，高位低位通過取餘操作就行了，無論二進位制十六進製制統統轉換為十進位制存至陣列中。include includeu...
2014北郵計算機院複試上機（上）
problem.a 眾數 思路 常規題穩拿分 include include using namespace std define maxn 100001 int cnt maxn int main else if max cnt num if num prob num num cout retur...