基于CC++语言的数据结构描述的对比与分析.PDF

38 福建电脑 2005年第7期 基于C／C++语言的数据结构描述的对比与分析 朱涛 (陕西理工学院教学与计算机科学系。陕西汉中723000) 【摘要】本文通过用c／C++语言描述的数据结构的对比，阐述了在c／c++这两种不同语言模式下数据结构教学 对软件开发思想及开发过程的影响，提出了基于C／C++语言描述的数据结构教学改革的一些看法。 【关键词1数据结构；算法；抽象数据类型；对象；类 1前言 元素的定义相对独立，可用C语言中的自定义函数来完成。这样 随着计算机软件技术的不断发展，软件开发方法也在不断 处理，对数据结构的整体认识上略显不足．在面向对象的处理f用 的推陈出新。其中面向过程与面向对象是两种最常用的方法。利 C++语言描述)时，由于程序员主要精力是处理数据，对于基本的 用这些方法进行软件设计时。数据结构的设计都是要重点考虑 数据结构如树、队列、栈、链表等。其数据元素的类型定义和相关 的问题，因此数据结构教学的改革及其应用的探讨就有着非常 操作皆被封装在类中，也就是把这些基本的数据结构定义成相 重要的意义，本文就当今比较流行的数据结构教材中引用的两 应的类，对这些类进一步概括抽象，抽取一般特征，找出一种概 种描述方法(C及C++)作一定的分析，给出在计算机专业教学中念上的实体(可以不表示物理对象)，建立一种新的抽象数据结 如何更好地实现数据结构的教学。 构，这种抽象数据结构可以反映数据结构的共同特征。作为具体 2用C／c++描述数据结构的特点 数据结构的基类，然后根据基类再派生出多种具体的数据结构。 2．1什么是数据结构 通过这种建立方式，在对数据结构的整体认识更具优势，也符合 数据结构(DataStructure)是指相互之间存在一种或多种特现代程序计的主流。下面就以顺序链表为例，对两种机理作一个 定关系的数据元素的集合，即数据的组织形式。其形式定义为：数 对比。 用C语言描述顺序链表： 据结构是一个二元组Data_structure=(D，S)其中：D是数据元素的 有限集．S是D上关系的有限集。它主要研究数据在计算机中的 #defineListSizetOO ／／表空问的大小 int ／／数据元素的类型 表示方法、关联方法、存储方法以及在其上的典型处理方法。在 typcdefElemType； struet{ 程序设计时，我们经常遵循一些基本的原则．如“抽象”和“信息 ‘ypedef ／／向量Elem用于存放表结点 ElemTypeElem[ListSize]； 隐藏”。所谓抽象就是抽取反映问题本质的东西．而忽略非本质 intlength； ／／当前的表长度 的细节。由此，在数据结构的讨论中，经常引用抽象数据类型 JSeqlist； (AD日来描述一种数据结构。无论是从计算机理论还是从计算机 ，，其插入操作算法： viod 工程的角度．人们都在使用抽象数据类型的概念来指导问题求 InsList(Seq]【ist‘Linti,ElemTypee)