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

自考数据结构重点知识

自考数据结构笔记

单循环链表是一种首尾相接的单链表,终端结点的指针域指向开始结点或头结点。链表终止条件是以指针等于头指针或尾指针。

采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O(1),不用遍历整个链表。

双链表就是双向链表,就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior,形成两条不同方向的链。由头指针head惟一确定。

双链表也可以头尾相链接构成双(向)循环链表。

双链表上的插入和删除时间复杂度均为O (1)。

顺序表和链表的比较:

·基于空间:

·顺序表的存储空间是静态分配,存储密度为1;适于线性表事先确定其大小时采用。

·链表的存储空间是动态分配,存储密度<1;适于线性表长度变化大时采用。

·基于时间:

·顺序表是随机存储结构,当线性表的操作主要是查找时,宜采用。

·以插入和删除操作为主的线性表宜采用链表做存储结构。

·若插入和删除主要发生在表的首尾两端,则宜采用尾指针表示的单循环链表。

第三章 栈和队列

栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的,我们又称栈为LIFO表(Last In First Out)。通常栈有顺序栈和链栈两种存储结构。

栈的基本运算有六种:

·构造空栈:InitStack(S)

·判栈空: StackEmpty(S)

·判栈满: StackFull(S)

·进栈: Push(S,x)

·退栈: Pop(S)

·取栈顶元素:StackTop(S)

在顺序栈中有“上溢”和“下溢”的现象。

·“上溢”是栈顶指针指出栈的外面是出错状态。

·“下溢”可以表示栈为空栈,因此用来作为控制转移的条件。

顺序栈中的基本操作有六种:·构造空栈·判栈空·判栈满·进栈·退栈·取栈顶元素

上一页第3页

你可能喜欢

  • 数据结构试题及答案
  • 软件工程笔记
  • 软件工程自考
  • 自考数据库系统原理
  • 数据结构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