论线性数据结构的顺序及链式实现.pdfVIP

第 l2卷 第4期 重庆科技学院学报 (自然科学版) 2010年 8月 论线性数据结构的顺序及链式实现 胡 永 (西藏民族学院，成 阳 712082) 摘 要 ：线性数据结构是最常用 的数据结构，也是非线性数据结构的基础 。为 了在 《数据结构》课程教学 中加深学生 对各种数据运算操作的理解 ，选用最基本的线性数据结构——线性表分析数据逻辑结构到物理结构的两种实现方 法 ． 比较其优劣 关键词 ：数据结构 ；逻辑 ；物理 ；实现 中图分类号：TP311 文献标识码：A 文章编号：1673—1980(2010)04—0165—04 《数据结构》是计算机类专业课程体系中一 门综 决于选定的逻辑结构 ，而算法的最终实现依赖于采 合性很强的专业基础课，也是专业核心课 ，是程序设 用的存储结构。 计的重要理论支撑 。它为研制开发各种系统和应用 1．2 线性数据结构 软件奠定理论和实践基础 ，而且与计算机硬件联系 线性数据结构是一种应用十分广泛的数据结 紧密 。 构，包括线性表、栈、队列、串以及数组 。是数据结构 《数据结构》课程涉及的概念 、内容 比较多 ，而且 中最简单 、最重要 的结构形式之一 。是程序设计 中经 大部分都有很强的技巧性。在学习过程 中需要研究 常遇到的一种操作对象，也是其他许多数据结构的 数据的逻辑结构及其在计算机中的存储方式 。并能 基础。线性结构中的数据元素之间是一种线性关系 ． 够分析计算机内部执行时所加工数据的数据结构特 数据元素一个接一个地排列成有限序列 。其 中的数 性，为程序设计所涉及的数据选择适 当的逻辑结构 、 据元素都属于同一类数据对象 ．相邻数据元素之问 存储结构及相应的算法 。在此过程 中使学生对数据 存在着序偶关系。现实生活中碰到的很多问题都可 各种运算操作的物理实现加深理解尤为重要 。本文 以抽象成线性数据结构，例如人事 、财务、仓储 、销售 选取数据结构 中的典型结构——线性结构 (以线性 管理等问题，它们所使用的表格大部分都是线性结 表为例)，展开其顺序及链式进行探讨 。文中涉及算 构的原型 法均在VisualC++6．0环境 巾调试通过。 1．3 线性数据结构的基本运算 线性表的基本运算包括 ：确定元素在线性表 中 1 线性数据结构 的位置 ，将新元素插入到线性表中的指定位置 ，删 1．1 数据的逻辑结构及物理结构 除线性表中指定位置 的元素等 ：栈 的基本运算有人 数据的逻辑结构包括线性结构和非线性结构 栈、出栈、求栈顶元素等；队列的基本运算有人队及 数据结点之间满足一对一关系的为线性数据结构 ， 出队等。线性结构的基本运算是其他许多复杂数据 满足一对多或者多对多关系的为非线性数据结构 。 结构运算的基础 ，也是常见的查找 、排序等运算的基 数据的逻辑结构抽象的反映数据元素的结构特点， 础。确 定 了相关 的数据 结构 ．也就确定 了数据结 但是并不考虑他们在计算机中的具体存放 。脱离开 点间的逻辑结构 ，物理结构就是用计算机语言表 计算机 ，从逻辑上观察数据便于在理论上 、形式上进 示结点之 间的这种关系 ．即线性结构 的各种基本 行研究、推理 、运算等。而数据的存储结构也称为物 运算 的实现都是在其物理结构下进行 的。线性数 理结构是数据结构在计算机 中的表示 ，也就是数据