4.数据结构与算法

本文主要探讨了数据结构中的栈、二叉树遍历以及排序算法,强调了线性表、逻辑与物理结构的区别,涉及栈和队列的操作,数组与广义表的存储特性,以及二叉树和图的基本概念。同时,提到了算法的特性如有穷性、确定性和可行性。
摘要由CSDN通过智能技术生成

考点:栈、数字、二叉树的遍历;
难度高:排序算法的时间复杂度(背表格即可)

主要议题:
在这里插入图片描述
数据结构:要记什么是逻辑结构、什么是物理结构;
线性表:什么是线性表?线性表的存储方式;
树与二叉树:二叉树的遍历;

1.数据结构

物理结构:数据在物理设备上的存储情况;
逻辑结构:表示数据元素之间的关系,分为线性结构和非线性结构;
线性结构:除头和尾外,其他元素都有唯一的前驱和后继;
非线性结构:元素的前驱和后继可能不止一个;

在这里插入图片描述

2.线性表

在这里插入图片描述
在这里插入图片描述

3.栈和队列

重要考试内容
在这里插入图片描述
abc、acb、bac、bca、cba;
考题会问下列哪个顺序不可能是出栈顺序;
队列:队尾插入,队头删除;

4.数组与广义表

数组一般考察给定位置的元素与首地址之间的偏移量、或者是计算给定位置元素的地址;
注意:看题目中数组编号是从0开始还是1开始;看存储顺序是行优先还是列优先!!!
如果题目中写a[1,m][1,n]表示下标从1开始,不写就是从0开始;
从1开始,存储地址的公式也会变:
a[i][j]按行存储:a0+((i-1)×n+(j-1))×len;
a[i][j]按列存储:a0+((j-1)×m+(j-1))×len;
在这里插入图片描述
按行存储:a0+(2×5+3)×2;
按列存储:a0+(3×5+2)×2;

广义表很少考察;
广义表是线性表的推广,允许在一个位置存储多个元素;
在这里插入图片描述
长度为3,深度为2;

5.树与二叉树

一般只考二叉树;
结点的度:本结点下有几个分支结点;
在这里插入图片描述
在这里插入图片描述
前序:12457836
中序:42785136
后序:48752631
层次:12345678

6.图

有向图带箭头;无向图无箭头;
只需要掌握邻接矩阵;
在这里插入图片描述

7.算法

有穷性:有限步骤内完成;
确定性:输入相同数,输出结果一定是相同的;
可行性:有限时间内可以完成;
一个算法可以没有输入;
一个算法至少有一个输出;
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
以下要背诵:
在这里插入图片描述

  • 9
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

-玫瑰少年-

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值