數(shù)據結構初步(已修改)
2025-07-31 17:52 本頁面
【正文】 Neusoft Group Ltd. Date: 2022年 8月 16日星期二 數(shù)據結構初步 IA 事業(yè)部 Neusoft Group Ltd. Date: 2022年 8月 16日星期二 第一部分 數(shù)據結構基礎知識 Neusoft Group Ltd. Date: 2022年 8月 16日星期二 主要內容 ? 線性表以及其應用 ? 棧、隊列 ? 排序、查找 Neusoft Group Ltd. Date: 2022年 8月 16日星期二 線性表以及其應用（ 1） ? 線性表 – 分為靜態(tài)線性表和動態(tài)線性表 – 靜態(tài)線性表 ? 特征：表中節(jié)點的存儲是連續(xù)的，占用一塊連續(xù)存儲區(qū)，一般節(jié)點的數(shù)量是固定的； ? 存儲表示如下圖 ? 數(shù)據結構如下圖 數(shù)據 1 后繼 :2 數(shù)據 2 后繼 :3 數(shù)據 3 后繼 :4 …… …… 數(shù)據 n1 后繼 :n 數(shù)據 n end typedef struct { Data_t data。 //數(shù)據域 int next。 //后繼域 }Node_t, *PNode_t。 //提供的操作有 ：初始化、插入、刪除等。 Neusoft Group Ltd. Date: 2022年 8月 16日星期二 線性表以及其應用（ 2） – 動態(tài)線性表 ? 特征：表中節(jié)點的存儲是不連續(xù)的，一般節(jié)點的數(shù)量是不固定的； ? 存儲表示如下圖 ? 數(shù)據結構如下圖 typedef struct { Data_t data。 //數(shù)據域
研究報告相關推薦
鄂ICP備17016276號-1