数据结构
文章平均质量分 86
小怪不怪
这个作者很懒,什么都没留下…
展开
-
数据结构之线性结构(应用实例)
本文为数据结构之线性结构(应用实例),根据网课而整合的笔记。栗子:设计函数分别求两个一元多项式的乘积与和该题的输入与输出样例:求解思路多项式表示程序框架读多项式加法实现乘法实现多项式输出一、多项式的表示(仅表示非零项)数组:编程简单、调试容易需要事先确定数组大小(若不确定会造成空间浪费)链表:动态性强编程略为复杂、调试比较困难PS:一种比较好的实现方法是:动态数组下面介绍链表表示数据结构设计typedef struct PolyNode *Po.原创 2021-02-16 22:19:32 · 4014 阅读 · 0 评论 -
数据结构之线性结构(队列)
本文为数据结构之线性结构(队列),根据网课而整合的笔记。什么是队列队列(Queue):具有一定操作约束的线性表插入和删除操作:只能在一端插入,而在另一端删除。数据插入:入队列(AddQ)数据删除:出队列(DeleteQ)先来先服务先进先出:FIFO队列的抽象数据类型描述类型名称:队列(Queue)数据对象集:一个有0个或多个元素的有穷线性表。操作集:长度为Maxsize的队列Q《Queue,队列元素item《ElementType1.Queue CreatQueue(int .原创 2021-02-12 20:43:09 · 246 阅读 · 0 评论 -
数据结构之线性结构(堆栈)
本文为数据结构之线性结构(堆栈),根据网课而整合的笔记。计算机如何进行表达式求值?表达式由两类对象构成:运算数,如2、3、4运算符号,如+、-、*、/不同运算符号优先级不一样后缀表达式中缀表达式:运算符号位于两个运算数之间。如,a+b*c-d/e后缀表达式:运算符号位于两个运算数之后。如,abc*+de/-【例】62/3-42*+=?后缀表达式求值策略:从左向右“扫描”,逐个处理运算数和运算符号1.遇到运算数怎么办?如何“记住”目前还不参与运算的数?2.原创 2021-02-07 22:52:58 · 582 阅读 · 0 评论 -
数据结构之线性结构(线性表)
本文为数据结构之线性结构,根据陈越姥姥的网课而整合的笔记。举个栗子来引出线性表:多项式的表示一元多项式:f(x)=a0+a1x+…+a(n-1)x(n-1)+a(n)xn涉及的主要运算:多项式相加、相减、相乘等分析:如何表示多项式?关键数据:1.多项式项数n(最高次方)2.各项系数ai及指数i方法1:顺序存储结构直接表示数组各分量对应多项式各项:a[i]:项x^i的系数ai(下标为i时,对应的是次数为i的系数)方法2:顺序存储结构表示非零项每个非零项aix^i涉及两个信息:系.原创 2021-01-31 00:03:59 · 726 阅读 · 1 评论 -
数据结构之基本概念
前言:本文为数据结构之基本概念,根据陈越姥姥的网课而整合的笔记。一、什么是数据结构我们以几个栗子展开解释:栗子1:如何在书架上摆放图书?——如何在空间中储存数据?图书的摆放需要有2个相关操作来实现操作1:新书怎么插入? 操作2:怎么找到指定的某本书?方法1:随便放(操作1实现简易,操作2实现困难)方法2:按照书名的拼音字母顺序排放,二分法查找书(操作1实现困难,操作2 实现简易)方法3:把书分成类别划分书架区域,按照书名的拼音字母顺序排放(操作1,操作2 均实现容易)总结:解决问题方法.原创 2021-01-26 16:42:05 · 2391 阅读 · 2 评论