Discussion to definition of linear list of data structure

doi:10.3778/j.issn.1002-8331.2008.25.011

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (25): 38-39.DOI: 10.3778/j.issn.1002-8331.2008.25.011

• 理论研究 • Previous Articles Next Articles

Discussion to definition of linear list of data structure

ZHOU Hai-yan,KOU Hai-zhou,FENG Wan-li

Department of Computer Engineering，Huaiyin Institute of Technology，Jiangsu，Huaian 223001，China

Received:2008-04-02 Revised:2008-06-16 Online:2008-09-01 Published:2008-09-01
Contact: ZHOU Hai-yan

论数据结构中线性表定义

周海岩,寇海洲,冯万利

淮阴工学院计算机工程系，江苏淮安 223001

通讯作者: 周海岩

Abstract

Abstract: The problem or error of definition of linear list in the most present special works or teaching materials of data structure is pointed out，and these entire problems are analyzed and discussed.The critical descriptive and formal definition of linear list is also promoted in this paper.

Key words: data structure, linear structure, linear lists

摘要： 指出了目前绝大多数的数据结构类专著或教材中对线性表的定义所存在的问题或错误，对其进行了分析和论证。并给出了线性表的严密的描述性定义和形式化定义。

关键词: 数据结构, 线性结构, 线性表

ZHOU Hai-yan,KOU Hai-zhou,FENG Wan-li. Discussion to definition of linear list of data structure[J]. Computer Engineering and Applications, 2008, 44(25): 38-39.

周海岩,寇海洲,冯万利. 论数据结构中线性表定义[J]. 计算机工程与应用, 2008, 44(25): 38-39.

[1]	SU Qing, TANG Yihao, ZENG Yong’an, LIU Tiantian, ZHENG Liming. Research on Real-Time Identification and Visualization Layout Algorithm for Single Linklist Structure [J]. Computer Engineering and Applications, 2019, 55(16): 240-245.
[2]	SU Di, LIU Zhusong. New type of Merkle Hash Tree for integrity audit scheme in cloud storage [J]. Computer Engineering and Applications, 2018, 54(1): 70-76.
[3]	XU Yibin1, XU Xuerong2. Capacity balanced trigeminal search tree—new data structure for storing ordered data [J]. Computer Engineering and Applications, 2017, 53(9): 63-71.
[4]	DONG Xiaofen1，2, ZHANG Wei1, PANG Mingyong1，2. Analyzing efficiency of space-subdivision-based searching data structures [J]. Computer Engineering and Applications, 2016, 52(15): 73-78.
[5]	LIN Junfeng, HUANG Changbiao, QI Yangting. Research on region segmentation algorithm for partition machining of triangular mesh model [J]. Computer Engineering and Applications, 2015, 51(12): 184-188.
[6]	ZHAO Jingchang1, BAI Runcai1, LIU Guangwei1, LIU Wei2. Fast isolines generation algorithm based on TIN [J]. Computer Engineering and Applications, 2014, 50(24): 10-15.
[7]	SHI Qingyu, TAN Li, CHENG Ligang. Design of interlocking program on graph theory [J]. Computer Engineering and Applications, 2013, 49(21): 46-50.
[8]	GAO Yinhua1, CHEN Jin2, PANG Mingyong2. Versatile data structure for 3D mesh processing [J]. Computer Engineering and Applications, 2013, 49(16): 129-132.
[9]	LIU Yang1，2, FENG Youqian1, LI Ruihu1. Research on some cryptographical properties of self-dual Boolean function [J]. Computer Engineering and Applications, 2012, 48(9): 63-66.
[10]	ZHU Huidong1, DUAN Zhaolei1, HUANG Yan1，2. Skip threaded prefetching method for linked data structures [J]. Computer Engineering and Applications, 2012, 48(24): 57-61.
[11]	CAO Huirong. Extracting linear structures in very large data sets with WTALD criteria [J]. Computer Engineering and Applications, 2012, 48(11): 156-160.
[12]	LIU Yundong1，LI Hong1，BAI Wanrong2，LIU Gang3. Semi-supervised discriminant analysis algorithm based on adaptive neighborhood selection [J]. Computer Engineering and Applications, 2011, 47(35): 180-183.
[13]	LIU Hui-ting¹，NI Zhi-wei². Applications of EMD in generating synopses of data stream. [J]. Computer Engineering and Applications, 2010, 46(22): 6-8.
[14]	ZHENG Yu-hui¹，PAN Yu²，SUN Quan-sen²，WEI Zhi-hui²，XIA De-shen². Curvature preserving PDE-based nonlinear structure tensor [J]. Computer Engineering and Applications, 2010, 46(18): 156-159.
[15]	CHEN Song-lin,WANG Yu-tong. Architecture of post-relational database using unified multidimensional data model [J]. Computer Engineering and Applications, 2009, 45(8): 146-148.

Discussion to definition of linear list of data structure

论数据结构中线性表定义

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics