文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 自考数据结构重点知识
侵权投诉

自考数据结构重点知识

自考数据结构笔记

链栈则没有上溢的限制,因此进栈不要判栈满。链栈不需要在头部附加头结点,只要有链表的头指针就可以了。

链栈中的基本操作有五种:·构造空栈·判栈空·进栈·退栈·取栈顶元素

队列(Queue)是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头(front),允许插入的一端称为队尾(rear) ,队列的操作原则是先进先出的,又称作FIFO表(First In First Out) .队列也有顺序存储和链式存储两种存储结构。

队列的基本运算有六种:

·置空队:InitQueue(Q)

·判队空:QueueEmpty(Q)

·判队满:QueueFull(Q)

·入队:EnQueue(Q,x)

·出队:DeQueue(Q)

·取队头元素:QueueFront(Q)

顺序队列的“假上溢”现象:由于头尾指针不断前移,超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。

为了克服“假上溢”现象引入循环向量的概念,是把向量空间形成一个头尾相接的环形,这时队列称循环队列。

判定循环队列是空还是满,方法有三种:

·一种是另设一个布尔变量来判断;

·第二种是少用一个元素空间,入队时先测试((rear+1)%m = front)? 满:空;

·第三种就是用一个计数器记录队列中的元素的总数。

队列的链式存储结构称为链队列,一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作,在表尾增加一个尾指针,一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上

溢的问题。在链队列的出队算法中,要注意当原队中只有一个结点时,出队后要同进修改头尾指针并使队列变空。

第四章 串

串是零个或多个字符组成的有限序列。

·空串:是指长度为零的串,也就是串中不包含任何字符(结点)。

·空白串:指串中包含一个或多个空格字符的串。

·在一个串中任意个连续字符组成的子序列称为该串的子串,包含子串的串就称为主串。

·子串在主串中的序号就是指子串在主串中首次出现的位置。

·空串是任意串的子串,任意串是自身的子串。

串分为两种: ·串常量在程序中只能引用不能改变;

·串变量的值可以改变。

上一页第4页

你可能喜欢

  • 数据结构试题及答案
  • 软件工程笔记
  • 软件工程自考
  • 自考数据库系统原理
  • 数据结构c语言版复习
  • 英语二自考
  • 数据结构复习重点

热门文档

相关文档

  • 自考数据结构重点(珍藏版)

    30页 免费 自考数据结构考试重点 2页 免费 自考数据结构重点知识 12页 免费...数据的逻辑结构分类: 线性结构和非线性结构 数据的逻辑结构分类: ①线性结构:若...

  • 自考数据结构重点

    自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考...4. 数据结构指的是数据之间的相互关系,即数据的组织形式。 5. 数据结构一般...

  • 自考数据结构要点汇总

    自考数据结构重点、要点自考数据结构重点、要点隐藏>> 更多优质自考资料尽在百度贴吧自考乐园俱乐部 (http://tieba.baidu.com/club/5346389)欢迎?加入...欢迎?...

  • 自考数据结构 串讲笔记

    自考《数据结构》串讲2 20页 2财富值喜欢此文档的还喜欢 自考数据结构重点(珍藏版) 31页 免费 自考数据结构 串讲笔记 210页 免费 自考数据结构重点知识 12页 ...

  • 自学考试数据结构重点

    自考数据结构重点知识 12页 免费 自考数据结构重点(珍藏版) 31页 免费 自考... 自学考试数据结构重点自学考试数据结构重点隐藏>> 第一章 数据是信息的载体,它...

  • 2010年自学考试《数据结构》各章复习要点总结

    自考数据结构重点(珍藏版) 31页 免费 自考数据结构重点知识 12页 免费 自考数据结构课后习题答案 27页 免费 自考数据结构串讲笔记(自考... 21页 免费 自考...

  • 数据结构知识点总结

    数据结构知识点总结_IT/计算机_专业资料。自考《数据结构》知识要点总结第一章 概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的...

  • 自考数据结构复习笔记

    自考数据结构复习笔记_工学_高等教育_教育专区。自考 中山大学独立本科段 计算机... 自考数据结构重点知识 12页 免费 自考数据结构历年试题及... 50页 免费...

  • 数据结构自学考试辅导--应用题

    数据结构自学考试辅导--选... 10页 2财富值 自考数据结构重点(珍藏版) 30页 2财富值 数据结构自学考试辅导--填... 5页 2财富值 自考数据结构重点知识 12...

  • 自考数据结构导论复习资料

    自考数据结构导论复习资料_工学_高等教育_教育专区。自考数据结构导论复习资料... 2014年统计法基础知识精讲 116份文档 2014一级建造师考试 一级建造师《建设...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email