【数据结构和算法笔记】:数据结构概述
数据结构包括数据的逻辑结构,数据的存储结构和数据的运算
逻辑结构包括线性结构和非线性结构(集合,线性结构,树形结构,图形结构)
线性结构:元素关系一对一,第一个节点没有前驱节点,其余每一个节点只有一个前驱节点,最后一个节点没有后继节点,其余每个节点有且只有1个后继节点
线性结构的逻辑结构为线性表,物理结构为顺序表,链表,栈,队列
树形结构:元素关系一对多,树根结点没有 前驱 结点,其余每个结点有且只有 1 个前驱结点;叶子结点没有 后续 结点,其余每个结点的后续结点数可以 任意多个
树形结构可以用链式储存结构,也可以用顺序储存结构
图形结构:元素关系多对多,每个结点的前驱结点数和后续结点数可以 任意多个 。
数据的存储结构:顺序 、 链式 、 索引 、散列
数据的存储结构为计算机的内存表示
顺序储存结构:物理地址和逻辑地址相同并且是连续的
链式储存结构:不要求逻辑上相邻的元素在物理位置上也相邻
【数据结构和算法笔记】:数据结构概述相关推荐
- 数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
- 数据结构与算法笔记(十六)—— 二叉搜索树
一.二叉搜索树定义 二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的 ...
- 数据结构与算法笔记(十五)—— 散列(哈希表)
一.前沿 1.1.直接寻址表 当关键字的全域U比较小时,直接寻址是一种简单而有效的技术.假设某应用要用到一个动态集合,其中每个元素都有一个取自全域U={0,1,-,m-1)的关键字,此处m是一个不很大 ...
- 数据结构与算法笔记(青岛大学王卓老师视频)
写在前面的话: 因为在学习数据结构之前,学习过一年的算法,所以有一些基础,一些我觉得 没必要的代码或知识就没写上,记得多是一些知识点,写的可能对于别人来说 很难接受,望谅解.我学习算法是在Acwing ...
- 数据结构与算法—1、概述
数据结构与算法-1.概述 一.什么是数据结构与算法分析 1.数据结构 2.算法 3 .数据结构与算法的作用 二.数据结构 1.数据之间的关系--逻辑结构 2.关系在计算机上的存储--物理结构 3.线性 ...
- JS数据结构与算法 笔记
JS数据结构与算法笔记 前言:不定时更新说明 1. 栈(Stack) 1.1 基于数组实现栈 1.2 基于对象实现栈 1.3 基于链表实现栈 1.4 栈的简单应用 1.4.1 字符串中的括号匹配问题 ...
- 数据结构与算法笔记(王卓网课+教材+大话数据结构)
数据结构与算法笔记(王卓网课+教材+大话数据结构) ##最新整理!!! 顺序存储结构的线性表P10-P21 顺序线性表的代码实现 链式线性表笔记 串笔记 绪论.算法(P1-P9)1.4数据起源结构 数 ...
- 数据结构与算法入门---数据结构类型
数据结构与算法入门---数据结构类型 数据的逻辑结构 数据的逻辑结构指数据元素之间的逻辑哦关系(和实现无关) 分类一:线性结构和非线性结构 线性结构:有且只有一个开始结点和一个终端节点,并且所有节点都 ...
- 【数据结构与算法】数据结构+算法=程序
[数据结构与算法]数据结构+算法=程序 数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.记为:Data_Structure=(D,R)其中D是数据元 ...
- Java版数据结构与算法笔记
文章目录 一.数据结构与算法概述及题目 1.数据结构和算法的关系 2.线性结构与非线性结构 Ⅰ-线性结构 Ⅱ-非线性结构 3.经典面试题 Ⅰ-字符串匹配问题: Ⅱ-汉诺塔游戏 Ⅲ-八皇后问题: Ⅳ-马 ...
最新文章
- Fast and accurate short read alignment with Burrows-Wheeler transform
- android 获取图片
- type torch.cuda.FloatTensor but found type torch.cuda.ByteTensor
- Sprint Three 回顾与总结发表评论团队贡献分
- Java类类的getDeclaringClass()方法和示例
- 动态规划 —— 状压 DP
- VDUSE(vDPA Device in Userspace)技术简介
- dedecms 找后台总结_总结找到后台路径的N总思路方法
- system流怎么判断为空_面试时被问到单例模式,怎么回答才能让面试官眼前一亮?...
- Java零基础系列003——变量
- Bash递归函数计算斐波纳吉(fibonacci)数列
- linux性能监测工具
- Python的下载安装图文教程(超详细!!!)
- 博科 HP H3C 华为FCSAN交换机配置业务zone以及联级配置
- skynet master/slave 模式
- 【python爬虫】求人不如求己,自己动手写一个CSDN博客备份小工具?
- 深度搜索----深度搜索解决数独问题
- 使用Echarts制作动态嵌套饼图
- 使用 jks 签名包 签名失败问题
- 编译PX4时,报错error ‘i‘ does not name a type __ULong i[2];解决方法
热门文章
- Geek必备神器 - Google眼镜(Google glass)的十大特色
- 如何建立个人创业的基石
- Bailian2912 三个完全平方数【进制+枚举】
- JSK-399 绝对值最小的数【大数】
- POJ3978 Primes【素数筛选+前缀和】
- POJ NOI MATH-7654 等差数列末项计算
- B00006 函数itoa()
- vim 使用 Tricks
- TensorFlow 学习(八)—— 梯度计算(gradient computation)
- lisp 任意点 曲线距离_lisp程序能求多段线上任意一点到其中一个端点的距离,,每次要量桩号很烦...哪位大侠给个..谢谢了...........