c语言数据结构(一)
2024-08-26 17:18:30
第一章 绪论
一、数据与数据结构
数据:所有能被输入到计算机中,且被计算机处理的符号的集合计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。
数据元素:数据中的一个“个体”,数据结构中讨论的基本单位。
数据项:数据结构中讨论的最小单位,数据元素是数据项的集合。
数据结构:带结构的数据元素得集合。
数据的逻辑结构:1.线性结构,2.树形结构,3.图状结构,4.集合结构。
数据的存储结构:逻辑结构在存储器中的映射。
数据元素的映象方法:用二进制位(bit)的位串表示数据元素。
关系的映象方法:(表示<x,y>的方法)
顺序映象 :以存储位置的相邻表示后继关系。
链式映象:以附加信息(指针)表示后继关系。
二、数据类型
数据类型是一个值得集合和定义在此集合上的一组操作的总称。
三、抽象数据类型(ADT)
抽象数据类型(ADT)是指一个数据模型以及定义在此数据模型上的一组操作。
ADT的重要特征:1.数据抽象(用ADT描述程序处理的实体时,强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口,即外界使用它的方法)2.数据封装(将实体的外部特性和其内部实现细节
分离,并且对外部用户隐藏其内部实现细节)。
抽象数据类型的描述方法
抽象数据类型可用(D,S,P)三元组表示
其中,D是数据对象 S是D上的关系集 P是对D的基本操作集
最新文章
- java 对List进行物理分页
- easyUI中的form表单
- partnerv2.1
- [Linux] vimdiff 快速比较和合并少量文件
- Objective-C学习笔记-第三天(1)
- js小数计算小数点后显示多位小数(转)
- hashcode与equals
- C# 发送邮件实例
- GS界面上显示的重要参考数据
- android线程池
- shell 判断文件、目录是否存在
- java 后台线层也叫守护线层
- NodeJS学习笔记(一)——搭建开发框架Express,实现Web网站登录验证
- linux No space left on device 由索引节点(inode)爆满引发500问题
- MySQL 数据库的创建&;修改
- 2109 ACM 排序
- [转]调试利器-SSH隧道
- 转载->;C#异常处理
- scrapy框架 + selenium 爬取豆瓣电影top250......
- python redis 的基本操作指令
热门文章
- SAP CRM里Lead通过工作流自动创建Opportunity的原理讲解
- 105 + 106. Construct Binary Tree from Preorder and Inorder Traversal (building trees)
- js 联动实现日期选择,一般用作生日
- 第三篇——第二部分——第一文 SQL Server镜像简单介绍
- focal loss和ohem
- 【luogu P2279 [HNOI2003]消防局的设立】 题解
- jquery实现顶部浮动效果
- mysql where 加 多个 或者条件
- LeetCode21.合并两个有序链表 JavaScript
- [译]React如何区别class和function