鱼C论坛

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

[学习笔记] 数据结构

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

马上注册加入鱼C,享用更多服务吧^_^

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

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

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

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

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

其中基本操作的定义格式为:
基本操作名(参数表)
  初始条件:<初始条件描述>
  操作结果:<操作结果描述>
*滑块验证:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号 )

GMT+8, 2018-7-22 07:01

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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