美文网首页更改计划
线性表+栈和队列

线性表+栈和队列

作者: ISIS卡拉肖克 | 来源:发表于2018-02-11 23:03 被阅读0次

总结:本周主要看了数据结构这本书,看了第二章“线性表”和第三章“栈和队列”,记录一些知识点,其实周二天理的分享会的主题就讲了线性表里面的链表,感谢天理当我看到这时候感觉很轻松,下周继续学习数据结构。

1、顺序表便于按号查找结点
2、顺序表中插入一个元素平均需要移动n/2 删除一个元素平均需要移动(n-1)/2
3、最节省时间的存储结构式:仅有尾指针的单循环链表,带头结点的双循环链表。
4、将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里,用这种方法存储的线性表称为顺序表。
5、在第i个元素之前插入一个新元素需要进n-i+1次移动,在第i个元素之后插入一个新元素需要后移n-i个元素。
6、单链表中每个结点的存储地址是存放在其直接前驱结点的指针域中

第三章 栈和队列
1、循环队列出队列:(front+1)%m 入队列:(rear+1)%m 循环队列元素个数:(rear-front+m)%m
2、栈的链式存储结构:不需要判断栈满单需要判断栈空。
顺序存储结构:既需要判断栈空也需要判断栈满且需要置空栈。
3、递归实现和函数调用时,处理参数及返回地址,应采用的数据结构是堆栈。
4、初始top为n+1,则X入栈操作:top=top-1; V[top]=X;

相关文章

  • 数据结构

    线性表 线性表分为顺序表与链表 栈和队列 栈:先进后出队列:先进先出栈和队列都是线性表的特征形式 二叉树 对于相对...

  • 第四章栈与队列

    知识大纲 栈和队列的数据结构 相同点 栈和队列都是对删除和插入做了限制的线性表 栈和队列的都是建立在线性表的...

  • 栈和队列(一)

    栈和队列 栈和队列是两种特殊的线性表,是操作受限的线性表,称限定性DS。 栈和队列是限定插入和删除只能在表的“端点...

  • 栈和队列

    栈和队列 本质上是稍加限制的线性表 栈和队列定义 栈顺序栈定义 链栈结点定义 队列顺序队列 链队列链队类型定义 链...

  • 4.数据结构--栈与队列

    首先需要介绍栈和队列与线性表的关系栈:栈是限定在表尾进行插入和删除的线性表队列:队列是只允许在一段进行插入操作,在...

  • 栈和队列—什么是栈

    栈和队列是两种重要的数据结构 从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子...

  • 栈和队列—什么是队列

    栈和队列是两种重要的数据结构 从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子...

  • 数据结构与算法 — 栈

    栈和队列是两种重要的现行结构。从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子...

  • Ⅱ. 栈和队列

    栈和队列都是线性结构,可以用线性表在某种条件下来完成栈和队列的操作 1. 栈 : 先进后出的线性表 应用 : 常见...

  • 二、栈和队列

    二、栈和队列 栈和队列都是线性结构,它们是操作受限的线性表,即它们的操作是线性表操作的子集。因此也可以用线性表在某...

网友评论

    本文标题:线性表+栈和队列

    本文链接:https://www.haomeiwen.com/subject/jciltftx.html