数据结构和抽象数据类型(ADT)简介

本文介绍了数据结构的基本概念,包括数据、数据元素和数据结构的逻辑与存储结构。数据结构分为线性结构和非线性结构,而存储结构包括顺序、链接、索引和散列四种方式。同时,文章阐述了抽象数据类型(ADT)的重要性,它是数据的逻辑结构及其相关操作的结合,强调了ADT在实现信息隐藏和软件设计中的作用。
摘要由CSDN通过智能技术生成

1.    数据(Data

数据是信息的载体。它能够被计算机识别、存储和加工处理,是计算机程序加工的"原料"
随着计算机应用领域的扩大,数据的范畴包括:整数、实数、字符串、图像和声音等。
2.  
数据元素(Data Element

数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。
一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。
数据项是具有独立含义的最小标识单位。
3.  
数据结构(Data Structure

    数据结构指的是数据之间的相互关系,即数据的组织形式.

4.    数据结构的组成部分

   (1)数据元素之间的逻辑关系,也称数据的逻辑结构(Logical Structure);
   
 数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作 是从具体问题抽象出来的数学模型。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值