甘肃科技纵横
甘肅科技縱橫
감숙과기종횡
SCIENTIFIC & TECHNICAL INFORMATION OF GANSU
2010年
5期
15-16
,共2页
侯永艳%任志国%张志斌%张龙忠%李亚楠
侯永豔%任誌國%張誌斌%張龍忠%李亞楠
후영염%임지국%장지빈%장룡충%리아남
线性表%顺序存储%存储空间%动态回收
線性錶%順序存儲%存儲空間%動態迴收
선성표%순서존저%존저공간%동태회수
在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟.在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容.本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费.
在各類線性錶的順序存儲結構中,都有存儲空間容量的事先定義或動態開闢.在數據結構與算法中沒有研究過順序存儲結構裏閒置存儲空間的迴收,文獻中未討論過這部分內容.本論述分彆以順序錶和順序棧為例,研究併實現瞭線性錶閒置存儲空間的動態迴收,成功避免瞭線性錶順序存儲結構下存儲空間的浪費.
재각류선성표적순서존저결구중,도유존저공간용량적사선정의혹동태개벽.재수거결구여산법중몰유연구과순서존저결구리한치존저공간적회수,문헌중미토론과저부분내용.본논술분별이순서표화순서잔위례,연구병실현료선성표한치존저공간적동태회수,성공피면료선성표순서존저결구하존저공간적낭비.