手机版
网站地图
美文美图
最新动态
你好,欢迎访问
好美文阅读网
个性皮肤
搜索
网站首页
美文
文章
散文
日记
诗歌
小说
故事
句子
作文
签名
祝福语
情书
范文
读后感
文学百科
美文摘抄
节日文章
名家散文
网名大全
座右铭
口号大全
面试技巧
说说大全
阅读答案
诗词默写
流言蜚语
节日祝福
好句子
经典台词
谚语大全
亲情故事
友情故事
表白情书
工作报告
活动总结
心得体会
专题汇总
美文网首页
MS office——数据结构
MS office——数据结构
作者:
橘子墨希
| 来源:发表于
2020-08-04 21:36 被阅读0次
4(数据结构)+4(软件开发)+2(数据库)+4(计算机知识)+2(word)+2(Excel)+2(PPT)= 20
1.栈按先进后出的原则组织数据,队列先进先出。(栈,插入/删除数据都在栈顶)
非空线性结构中只有根结点,无前件,只有终端节点无后件,其他所有节点只有一个前件也只有一个后件
栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用了子函数时要首先保持主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点。
带链栈空的条件是:top=bottom=null
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储节点利用起来,把所有空闲的结点组成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算,可利用栈的入栈运算和退栈运算需要改为 top指针即可。
当 top = bottom=null 时,栈中的元素个数为0
当 top= bottom 不为空时,链栈中的元素个数为1
2.循环队列有对头和队尾,但仍是线性结构,在循环队列中只需要对头指针与队尾指针两个共同反映队列中元素的动态变化情况,循环队列中元素的个数是有队头指针和队尾共同决定。对头指针可以大于队尾指针,也可以小于队尾指针。循环队列——队列的顺序存储结构
连个以上的指针的链表时线性还是非线性——取决于指针域的指向,所有的线性结构都可以采用顺序存储结构
3.当有序线性表为顺序存储时才能用二分法查找。因此对于长度为n的有序线性表,在最坏情况下,二分法查找只需要
次,而顺序查找需要比较n次。
4.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
5.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定连续的。链式存储结构既可以针对线性结构也可以针对非线性结构。
6.链式存储结构中每个结点都由数据域与指针两部分组成,增加了存储空间。
7.二叉树:性质3:在任意一颗二叉树中,度为0的叶子节点总是比度为2的节点多1个
树中的节点即为树中所有节点的度数之和 + 1
二叉树可以只有一个根结点和一个叶子结点,但二叉树是非线性结构
8.冒泡排序与简单插入排序、简单选择排序,快速排序法在最坏情况下均需要比较n(n-1)/2次(冒泡、快速、选择、直接间接)!!堆排序在最坏情况下需要比较的次数是
最坏情况下比较次数最少的是堆排序
在希尔排序中,每经过一次数据交换后,能消除多个逆序,在希尔排序过程中,虽然对于每一个子表采用的行是插入排序,但是,在子表中每进行一次比较就有可能移光整个线性表中的多个逆序,从而改善了整个排序过程的性能
9.算法的有穷性——算法程序的运行时间是有限的。算法的空间复杂度是指:算法在执行过程中所需要的计算机存储空间
10.树是简单的非线性结构
11.向量是线性结构,
相关文章
网友评论
本文标题:
MS office——数据结构
本文链接:
https://www.haomeiwen.com/subject/nwvwrktx.html
延伸阅读
那年盛夏诗歌
环境监察队工作总结范文
优秀教师学习心得范文
华胥引的读后感300字
《Its red》教学反思范文
农资购销的合同范本
竞选中队委优秀演讲稿
辞金蹈海的成语解释
《世纪宝鼎》公开课教案设计
因为爱你,所以牵挂
今生今世红尘醉——美到
一个90后的内心独白
致已逝去的高中年华
深度阅读
您也可以注册成为美文阅读网的作者,发表您的原创作品、分享您的心情!
情人节
母亲节
重阳节
清明节
端午节
植树节
元宵节
妇女节
愚人节
圣诞节
父亲节
教师节
儿童节
劳动节
青年节
建军节
万圣节
平安夜
光棍节
中秋节
国庆节
感恩节
腊八节
更多话题
栏目导航
摄影
故事
互联网
读书
旅行
热点阅读
Android 大厂面试(一)
阴影💡
情感导师那么厉害 一定是幸福的像活在童话里吧
毕业参加工作了,记住一句话,攒钱绝对靠谱
勇气读书会——《论语》打卡(第二百七十六天)
关于汽车音响改装,或许可以看看宝马3系的案例
干酒(杂文)
2020年7月阅读记录和书单推荐
看路,别看手机!(外二篇)
springboot项目编写 SDK、组件自动扫描、HTTP请求
网友评论