浙江大學資料結構(2 1 2線性表及順序儲存)

2021-09-12 08:36:32 字數 604 閱讀 1911

什麼是線性表

「線性表(linear list)」:由同型別資料元素構成有序序列的線性結構

線性表的抽象資料型別描述

listmakeempty():初始化乙個空線性表l;

elementtype findkth(int k,list l):根據位序k,返回相應元素;

void insert(elementtype x,int i,list l):在位序i前插入乙個新元素x;

void delete(int i,list l):刪除指定位序i的元素;

int length(list l):返回線性表l的長度n;

線性表的順序儲存實現

初始化(建立空的順序表)

list makeempty()

2.查詢(查詢成功的平均比較次數為(n+1)/2,平均時間效能為o(n))

int find(elementtype x, list ptrl)

PTA資料結構習題(浙江大學)

感謝疫情期間pta開放免費練習,趁著這個機會補一下資料結構的代 include include include struct stud node struct stud node createlist struct stud node deletelist struct stud node head...

浙江大學 資料結構 堆的操作

題目 05 樹7 堆中的路徑 25分 將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i,列印從h i 到根結點的路徑。每組測試第1行包含2個正整數nn n和mm m 1000 le 1000 1 000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10...

資料結構 線性表及線性表順序儲存

寫的一定程度上,要再次提公升的時候,是該好好的看一下資料結構和演算法了。趁著最近有時間,好好的複習一下,今天主要是線性表和線性表的順序儲存。1 線性表是一種最基本 最簡單的的資料結構,是一種線性結構。2 線性表中資料元素之間的關係是一對一,是n個資料元素的有限序列。3 若將線性表記為 a1,ai 1...