2021数据结构学习笔记（严蔚敏版）

要点： 1.名词术语的含义 2.算法五个要素的确切含义 3.计算语句频度和估算算法时间复杂度的方法 算法的五大要素： 1.有穷性：有时间限制，不能无穷执行 2.确定性：每种情况都有算法对应 规则确定 3.可行性：所有操作足够基本，可通过有限次数实现 4.输入：有输入，作为算法加工对象的量值 5.输出：输出一致性，信息加工后的结果 算法设计的目标 1.正确性： 满足需求 四...

目录第一章 绪论1.1 复习笔记一、 什么是数据结构二、 基本概念和术语三、 抽象数据类型的实现四、 算法和算法分析第二章 线性表一、线性表的类型定义二、线性表的顺序表示和实现1. 顺序表存储结构的表示2. 顺序存储结构的特点三、 线性表的链式表示和实现1.定义2.链式存储结构的特点3.链式存储结构的分类第三章 栈和队列一、 栈1. 栈的定义与基本操作2. 栈的表示和实现二、栈的应用举例1. 括号匹配2. 表达式求值三、栈与递归的实现1. 递归的定义2.栈在递归中的运用数据结构是一门研究非数值计算的程序设计

数据结构笔记整理 绪论 基本概念和术语 数据：能输入到计算机中并被计算机处理的符号的总称； 数据元素：数据的基本单位； 数据项：组成数据元素的、有独立含义的、不可分割的最小单位； 数据对象：性质相同的数据元素的集合； 数据结构：相互之间存在一种或多种特定关系的数据元素的集合； [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LWkVXGtj-1653047120946)(E:\downloads\数据结构.png)] 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称；

小弟是一个学习编程的菜鸟，最近在学习严蔚敏--数据结构（C语言版），将自己的实现贴出来，和大家分享、交流。代码中的错误望大家指正。

----------------------------------------------------------- 写在前面： emmmmm，这个数据结构系列博客我会不定时持续更新，会在本文下边给出导航链接 关于实现形式的不同。在本书中给出的伪代码使用了C++部分内容，我在实现这本书中的算法时，我会使用C...

《数据结构》严蔚敏——读书笔记（1） 直接从第二章开始：第二章——线性表 重点 概念最重要 线性表： 指针在不同场合的使用是数据结构的精髓 指针的用法： 指针的概念： 数据在内存中的地址就是“指针”，也就是：指针=地址。（地址一般用十六进制表示） 如果现在一个变量存储一份数据的指针，也就是说该变量储存着数据的地址，那么该变量就可以访问该数据，因此称该变量为指针变量。 定义指针变量： 要在变量名前面加星号*，格式为： datatype *name; 或者 datatype *name = value;

工作一年之后，想考研，先看看数据结构。

最近开始学数据结构了，嗯~ o(*￣▽￣*)o，希望可以得到最佳的学习成果吧。。。。。。。。。。。。。。。。。。。。。 【数据结构】 线性表（顺序存储/链式存储（链表单链表/双链表/循环链表/）/栈/队列）  串 树（二叉树） 【算法】 查找（有序表查找/线性索引查找/二叉排序树/平衡二叉树/多路查找树B树/哈希表） 排序（冒泡排序/简单选择排序/直接插入排序/希尔排序/堆排序归并排...