这是将是一系列基于c语言的学习笔记
概述:数据结构是一门研究计算机操作对象的非数值计算
以及对象之间的关系
与操作
的学科。
解释:数据结构是指相互之间存在一种或多种特定关系
的数据元素
的集合
包含:
- 数据元素之间的逻辑关系,也称逻辑结构
数据元素
及其关系
在计算机内存中的表示(又称为映像
),成为数据的物理结构
或数据存储结构
- 数据的
运算
和实现
,即对数据元素可以施加的操作以及这些操作在相应的存储结构
上的实现
算法特性
- 有穷性: 不能死循环呐
- 确定性: 得得出一个结果啊
- 可行性: 它得能用
- 输入: 它不一定要输入呐
一些算法
二分搜索(ver.C++) 给定一个排序好的数组进行查找
1 | template <typename Comparable> |
合并代码(增加可读性)
1 | Node *newNode = new Node(x, p->prev, p); //step1、2 |
我们可以将3、4步进行一个合并
1 | Node *newNode = new Node(x, p->prev, p); //step1、2 |
再合并一下啊
1 | p->prev->next = p->prev = Node(x, p->prev, p); |
可读性极强的代码完成了!
栈
栈是限制插入
和删除
只能在一个位置上
进行的表
改位置是表的末端,称为栈顶(top)
详见 栈
一些术语
抽象数据类型 (Abstract Data Type, ADT )
- 本文作者: TangZ
- 本文链接: http://wstzj.github.io/2020/07/13/学习笔记-数据结构-day1/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!