一、數據結構的一般概念 1．掌握數據結構的基本概念和術語。 數據：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，並輸入給計算機處理的符號集合。 數據元素：是組成數據的，有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。 數據項：一個數據元素可以由若干個數據 ...

1.棧 棧的核心是LIFO(Last In First Out)，即后進先出 出棧和入棧只會對棧頂進行操作，棧底永遠為0 1.1概念 棧底(bottom)：棧結構的首部 棧頂(top)：棧結構的尾部 出棧(Pop)：結點從棧頂刪除 進棧(Push)：結點在棧頂位置插入 取棧頂內容 ...

南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱： 數據結構實驗 實驗名稱： 數組及其應用 班級： 姓名： 同組 ...

一、實驗一 1、數組分割 描述 已知由n(n≥2)個正整數構成的集合A={ak}（0≤k<n），將其划分為兩個不相交的子集A1和A2，元素個數分別是n1和n2，A1和A2中元素之和分別為S1和S2。設計一個盡可能高效的划分算法，滿足|n1-n2 ...

南昌航空大學實驗報告 二0 21 年 5 月 27 日 課程名稱： 數據結構實驗 實驗名稱： 線性表的鏈式存儲結構 班級： 姓名： 同組 ...

題目1：創建一個順序表，存放在數組 A[N]中，元素的類型為整型，設計算法調整 A，使其左邊的所有元素小於 0，右邊的所有元素大於 0（要求算法的時間復雜度和空 間復雜度均為 O(n)）。 move ...

數據結構與算法實驗報告 第五次實驗 姓名：孫瑞霜 一、實驗目的 1、復習各種排序方法的算法思想； 2、掌握對存儲在數組中的多個元素排序的方法； 3、比較各種排序方法的效率高低。 二、實驗要求： 1． 認真閱讀和掌握教材上和本實驗相關的內容和算法（P265~P283 ...

Status;//00定義線性表的鏈式存儲結構三個：數據元素是原子類型不用struct，節點必須兩個域的結構體變 ...