数据结构与算法
2021-01-14 19:13:50 0 举报
AI智能生成
登录查看完整内容
数据结构和算法笔记
作者其他创作
大纲/内容
数据结构与算法
数据基本概念
数据
能输入计算机中并被计算机程序处理的符号总称(集合),是信息的载体,数据不仅仅包含整型、实型等数值类型还包含图形、图像、声音、视频及动画等非数值类型
元素
数据的基本单位
数据项
组成数据元素的有独立含义,不可分割的最小单位。
数据对象
数据的子集,只要集合内元素性质相同,可称之为一个数据对象。
数据结构(数据元素的关系)
逻辑结构
线性结构
线性表
栈和队列
字符串、数组、广义表
非线性结构
一对多的关系
多对多关系
属于同一集合,无其它关系
集合结构
树形结构
图或网结构
一对一的关系
物理存储结构
顺序结构
随机存取
顺序表:数据存放连续的存储单元,元素间逻辑关系通过位置关系确定。
链式结构
顺序存取
链表:任意存储单元存储数据元素,元素间逻辑关系用指针表示
单链表
结点只有一个指针域的链表
双链表
结点有两个指针域的链表
循环链表
首尾相接的链表
单循环
双循环
索引结构
索引表每项为索引项,形式:(关键词、地址)关键词和地址一对一为稀疏索引,一对多为稠密索引
散列存储结构
散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。由节点的关键码值决定节点的存储地址。
算法
5大特性
有穷性:执行有穷步,每步有穷时间内
确定性:每条指令有确切含义,没有二义性。相同输入得到相同输出。
可行性:执行有限次实现
输入:一个算法有0个或多个输入
输出:一个算法有一个或多个输出
设计要求
正确性:不含语法错误,一切合法输入都能得出满足要求结果。精心选择,典型,苛刻刁难型数据能得出满意结果。
可读性:易于人的理解。易于调试。
健壮性:输入非法数据作出相应处理。处理出错情况下的返回。
高效性:花费时间和空间尽量少
分支主题
算法复杂度
时间复杂度
基本数据处理
概述
数据:用户表
元素:一个用户
数据项:一个用户的一个属性,比如姓名
数据对象:实例化一个用户
0 条评论
回复 删除
下一页