鱼C论坛

 找回密码
 立即注册
查看: 3086|回复: 0

[学习笔记] 数据结构

[复制链接]
发表于 2018-3-7 23:13:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
数据结构包括逻辑结构和存储结构两个层次
逻辑结构:集合结构、线性结构、树结构、图结构
存储结构:顺序存储结构、链式存储结构

逻辑结构可以看作是从具体问题抽象出来的数学模型
存储结构是逻辑结构用计算机语言的实现

数据类型分为数据类型和抽象数据类型(ADT)

抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
   数据对象:<数据对象的定义>
   数据关系:<数据关系的定义>
   基本操作:<基本操作的定义>
}ADT 抽象数据类型名

其中基本操作的定义格式为:
基本操作名(参数表)
  初始条件:<初始条件描述>
  操作结果:<操作结果描述>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 21:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表