数据结构（c）的学习总结
目录
数据类型
抽象数据类型（ADT）
数据结构的组成
逻辑结构
线性结构
非线性结构
存储结构
顺序存储结构
链式存储结构
基础
特性
有穷性
确定性
可行性
输入
输出
设计要求
正确性
可读性
健壮性
高效性
时间复杂度
依赖因素
解决问题方法的效率
影响因素
数据类型
数据类型由数据对象集和数据集合相关联的操作集组成
对应同一个数据结构，可以有不同的实现方法
抽象数据类型（ADT）
- 只与逻辑特性有关，与计算机内部的表示和实现无关
- 可以用抽象数据类型定义一个完整的数据结构
数据结构的组成
逻辑结构
线性结构
- 一般线性表
- 特殊线性表（栈，队列，字符串）
- 线性表的推广（数组，广义表）
非线性结构
- 集合结构
- 线性结构
- 树形结构
- 树
- 二叉树
- 图结构（网状结构）
- 有向图
- 无向图
存储结构
顺序存储结构
- 所有元素依次存放在一片连续的空间中
- 顺序结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
链式存储结构
- 存储空间可以不连续， 存储地址必须连续
- 借助指示元素存储地址的指针来表示数据元素之间的逻辑关系，通常借助程序设计语言的指针类型来描述。
基础
特性
有穷性
确定性
可行性
输入
输出
设计要求
正确性
可读性
健壮性
高效性
时间复杂度
依赖因素
- 问题规模：解决问题需要的空间
解决问题方法的效率
影响因素
- 数据的组织方式
- 空间的利用效率
- 算法的巧妙程度
数据结构（c）的学习总结相关推荐
- 数据结构第二章学习总结
数据结构第二章学习总结 在数据结构第二章,我们学习了线性表的两种结构顺序和链式结构,学习了他们的定义,不同,存储结构和逻辑结构,还有一些基本的操作. 在学习过程中,我发现了许多问题:①书上的大多数代码 ...
- 数据结构与算法学习笔记之 从0编号的数组
数据结构与算法学习笔记之 从0编号的数组 前言 数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是 从1开始呢? ...
- python leetcode_leetcode 介绍和 python 数据结构与算法学习资料
for (刚入门的编程)的高中 or 大学生 leetcode 介绍 leetcode 可以说是 cs 最核心的一门"课程"了,虽然不是大学开设的,但基本上每一个现代的高水平的程序 ...
- 七桥问题c语言程序数据结构,数据结构与算法学习——图论
什么是图? 在计算机程序设计中,图结构也是一种非常常见的数据结构 但是图论其实是一个非常大的话题 图结构是一种与树结构有些相似的数据结构 图论是数学的一个分支,并且在数学概念上,树是图的一种 它以图为 ...
- 数据结构与算法学习笔记之 提高读取性能的链表（上）
数据结构与算法学习笔记之 提高读取性能的链表(上) 前言 链表(Linked list)比数组稍微复杂一点,在我们生活中用到最常见的应该是缓存,它是一种提高数据读取性能的技术,常见的如cpu缓存,浏览 ...
- 邓俊辉《数据结构》-列表学习笔记
2021.12.9 向量&列表的关系 向量结构中各数据项的物理存放位置与逻辑次序完全对应,可通过秩直接访问对应的元素,即"循秩访问".好像可以通过一个人的家庭住址找到那个人 ...
- 数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈 在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
- 数据结构与算法学习笔记4：递归+分治法
数据结构与算法学习笔记4 递归 斐波那契数列 青蛙跳台阶问题 链表倒序打印 分治法 二分查找/折半查找 Binary Search 题目1:快速幂 题目2:如何判断一个数是否为2的次幂 递归 指在函数 ...
- 数据结构与算法学习⑤(BFS和DFS 贪心算法 二分查找)
数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法 面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...
- 完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
最新文章
- 使用高精度旋转编码器BH60测量步进电机转动角度
- 八、H.264中的熵编码基本方法、指数哥伦布编码
- python读文件每一行、并把这行替换-python基础--文件操作实现全文或单行替换
- sql 查询嵌套数组
- bootstrap-table使用 带条件查询翻页及数据更新的问题。
- C++类的包含编译模型
- 通用数据接口USB3.0，雷电3，TypeC之间
- 怎么才能取消和实现XP/windows 7自动登陆
- c语言+自定义关机,[分享]c语言调用shutdown编写简单定时关机软件
- 人体表面积（BSA）计算器
- 【调剂】2020年西安建筑科技大学考研调剂信息（含接收专业）
- docker logs－查看docker容器日志
- 【git】统计每个人的代码行数
- 图论及其应用 学习笔记（一）图的基本概念
- python一个等号和两个等号_有车以后视频号商业方法论：我们用视频号再造一个公众号...
- .NET 程序员必备工具下载(2)（完结）
- 【OpenCV 4开发详解】图像模板匹配
- JoyOI1025 单数？双数？
- api-ms-win-crt-private-l1-1-0.dll找不到的解决方法
- 字符串形式的整数，删除k位，使得到的数字最小