博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构c语言
阅读量:6544 次
发布时间:2019-06-24

本文共 471 字,大约阅读时间需要 1 分钟。

这篇博客是为了对数据结构进行一系列的学习整理,包括线性表,栈和队列,串,数组和广义表,树和二叉树,图,动态储存管理,查找,内部排序,外部排序文件进行部分笔记的记录。

   基本概念和术语

数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

数据对象:性质相同的数据元素集合,是数据的一个子集。

数据结构:是相互之间存在一种或多重特定关系的数据元素的集合。

数据类型:是用来刻画操作对象的特性》

抽象数据类型:ADT是指一个数学模型以及定义在该模式上的一组操作

ADT的软件模块通常包括定义、表示、实现。

可用三元组表示(D,S,P)D是数据结构,S是D上的关系集,P是对D的基本操作集

ADT 抽象数据类型名{

       数据对象:(数据对象的定义)

       数据关系:(数据关系的定义)

       基本操作:(基本操作定义)

} ADT 抽象数据类型名

 

转载于:https://www.cnblogs.com/qxhn/p/6133801.html

你可能感兴趣的文章
vue常用的指令
查看>>
matlab练习程序(随机游走图像)
查看>>
Linux命令行下运行java.class文件
查看>>
input文本框实现宽度自适应代码实例
查看>>
protocol buffers的编码原理
查看>>
行为型设计模式之命令模式(Command)
查看>>
减少死锁的几个常用方法
查看>>
HDFS 核心原理
查看>>
正确配置jstl的maven依赖,jar包冲突的问题终于解决啦
查看>>
利用KMP算法解决串的模式匹配问题(c++) -- 数据结构
查看>>
登录内网账号后,连接不上内网网址
查看>>
安装 MariaDB
查看>>
【deep learning学习笔记】注释yusugomori的DA代码 --- dA.h
查看>>
纯手工打造漂亮的垂直时间轴,使用最简单的HTML+CSS+JQUERY完成100个版本更新记录的华丽转身!...
查看>>
java 为啥变量名前要加个m?
查看>>
探索Android中的Parcel机制(上)
查看>>
c++ 类型定义
查看>>
C#开发微信门户及应用(5)--用户分组信息管理
查看>>
怎样实现前端裁剪上传图片功能
查看>>
ffmpeg+SDL2实现的视频播放器「退出、暂停、播放」
查看>>