![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Me_辰
当我站在人生岔口的时候,我会情不自禁的回过头来看看自己来时的路,无论曲折还是顺遂,我都希望在回溯中找到继续前进的动力。
展开
-
数据结构:【学习笔记】01 基本概念
1 数据结构1.1 查询方法实例:二分法查询。1.1.1 二分法定义二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。1.1.2 查找过程首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,...原创 2019-09-07 11:06:33 · 209 阅读 · 0 评论 -
数据结构:【学习笔记】02 线性结构——线性表
1 线性表实例:多项式f ( x ) 的表示。方法一 顺序存储结构直接表示数组各分量对应多项式的各项:a【i】:项 x ^ i 的系数 ai 。两个多项式相加:两个数组对应分量的相加。缺点:表示多项式 x + x ^ 2000 时存在巨大的空间浪费。方法二 顺序存储结构表示非零项用结构数组(二维数组)表示:数组分量是由系数 ai 、指数 i 组成的结构,对应一个非零项。注意:存储...原创 2019-09-08 00:15:47 · 178 阅读 · 0 评论 -
数据结构:【学习笔记】03 线性结构——堆栈
堆栈1 什么是堆栈例子:计算机计算算术表达式。由两类对象构成1、运算数:1、2、4 等2、运算符:+、- 等不同运算符优先级不一样1.1 后缀表达式中缀表达式:运算符号位于两个运算数之间。后缀表达式:运算符号位于两个运算数之后。后缀表达式策略:从左向右扫描,逐个处理运算数和运算符号。计算机实现后缀表达式计算方法的数据结构称为堆栈。1.2 堆栈的抽象数据类型描...原创 2019-09-08 16:42:18 · 257 阅读 · 0 评论 -
数据结构:【学习笔记】04 线性结构——队列
队列1 队列及其实现队列:具有一定操作约束的线性表。插入和删除操作:只能在一端查插入,而在另一端删除。数据插入:入队列数据删除:出队列先来先服务先进先出:First In First Out (FIFO)1、类型名称:队列2、数据对象集:一个有0个或者多个元素的有穷线性表3、操作集:长度为MaxSize的队列Q属于Queue,队列元素item属于ElementTypeQ...原创 2019-09-14 16:28:51 · 136 阅读 · 0 评论