你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

数据结构(c语言版严蔚敏版)的笔记1

2021/12/25 1:51:43

绪论

计算机有句名言:
算法+数据结构=程序设计
程序设计就是为计算机处理问题的一系列指令集
算法就是:处理问题的策略
数据结构就是:表示解决这个问题和这个策略的数学模型
例如
下象棋
算法:象棋的规则,比如马怎么跳,相怎么走,一人一次回合制度
数据结构:棋子的表现形式

数据元素:数据结构的基本单位
数据项:数据结构的最小单位
组合项:
在这里插入图片描述

数据类型(三元组(D S P)即(对象,关系集,基本操作集)):分为简单型和结构型
而结构型的数据类型就是数据结构
数据类型有两个特征
一个是数据抽象
1,本质特征
2,所完成的功能
3,外部用户的接口(即外界使用他的方法)
一个是数据封装
将外部特性与内部实现的细节分开(并且对外部用户隐藏其内部的实现细节)
数据结构(二元组):(D ,S即(对象,关系集))数据结构是带结构的数据元素的集合 他是不孤立的 比如次序关系
有ds与dsp可知数据结构+基本操作等于数据类型;

逻辑结构
1,线性结构 o->o->o->o
在这里插入图片描述
2,树形结构
在这里插入图片描述
3,图形结构
4,集合
在这里插入图片描述
就是分散的圆(画的太丑了不想改了)

太晚了先睡了,明天再写,一点点来也好.